carpediemsh   4년 전

시간초과가 납니다.. max_heap 과 min_heap으로 풀어보았습니다.

push & pop시에 logN의 시간이 걸리는걸로 알고 있는데 왜 시간초과가 날까요?

waylight3   4년 전

아무리 봐도 맞는 것 같아서 혹시나 cin cout 문제인듯 싶어 제출해보니 실제로 맞았습니다를 받았습니다.
main문 처음에 다음 두 코드를 넣어주시면 cin, cout의 동기화 설정을 꺼서 입출력 속도를 높일 수 있습니다.

carpediemsh   4년 전

waylight3님 감사합니다.

가끔 cin, cout 때문에 시간초과가 났었는데

이번에는 그 생각을 하지 못하였네요 ...

scanf와 printf를 사용하여 제출하니 맞았습니다. 감사드립니다!

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