문제 해결 전략

: 스택

왜 틀렸을까?

• n이 8만인데, 만약에
  8만 인덱스가 모두 내림차순이라고 한다면 총 카운팅의 합산을 어떻게 될까?

• 예를 들면 아래의 4개 값으로 하면 총 6이 나온다.

for(int i = 1; ~ i < 8만) psum += i; 이라는 것이다.
1 + 2 + 3 + ... + 7만 9998 + 7만 9999 + 8만 이므로
// 값이 엄청 날 것 같다.