BFS는 해도해도 헷갈린다.
그리고 처음에는 최단거리랑 헷갈려서 뻘짓을 좀 했다.
인접한 블록 갯수 세는 것과 최단거리 구하는 걸 같은 방식으로 생각했다.
둘은 다르다는 거 명심하기.
문제 링크다.
https://level.goorm.io/exam/195695/%EB%B0%9C%EC%A0%84%EA%B8%B0-2/quiz/1
첫 풀이
테스트는 성공했는데, 제출하니 fail..
많이 헤매다 찾은 것.
그러한 건물이 여러개라면 M이 더 큰 건물을 골라야 한다.
최종 코드.
이전 코드와 달라진 게 딱 한 글자 있다.
거의 옥의 티 찾기다.
중간 부분에 for 안에 if에서
원래는 result[i] > maxValue이었는데,
result[i] >= maxValue로 바꿔줬다.
같더라도 더 큰 M으로 갱신해주기.
👍👍
...