목록2025/11/17 (1)

코드 한 줄의 기록

코딩테스트 시간복잡도·공간복잡도 완벽 가이드: 실전 예제로 쉽게 이해하기

코딩테스트를 준비하면서 가장 먼저 부딪히는 벽이 있습니다. 바로 시간복잡도와 공간복잡도입니다. 처음에는 O(n)이 뭐고 O(n²)은 또 뭔지 감이 잘 안 오지만, 일단 한 번 이해하고 나면 문제 읽는 순간 대략적인 해법의 한계가 보이기 시작합니다. 이 글은 저도 다시 기초부터 복습한다는 마음으로, 공부하며 정리한 내용을 여러분과 함께 공유하는 방식으로 풀어가겠습니다. 불필요한 수학 공식은 최소화하고, 바로 손에 잡히는 코드 예제와 실전 체크리스트 위주로 정리했습니다.왜 복잡도를 신경 써야 할까?배열에서 특정 숫자를 찾는다고 가정해 봅니다. 정렬되어 있지 않다면 선형탐색으로 O(n)이 걸립니다. 하지만 한 번 정렬해 두고(대부분 O(n log n)) 이진탐색을 쓰면 탐색은 O(log n)으로 줄어듭니다. ..
코딩테스트 2025. 11. 17. 07:41
이전 Prev 1 Next 다음