[백준] 4485번 - 녹색 옷 입은 애가 젤다지? (C++) 문제 및 풀이

문제) 백준 - BFS - 녹색 옷 입은 애가 젤다지?

https://www.acmicpc.net/problem/4485

4485번: 녹색 옷 입은 애가 젤다지?

 

dist배열을 큰 수로 초기화한 후, BFS를 통해서 (n-1, n-1)까지 도달하는데 최소 비용을 구한다.

 

 

C++ 소스코드)

 

Full Code)

https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%201000~4999/4485_%EB%85%B9%EC%83%89%20%EC%98%B7%20%EC%9E%85%EC%9D%80%20%EC%95%A0%EA%B0%80%20%EC%A0%A4%EB%8B%A4%EC%A7%80.cpp

GitHub - Chocochip101/BOJ_Solution