본문 바로가기

Programming/Data Structure

논리 : 특정 집단이 모두 같은지를 검사.

첫번째를 n-1개와 같은지 검사, -> 첫번째 값 저장.
두번째를 n-2개와 같은지 검사, -> 두번째 값 저장.
세번째를 n-3개와 같은지 검사, -> 세번째 값 저장.
...
n-1번째를 n번째와 같은지 검사 -> n-1번째, n번째 값 저장

이러면 모두 같은 값이 저장되어있다.

하지만 이러면 소비가 심하다.

따라서 하나라도 다른 지를 검사.

첫번째를 n-1개와 다른 지를 검사.
모두가 다르지 않다면 모두 같은 값.