728x90
순환 알고리즘의 설계
- 적어도 하나의 base case, 즉 순환되지 않고 종료되는 case가 있어야 함
- 모든 case는 결국 base case로 수렴해야 함
* 가능하다면 암시적 매개변수를 명시적 매개변수로 바꾸어라. -> 순환 알고리즘을 만들때 중요
- data배열을 0~n-1까지 n개를 탐색함 -> n-1은 n을 통해 명시적으로 표현되어있다고 할 수 있지만, 0은 암시적으로 표현되어 있다고 할 수 있다.
- 배열의 시작점과 끝을 begin과 end로 명시적으로 표현함
728x90
'알고리즘' 카테고리의 다른 글
[백준 1654] 랜선 자르기 [java] (0) | 2021.05.04 |
---|---|
[백준10816] 숫자 카드 2[java] (0) | 2021.05.04 |
순환의 개념과 기본예제 2 (0) | 2021.05.01 |
순환의 개념과 기본 예제 1 (0) | 2021.05.01 |
[백준 1504] 특정한 최단 경로[java] (0) | 2021.04.08 |
댓글