1697번 - 숨바꼭질
BFS를 이용하여 숨바꼭질 문제를 풀고있습니다.
0일때 처리까지 했는데 어디가 문제인지 잘 모르겠습니다 도와주세요
4 7
2를 출력해야 하는데
3을 출력합니다
(2 * x) <= y
이부분에서
4 8 7 이렇게 되야하는데 이때 2를 곱하면 7을넘어갈수있는데
부등식을 저렇게 적어 그경우를 탐색할수없습니다
distance의 resize 크기도 잘못되었습니다.
100000 0
같은 케이스에서 런타임 에러가 발생합니다
감사합니다 y로 한정하지 말고 최댓값으로 바꿔서 다시 하니까 되네요!!! 정말 감사합니다!!
댓글을 작성하려면 로그인해야 합니다.
hys2rang 5년 전
BFS를 이용하여 숨바꼭질 문제를 풀고있습니다.
0일때 처리까지 했는데 어디가 문제인지 잘 모르겠습니다 도와주세요