Programming/Data Structure
논리 : 특정 집단이 모두 같은지를 검사.
늦깍이낭만파
2010. 10. 27. 10:53
첫번째를 n-1개와 같은지 검사, -> 첫번째 값 저장.
두번째를 n-2개와 같은지 검사, -> 두번째 값 저장.
세번째를 n-3개와 같은지 검사, -> 세번째 값 저장.
...
n-1번째를 n번째와 같은지 검사 -> n-1번째, n번째 값 저장
이러면 모두 같은 값이 저장되어있다.
하지만 이러면 소비가 심하다.
따라서 하나라도 다른 지를 검사.
첫번째를 n-1개와 다른 지를 검사.
모두가 다르지 않다면 모두 같은 값.