쉰아홉번째 문제 미로속 최단거리

[파이썬4주완성(adhdps)]

좌표 각각에서 가지를 뻗어나가다가

제일 가까운 노드만 찾다가 출력하면 되니까 BFS문제다

2차원 배열에 좌표를 입력받고

처음에 0,0이 큐로 들어가고

행렬안의 좌표인 방향이면서

벽이아니라 0인 길만 간다는 조건을 주고

가지가 네방향으로 뻗어나간다

board에는 이미 방문한 좌표에는 벽(1)을 만들고

dis에서는 이전노드에서 +1을해서 값을 넣어준다

그 값에서 네방향을 다시 탐색할 수 있도록 큐에 넣으면서

한번만에 갈 수 있는 모든 길을 찾고

두번만에 갈 수 있는 모든 길을 찾는걸 반복한다

그렇게 진행되다가 dis[6][6]에 위치가 생기면

먼저 도착한 값이니까 최단거리를 출력한다

꿈★은 이루어진다

내일채움공제 되는 중소기업 가자 화이팅!

[기구한인생(covered07132)]

아까 다른 아이디로 글쓴거 봤지롱

[파이썬4주완성(adhdps)]

[파이썬4주완성(adhdps)]

그게 제 본계정이에요 쉿ㅋㅋㅋ

[기구한인생(covered07132)]

본계정 이름은 까먹음 ㄲㅂ

[익명(39.115)]

좆소가는데 이런걸 왜 하고있냐

[파이썬4주완성(adhdps)]

1000명이상 중견은 못가도 야근수당은 주는 중소기업 가고싶어요

[익명(39.115)]

이딴거 할 시간에 원서를써야 내일채움공제되는 좆소를 가지

[파이썬4주완성(adhdps)]

300인 미만은 갈생각 없어요