1181번 - 단어 정렬
힙소트를 이용해 nlogn 구현시 시간초과가 납니다...
힙소트가 졸못되서 그럴거라는 생각은 드는데 정확히 어디가 잘못된지
캐치를 못하겠네요..
도움 부탁드리겠습니다.
while문 안에서 curr값을 출력해보세용
input << 이거 넣구요
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
음.. 77, 82 번째 줄에서 조건문 안에 들어가지 않으면 어떻게 되나요? 시간초과의 원인은 위 코드가 무한루프를 돌기 때문입니다.
이상하네요.. 제가 드린 인풋을 넣었을 때는 제 컴에서는 curr값이 27로 고정이되는데
오 input << 이거 넣구요
이거 의미를 제가 잘못 파악했습니다!!!! 무슨말씀이신지 알것 같습니다.
확인해보고 다시 댓글 달도록 하겠습니다.
감사합니다.
댓글을 작성하려면 로그인해야 합니다.
shfshfdl 3년 전 1
힙소트를 이용해 nlogn 구현시 시간초과가 납니다...
힙소트가 졸못되서 그럴거라는 생각은 드는데 정확히 어디가 잘못된지
캐치를 못하겠네요..
도움 부탁드리겠습니다.