문제풀이 TIP (Test Case)

문제풀이 전, 확인해야하는 것

1. input이 어떻게 들어오는지 확인

2. 문제의 요구사항이 뭔지 확인

3. 어떤 알고리즘을 사용할지 확인

4. 제한시간 체크하기

5. 슈도코드로 코드 어떻게 작성할지 흐름 써보기

테스트케이스 확인 팁

기본적으로 주어지는 테스트 케이스에 속으면 안됨. 다음과 같은 경우를 고려할 것.

 

1. 비어있거나, 하나만 있는 case

2. 첫번째 혹은 맨 마지막 case

3. 크기가 굉장히 큰 case

4. 양수만 있는, 음수만 있는 case

5. overflow가 나는 case

6. 중복 값이 들어가는 case