백준 2178 미로탐색 질문 입니다.
448
1 asked
안녕하세요..
질문부터 말씀드리면,
중첩 for문을 돌면서 입력값을 받을때, i는 y축, j는 x 축으로 알고있는데 bfs 호출 후 상하좌우 탐색 시, now의 0번째 값을 왜 x로 보시는지 알고싶습니다.. y가 아닌지... 짧은 지식으로 생각할때는 그런거 같아서요 ㅎㅎ
모든 2차원배열[][]은 y, x가 아닌건가요? ㅠㅠ
맨붕오네요 ㅋ
Answer 1
0
안녕하세요!!
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을 해주시면 될 것 같습니다. !!
혼선을 드려 죄송하고 화이팅 하십시오!
백준 1940 주몽의 명령 시간복잡도
0
59
0
다음영상이 문제 풀이 영상이라고 하셨는데 문제풀이 영상이 누락되어있는 것 같습니다
0
127
1
코딩테스트 디버깅
0
347
1
탐색 순서 질문
0
148
1
[P11726 2*N 타일채우기] top down 방식을 사용하니 런타임 에러가 발생합니다.
0
105
1
2018 연속된 자연수의 합 구하기 백준 사이트에서 메모리 초과 오류가 발생합니다.
0
201
1
1강 시간복잡도 중간에 중첩for문 직전에 상수는 상관없어요 하신 부분이 이해가 안됩니다
0
159
1
왜 int, long은 안되는지 궁금합니다.
0
224
1
DNA 비밀번호 (백준 12891) 통과가 안됩니다.
0
525
2
LCA 빠르게 구하기 Java 코드 시간초과
0
244
1
스택문제 백준 1874
1
459
1
백준11659 구간합 런타임 에러
0
306
1
구간합구하기1 (백준11659)
0
422
1
혹시 다른 ide에서 잘 돌아가는 프로그램이
0
349
1
내림차순으로 정렬하기 강의에서..
0
267
1
백준 11720 숫자의 합 질문 있습니다
0
433
1
(숫자의 합)1<=N <=100 사이의 값
0
383
1
소수구하기-백준 1929 질문
0
350
1
12891_DNA비밀번호
0
633
3
숫자의 합 구하기
0
391
1
안녕하세요 질문있습니다.
0
336
0
union 코드에 질문 있습니다.
0
401
2
[그리디 실전 문제] 최솟값을 만드는 괄호 배치 찾기 (백준 1541) - 반례를 못찾겠습니다 ㅠㅠ
1
309
1
[이진 탐색 실전 문제] 원하는 정수 찾기 편 질문
0
505
1