Problem Solving

Problem Solving Strategy

PS는 이론 문제를 맞히는 일이 아니라, 문제를 푸는 방법을 찾는 일입니다.
가장 중요한 건 알고리즘 이론을 먼저 떠올리는 것이 아니라 입력이 출력으로 바뀌는 과정을 관찰하는 것입니다.

• 입출력 과정을 관찰하고 완전탐색으로 먼저 생각한다.
• 시간복잡도를 계산해 통과 여부를 판단한 뒤, 초과하면 최적화 방향을 잡는다.
• 풀이와 복잡도가 정리된 뒤 코드를 작성한다.
• 0, 빈 값, 경계값, 오버플로우처럼 예외 케이스를 꼭 체크한다.