mystika   7년 전

Ai = A에서 i가 등장하는 횟수 (0 ≤ i < N)


이게 도대체 무슨 말인가요..

koosaga   7년 전

길이 N의 수열이 {0 ... N-1}의 원소로 채워져 있습니다.

이제, 0의 개수 1의 개수.. N-1의 개수를 셉니다.

그걸로 수열을 또 하나 만듭니다. {0의 개수, 1의 개수 ... N-1의 개수}

두 수열의 모든 원소가 같을 시 조건을 만족한다고 할 수 있습니다.


문제의 설명이 부족하지는 않네요. 다만 이해가 잘 안가신다면 도움이 됐으면 좋겠습니다.

hananakajima   7년 전

실행시간이 O(1)인 문제집에 포함된 문제입니다. 4,5,가 예제에 나와있으니 6이상일때 어떻게되는지 몇개 수열을 만들어보면 금방 패턴이 눈에 보이실겁니다.

댓글을 작성하려면 로그인해야 합니다.