hys2rang   5년 전

BFS를 이용하여 숨바꼭질 문제를 풀고있습니다. 

0일때 처리까지 했는데 어디가 문제인지 잘 모르겠습니다 도와주세요

kimsy96   5년 전

4 7

2를 출력해야 하는데

4 7 

3을 출력합니다

(2 * x) <= y

이부분에서 

4 8 7 이렇게 되야하는데 이때 2를 곱하면 7을넘어갈수있는데

부등식을 저렇게 적어 그경우를 탐색할수없습니다

Green55   5년 전

distance의 resize 크기도 잘못되었습니다.

100000 0

같은 케이스에서 런타임 에러가 발생합니다

hys2rang   5년 전

감사합니다 y로 한정하지 말고 최댓값으로 바꿔서 다시 하니까 되네요!!! 정말 감사합니다!!

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