코딩테스트 문제풀이방법

1. 설계하기 - 어떻게 저장할지, 어떻게 비교할지, 어떤 형식으로 나타낼지 등등
2. 설계한대로 시간복잡도 계산하기 - 제한시간을 넘는다면 다시 설계

 

• 시간복잡도는 worst case를 기준으로 구하기
• 시간제한이 없어도 10초이내로 작성해야 함

1억번 반복하면 -> 1초라 생각하고 계산
이진 탐색: O(log N)
선형 탐색: O(N)
정렬: O(NlogN)
조합: O(2^N)
순열:O(N!)

 

3. 풀이 작성하기

1. 코드를 단계별로 작성하기- 하나의 메소드는 하나의 작업만 수행하도록 작성
2. 하나의 단계를 작성 후 로그를 찍어보며 검증
3. 검증이 실패하면 더욱 자세히 찍으며 어디가 잘못됐나 확인하기