초기화
- 방문 표시
큐 만들기
큐에다가 현 위치 올리기
2. 계산
큐에서 맨 앞 위치 pop(0)해서 현 위치 잡아 내기
다른 변수에다가 현 위치 옮겨놓기 (거리 셀 때 필요함)
배열 또는 인접 리스트 접근 해서 다음에 갈 수 있는 곳 찾기
만약 다음에 갈 수 있는 곳이 있고 거기에 방문을 안 했으면
현재 위치를 다음 위치로 갱신하기
거리를 잰다면 v[]를 갱신해야 하는데…
v[s] = 1로 해 뒀다면 v[nxt] = v[cur] + 1 했을 경우 -1 해줘야 거리가 나온다
만약 2차원이면 v[x][y]의 값을 0(방문 안 함) 1(방문 함)이 아니라 계속 쌓아서 거리 값으로 저장
그리고 갱신 된 위치를 큐에다가 올린다
예외 처리, 범위 주의
입력 받아 전처리, 조건, 후처리
애매하면 그냥 가지 말자 논리적으로… 따져가기 빈 조건 애매하거나 잘못 이해한 거 정리 스웨어, 처음 보고, 설명이 아주 불친절, 주어진 테케 1-2 매우 심플, 이런게 있지 않을까 하는 거…
지난 기수 매일