쉰일곱번째 문제 눈속에서 강아지찾기

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

이 문제는 최단거리(트리에서 레벨이 제일 짧은 노드)를 탐색하는것이므로

스택을 이용한 DFS가아니라

큐를 이용해 가까운 가지를 우선으로 탐색하는 BFS문제다

꿈★은 이루어진다

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

[꼬마세라(heartleth)]

BFS 어렵지 않나 - 디씨 앱

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

[ㅁㄴㅇ(207.237)]

열심히 하네

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

[중졸백수코인충(jonsi555)]

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

[17번(wjd918273)]

그냥 좌표차이 5미만으로 남을때까지 전진한다음에 그 위치에서 5만큼 더 갔을때랑 안갔을때랑 뭐가 더 가까운지 따지면 안됨? - dc Cpp

[ㅁㄴㅇ(207.237)]

장애물이 없으면 그게 맞을텐데 장애물 때문에 안될걸

[17번(wjd918273)]

장애물도있음? - dc Cpp

[ㅁㄴㅇ(207.237)]

ch[next] == 0 이 부분 보니까 0 아닌곳은 장애물인듯? 문제에는 안적혀 있네

[ㅁㄴㅇ(207.237)]

아 그냥 bfs 방문 배열이구나. 장애물 없으면 님말이 맞음

[익명(39.116)]

존나 비효율적인 알고리즘이네

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

니가 코드 짜서 올리던가 븅신새끼야

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

안되니 언어타령하네 ㅋㅋㅋ 니 멍청함에 이루 할 말이 없음;;

[익명(123.142)]

이런 폰트구할수있나

[익명(114.202)]

안해본 새끼들이 BFS DFS같은 기본적인 탐색 가지고 어렵다느니 하는건 제쳐놓고 공부하는건 보기 좋네

[익명(yjs0708)]

오 깔끔하게 잘짯네 이리바꿔보고 저리바꿔봐서 조금이라도 시간을 줄이면 더 좋은공부방법이될듯 - dc App

[익명(223.38)]

왜저걸 bfs로푸냐 - dc App

[손발이시립니다(sonbariuos)]