05dos1211   1년 전

아무리 고민해도 맞는거 같아서 지피티한테 들고가니

1. need가 [0]을 포함하게 초기화해서 그렇다.

2. 처음 진입하는 complete_time의 연산에서 문제가 생긴다.

두 경우 모두 제 코드가 정상적으로 작동하는듯 하는데 왜 해결이 안될까요

실패지점은 54%입니다.

lighter   1년 전

반례입니다.

1
11 10
1 1 1 10 1 10 10 10 10 1 1
1 5
2 5
3 5
4 6
6 7
7 8
8 9
5 10
9 10
10 11
11

정답 : 52

05dos1211   1년 전

감사합니다

건물 지은 시간으로 한꺼번에 visited관리를 하니 하나의 건물이 중복적으로 큐에 삽입되는경우가 발생하네요

visited배열을 따로 만들어서 추가적으로 관리해주어야 하는것 같습니다.

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