들어가며 코딩테스트를 잘 보기 위해서는 자료구조와 알고리즘을 공부해야한다고는 하는데 이 둘이 정확히 뭔지 둘 사이의 관계는 무엇인지 코테는 왜 이러한 지식을 요구하는지 이번에 정리하고자 한다. 둘 사이의 관계가 너무 헷갈렸다.. 자료구조 단어 그대로 자료를 담는 구조를 말한다. 그 구조는 논리적인 규칙으로 정해는 것이다. 예를 들어보자! 책장에 책을 꽂아두는 상황에서, 아무렇게나 꽂으면 원하는 책을 찾기 어렵다. 규칙1. 가나다 순으로 꽂아넣기 규칙2. 분야별로 꽂아넣기 등등 규칙을 정해서 꽂아넣으면 찾기 쉬울것이다. 하지만 여기서도 문제가 생길 수 있다. 규칙2로 정해진 책장 구조에서 분야별로 동일한 공간을 마련했지만 소설책은 거의 없어 공간이 널널하고, 만화책은 너무 많아 공간이 비좁다면, 공간을 비..
