첫번째를 n-1개와 같은지 검사, -> 첫번째 값 저장.
두번째를 n-2개와 같은지 검사, -> 두번째 값 저장.
세번째를 n-3개와 같은지 검사, -> 세번째 값 저장.
...
n-1번째를 n번째와 같은지 검사 -> n-1번째, n번째 값 저장
이러면 모두 같은 값이 저장되어있다.
하지만 이러면 소비가 심하다.
따라서 하나라도 다른 지를 검사.
첫번째를 n-1개와 다른 지를 검사.
모두가 다르지 않다면 모두 같은 값.
'Programming > Data Structure' 카테고리의 다른 글
자료구조 : binary tree에서 전위, 중위, 후위 계산 아~~주 쉽게하는 법 (7) | 2011.10.06 |
---|---|
Database - index를 걸어놓은 column을 다룰때 주의점 몇가지입니다. (0) | 2011.06.21 |
재귀함수란? _ C언어의 재귀호출을 이용해서 구현한 하노이탑을 예로서. (0) | 2010.06.11 |