14503번 - 로봇 청소기
bfs를 하든 dfs를 하든, 청소기가 움직일 때 map크기에 따른 인덱스 제한을 걸면 틀립니다ㅠㅠㅠ
//2 에서 일어난 일인데, 예시를 들면 if (map[-1r][c] == 1 && r-1 < 0)이런 식으로 걸면 안됩니다!왜냐하면, 애초에 map이 1로 둘러쌓여있어서 인덱스 범위를 벗어날 일이 없기 때문이죠....진짜 다른거 다 확실한데 틀리고 계시다면 인덱스 제한을 풀어보세요!
덕분에 해결했습니다. 감사합니다..
벽;;;; 감사합니다 덕분에 해결했습니다.. 문제를 꼼꼼히 읽어야겠군요
벽 때문에 어차피 못 가는 곳인데 인덱스 제한을 걸었다고 틀리는 이유가 있나요? 저도 인덱스 제한 푸니깐 풀리네요...
이렇게 수정해서 통과하신 분들은 기존 index 범위 체크 코드를 잘못 작성하셨을거에요.
작성자님 말씀대로 map이 1로 둘러쌓여있기 때문에 index 범위 체크가 없어도 되지만, 있다고 문제가 틀리면 안돼요.
_
저의 경우에는 범위를 체크할 때 M과 N을 반대로 써서, 채점 11% 쯤에서 오답이 나왔습니다.
아래와 같이 M은 x에 대해서, N은 y에 대해서 index 범위를 확인하는데 활용하도록 하여 해결하였습니다.
와 진짜 감사합니다!!
인덱스 체크하는 코드없애고 통과해서 왜그런가 했더니 진짜 말씀대로 M을 N으로 잘못 쓴 게 있더라구요
코드를 의심하는 자세를 가져야겠습니다 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
dlwndus0728 3년 전 11
bfs를 하든 dfs를 하든, 청소기가 움직일 때 map크기에 따른 인덱스 제한을 걸면 틀립니다ㅠㅠㅠ
//2 에서 일어난 일인데, 예시를 들면 if (map[-1r][c] == 1 && r-1 < 0)이런 식으로 걸면 안됩니다!왜냐하면, 애초에 map이 1로 둘러쌓여있어서 인덱스 범위를 벗어날 일이 없기 때문이죠....진짜 다른거 다 확실한데 틀리고 계시다면 인덱스 제한을 풀어보세요!