인프런 커뮤니티 질문&답변

요소섹시님의 프로필 이미지

작성한 질문수

Do it! 알고리즘 코딩테스트 with JAVA

[BFS 실전 문제] 미로탐색하기 (백준 2178)

백준 2178 미로탐색 질문 입니다.

24.02.21 13:05 작성

·

218

0

안녕하세요..

질문부터 말씀드리면,

중첩 for문을 돌면서 입력값을 받을때, i는 y축, j는 x 축으로 알고있는데 bfs 호출 후 상하좌우 탐색 시, now의 0번째 값을 왜 x로 보시는지 알고싶습니다.. y가 아닌지... 짧은 지식으로 생각할때는 그런거 같아서요 ㅎㅎ

모든 2차원배열[][]은 y, x가 아닌건가요? ㅠㅠ

맨붕오네요 ㅋ

답변 1

0

하루코딩님의 프로필 이미지
하루코딩
지식공유자

2024. 02. 21. 20:13

안녕하세요!!

x, y 변수를 말씀하신대로 사용하는 것의 의미상 정확하였을 것 같은데,

row를 x변수에 col을 y변수에 할당하여서 사용을 하였습니다.

뒤쪽의 유효성 검사에서 보면

if( x>=0 && y >= 0 && x < N && y <M) 에서와 같이

계속 x를 row로 인지를 하고 y를 col로 인지를 하여 코딩이 되어 추후 로직에는 문제가 없습니다.

이렇기 때문에 최초 k=0일 경우에는 x는 그대로, y는 1이 증가되어서 아래로 이동이 아닌

오른쪽 이동이 되는 것인데 영상에서 "아래로" 라고 이야기하여서 혼선을 드린것 같습니다. ㅠ_ㅠ 죄송합니다.

현재 말씀하신 개념이 맞고 혹 변수명으로 혼선이 되시면

int x를 int y로 int y를 int x로 모든 코드에서 rename을 해주시면 될 것 같습니다. !!

혼선을 드려 죄송하고 화이팅 하십시오!

요소섹시님의 프로필 이미지
요소섹시
질문자

2024. 02. 22. 15:11

답변 감사합니다.~