[Computer Science 면접 준비] 3. 자료구조와 알고리즘
들어가기 전이 질문의 질문도 딱 하나로 정리된다.“같은 데이터인데, 왜 어떤 코드는 빠르고 어떤 코드는 느린가?”그리고 왜 내가 이걸 알아야 하는가?... 이전 챕터에서 이런 말을 했다.“프로그램은 결국 메모리에 올라가서 실행된다.” OK, 그럼 그 데이터를 어떻게 구조화해서 저장하고 탐색할 것인가?“어떻게 구조화하는가”가 바로 자료구조“그걸 어떤 방법으로 처리, 특히 탐색할 것인가”가 알고리즘코딩 테스트를 보는 이유도 결국 이거다.“문제를 효율적으로, 즉 적절한 자료구조와 알고리즘으로 풀 수 있는가?” 그리고 면접에서도 “왜 그 자료구조를 골랐냐”를 자주 묻는다.또! 또! 이 생각을 가지고 가자.자료구조에서도 “무조건 좋은 것”은 없다.조회가 빠르면 좋겠다.삽입이 빠르면 좋겠다.정렬이 쉬우면 좋겠다.메..