[직접 쓴 글] 코딩테스트 출제시 숙지사항

(1) 효율성 테스트인지 확인한다

예시 ) 1 < N < 1000000

 

(2) 문제 출제유형을 확인한다

자료구조 : 큐, 스택, 힙, 그래프

알고리즘 : 완전탐색, DFS, BFS, 이분탐색

기타 : Set, 해시, 단순구현

 

(3) 간단하게 풀 수 있는 문제인지, 생각보다 복잡한지에 문제를 잘 읽은 후

복잡한 문제라면, 적절히 함수화한다