hnduddn   2년 전

반복문 돌면서 cnt 가 0 일때 (거쳐간 노드가 없을때) push 할 노드가 젤 처음 거쳐가는 노드니까 해당 노드를 firstNode(처음 거쳐가는 노드)로 설정하고 cnt를 1증가 시키고

cnt가 0이 아닐때는 1번 이상 노드를 거쳐갔기 때문에 맨 처음 설정했던 firstNode를 계속 물려주는? 그런 방식으로 했는데

어디가 문제인지 모르겠어요

질문글에 있는 반례들은 다 정상적으로 출력됩니다

hnduddn   2년 전

우선순위 큐에서 문제가 있었네요.... 더 연습해야겠습니다

hnduddn   2년 전

우선순위 큐 배열의 크기가 문제였네요

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