mrccho1   1년 전

게시판에 나온 반례 보이는 거 다 해도 정답 정확히 나오고 testcase에서 돌려봤을 때도 반례 없다고 나오던데 정작 채점해보면 2%에서 틀렸다고 나옵니다. 혹시 제가 잘못 생각한 부분이 있을까요? 알려주시면 감사하겠습니다.

mrccho1   1년 전

최빈값을 구하는 과정에서 Temp를 무조건 1로 초기화해야 하는데 이 부분을 고려하지 않아 정확한 답을 구하지 못하고 있었습니다. 또한 초기 MaxCount, Temp값을 0으로 설정하여 처음에 최빈값이 나오는 경우도 고려하지 못해 위 코드가 틀렸었던 겁니다.

해결했습니다. 혹시 저처럼 반례는 다 맞는데 2%에서 틀리는 분들은 최빈값이 처음에 나오는 경우를 고려해보시면 될 것 같습니다.

감사합니다.

+)

다음 반례를 참고해주세요.

7
1 1 1 2 2 3 3 

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