- 쿠팡이츠 코딩 테스트는 '구현' 문제였으며, 겉보기에는 복잡해 보이지만 실제로는 '완전 탐색(Brute Force)'으로 풀 수 있는 유형이 많았음. 💻
- 코딩 테스트 시 가장 흔한 실수는 문제의 제약 조건(N, M)을 확인하기 전에 효율적인 알고리즘이나 그리디 접근법을 먼저 생각하는 것임. 🧠
- 문제 풀이의 첫 단계는 항상 문제 범위를 확인하고, '무식하게' 완전 탐색으로 풀었을 때 시간 초과가 나지 않을지 먼저 검토해야 함. ⏱️
- 예를 들어, 자식 노드 수를 구하는 문제나 이진 트리 BFS 탐색 시 각 레벨별 정점 색칠 문제 등은 N이 100 정도일 때 완전 탐색으로도 1억 번 정도의 연산이 가능하여 통과할 수 있음. 🌳
- 시간 복잡도를 계산할 때는 2의 거듭제곱(예: 2^10 = 1024) 같은 기본 값을 암기하고, 간단한 예시를 들어 직접 계산하며 검증하는 것이 중요함. 🔢
- 효율적인 풀이도 중요하지만, 코딩 테스트에서는 먼저 '완전 탐색' 가능성을 타진하고, 그 다음에 최적화를 고려하는 전략이 필요함. 🚀
Recommanded Videos
