코딩 검사할 때 엣지케이스 찾기 리스트

- 입력값이 비어있거나 하나만 있는 케이스, null, None, 0, 1, [], {}, [0], [Null], "", " "등

 

- Null 혹은 None 객체 대상으로 함수를 사용하는 경우

  예를 들어 len(None)

 

- 첫번째 혹은 마지막 케이스

 

- 입력값의 크기가 굉장히 큰 케이스

  입력값이 MIN 혹은 MAX인 경우  

 

- 입력값이 양수만 있는, 혹은 음수만 있는 케이스

 

- 배열 사이즈가 클 때 전체 반복을 두번 이상 하면 타임아웃에 걸릴 수 도 있다고 생각하자.

 

- overflow 가 나는 케이스 (int 대신 long 사용)

  다루는 데이터가 정수 범위를 초과하는 케이스

  문제에서 주어진 최대치의 값이 다 입력되는 케이스

  Skewed Tree 처리

 

- 입력값이나 다루는 자료구조 내에 같은 값이 들어가는 케이스 (중복)

  [1, 1, 1] 등

 

- 생각한 것과 다른 순서로 입력되는 케이스 (역순, 내림차순 등)

 

- 무한루프를 도는 케이스

  다루는 데이터가 특정 상황에서 무한루프를 만들지 않도록 조심

  그래프를 다루는 경우, 방문 노드 체크 필수. 그렇지 않으면 무한 루프에 빠질 수 있음

 

- 이슈를 발생시키는 케이스

  인덱스 참조가 n-1이나 0에서 범위를 벗아나지 않도록 조심 (Out of Bound)

  예를 들어 비어있는 리스트에 mylist[0] 을 하는 경우
  0으로 나누는 상황 없도록 조심

 

- 그래프를 다루는 경우, 자기 자신을 가리키는 노드 처리

 

 

 

 

 

 

그 외

참고 https://keykat7.blogspot.com/2019/10/blog-post.html