코딩하는 해맑은 거북이

자료구조를 정리하게 된 계기 더보기 코딩테스트에서 쉬운 자료구조 문제가 출제되었는데 정확하게 기억나지 않았다. 그 문제에만 많은 시간을 들였지만 결국 풀지 못했던 적이 있다. 그래서 학부시절 배웠던 자료구조 일부를 다시 정리하고 까먹지 않도록 복습하기 위해서 글을 남긴다. 자료구조 : 주어진 문제를 해결하기 위해 필요한 데이터의 조직화 알고리즘 : 특정한 일을 수행하는 명령어들의 유한 집합 알고리즘 문제 유한한 입력 데이터 → 자료구조 + 알고리즘 → 입력 데이터에 대응되는 결과 알고리즘 조건 - 입력 : 0개 이상 입력 - 출력 : 1개 이상 출력 - 명확성 : 각 명령은 모호하지 않아야 함 ex) x = 1/n (X) if (n != 0): x = 1/n (O) - 유한성 : 한정된 단계 후에 반드시..