kwangyeon11   3년 전

처음에 시간초과되서 for문을 하나 줄였는데 또 시간초과가 되네요

어느부분을 손봐야 시간초과가 안될까요??

dldyddlwl   3년 전

1. 우선은 정렬부분이 시간을 많이 쓰고 있습니다. 좀 더 빠른 정렬을 사용해보세요. EX) <algorithm> header내의 sort함수

2. 최빈값을 구하는 과정에서 문제가 있습니다.

어떤 의도이신지는 잘 알겠습니다! 하지만, 첫번째 if문에서 최빈값을 찾은 후에, 바로 다시 두 번째 if문에도 그대로 들어가게 되어서, second_check를 1로 바꾸어버립니다. 

그렇게 되면 1 2 3 4 5 라는 예시에서, 최빈값이 1이 나오게 됩니다.

따라서 이 2가지 부분만 다시 한번 고려해주세요!!

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