[특강] 코딩테스트 문제풀이 꿀팁

✅ 입력 받는 범위에 따라

입력이 100 이하

• 완전 탐색
• 백트래킹

입력이 10,000 이하

• 이중 for문

입력이 1,000,000 이하

• 힙, 우선 순위 큐
• 정렬
• 동적 계획법
• 위상 정렬
• 다익스트라 알고리즘(최단거리)

입력이 100,000,000

• O(n) 선형시간

입력이 1,000,000,000

• 이진탐색

 

 

✅ 키워드에 따라

x라는 조건을 만족하는 최대, 최소값

• 이진트리

계속해서 최대 혹은 최소값을 알아야 하는 경우

• 힙

어떤 영역을 채워야하는 경우

• dfs, bfs