이 문제를 푸는데에는 30분이 걸리지 않았지만, 오류 때문에 오랜 시간이 걸렸다.
if 0 <= nx < m and 0 <= ny < n and graph[nx][ny] == 1:
부분에서 m과 n의 위치가 바뀌어 있었기 떄문이다.
이차원 배열을 x, y로써 사용할 때 주의할 점이다.
현실에서 x,y는 x가 가로이고 y가 세로이지만, 문제에서는 그 반대이다.
지금 문제를 다시보고 있는데도 헷갈린다... 처음 입력받을 때는 y, x로 받았는데,,
'개발 > 알고리즘' 카테고리의 다른 글
[BOJ] 촌수계산_2644 (0) | 2021.01.03 |
---|---|
[BOJ] 알파벳_1987 (0) | 2021.01.02 |
[BOJ] 영역 구하기_2583 (0) | 2021.01.01 |
[BOJ] 안전 영역_2468 (0) | 2020.12.31 |
[BOJ] 1697 숨바꼭질 (0) | 2020.12.27 |