[알고리즘 팁] 예외 케이스

알고리즘 문제를 풀다 보면 몇가지 케이스에 대해 틀리는 경우가 있다. 

이러한 경우 대부분 전반적인 논리가 틀리지 않았으면

특별한 케이스, 조건의 최대 값일 때, 최소 값일 때, 범위 제한 등을 고려해야한다.

대부분의 문제에서 예제 케이스로 주는 경우는 이러한 최악의 경우를 주지는 않는다.

그래서 최악의 경우를 대비해 시간, 메모리 등을 고려해야한다.

이때, 직접 최대 케이스를 만들어서 돌려보는 것이 좋다. 

예제 케이스가 맞다고 제출하는 것이 아니라 최악의 경우의 케이스를 직접 만들어 돌려본다.

input값을 넣기 힘든 숫자의 경우이면 코드로서 케이스를 만들어 돌려보면 된다.

작성자 : 히더