shfshfdl   2년 전

힙소트를 이용해 nlogn 구현시 시간초과가 납니다...

힙소트가 졸못되서 그럴거라는 생각은 드는데 정확히 어디가 잘못된지

캐치를 못하겠네요..


도움 부탁드리겠습니다.

ehddml3   2년 전

while문 안에서 curr값을 출력해보세용

ehddml3   2년 전

input << 이거 넣구요

shfshfdl   2년 전

cout << curr 했을때 아래와 같이 잘 탐색하고 있는 것 같은데,

혹시 제가 놓친 부분이 있을까요?

1 3 6 12    1 2 4 9    1 3 7    1 2 5    1 2 4    1 3 7    1 2 4    1 3    1 3    1 2    1 1     1

ehddml3   2년 전

음.. 77, 82 번째 줄에서 조건문 안에 들어가지 않으면 어떻게 되나요? 시간초과의 원인은 위 코드가 무한루프를 돌기 때문입니다.

ehddml3   2년 전

이상하네요.. 제가 드린 인풋을 넣었을 때는 제 컴에서는 curr값이 27로 고정이되는데

shfshfdl   2년 전

input << 이거 넣구요

이거 의미를 제가 잘못 파악했습니다!!!! 무슨말씀이신지 알것 같습니다.

확인해보고 다시 댓글 달도록 하겠습니다.

감사합니다.

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