1. 어떤 알고리즘을 사용할지 문제 제한을 보고 결정한다!
1억개 == 1초!
ex) 시간제한 1초, case 10000개 -> 최대 O(N^2)의 시간복잡도를 가진 알고리즘을 사용해야 한다.
물론 더 빠른 알고리즘을 사용할수록 좋음.
2. 디버깅을 잘 하자!
작은 단위로 구현하고 단계별로 처리해야 시간 낭비를 줄일 수 있다.
3. 메모하기!
문제가 너무 길고 조건이 많아 놓치는 것이 있을 수 있다.
문제를 읽으며 중요한 것은 요약해서 메모하고, 백지에 그래프든 뭐든 그려보며 생각을 정리하자.
[참고]
https://zoosso.tistory.com/883
[알고리즘] 코딩 테스트 문제 풀 때, 시간 복잡도 계산해보기
시간 복잡도 계산해보기 프로그램 작성 전에 어느정도 Input Data의 범위와 Logic 시간 복잡도로 수행 시간을 어림짐작할 수 있어야 합니다. SW 알고리즘 문제에서는 크게 시간 / 공간 제한이 존재합
zoosso.tistory.com
https://joyhong-91.tistory.com/2
[알고리즘 코딩테스트 꿀팁] 코딩테스트 잘보는 법 TIP
예상 할 수 있듯이 특별한 꼼수가 있는 것은 아니다. 그리고 다 아는 얘기, 당연하지만 쉽게 간과할 수도 있는 내용이라고 생각한다. 코딩 테스트 사이트: 백준코딩: https://www.acmicpc.net/ 프로그래
joyhong-91.tistory.com