[CS/자료구조] 고려해야 할 경계조건 5가지

경계 조건

 

Boundary Conditions

- Empty data structure

- Single element in the data structure

- Adding / removing beginning of data structure

- Adding / removing end of the data structure

- Working in the middle

 

어떤 자료 구조든 아래의 경계 조건에서 문제가 생기진 않을지 생각해봐야 합니다.

1. 자료 구조가 비어있는 경우

2. 자료 구조에 단 하나의 요소가 들어있을 때

3. 자료 구조의 첫 번째 요소를 제거하거나 추가할 때

4. 자료 구조의 마지막 요소를 제거하거나 추가할 때

5. 자료 구조의 중간 부분을 처리할 때

출처: https://www.boostcourse.org/cs204/lecture/625940/?isDesc=false 

자바로 구현하고 배우는 자료구조

자료구조 만들 때 이 5가지는 항상 고려하면서 만들자

 

물리 문제 풀 때 경계 조건 고려하는 거 같아서 재밌다 ㅋㅋ