치즈1 백준 5558번 : 치즈 문제 https://www.acmicpc.net/problem/5558 5558번: チーズ (Cheese) 入力は H+1 行ある．1 行目には 3 つの整数 H，W，N (1 ≦ H ≦ 1000，1 ≦ W ≦ 1000，1 ≦ N ≦ 9) がこの順に空白で区切られて書かれている．2 行目から H+1 行目までの各行には，'S'，'1', '2', ..., '9'， www.acmicpc.net 구현 방법 최단 시간을 구해야하기 때문에 bfs를 사용하여 풀어주었다! 치즈 공장 치즈를 먹지 않고 지나갈수도 있기 때문에 방문체크는 행, 열, 치즈 경도 3가지를 체크해주었다. 순서를 보면 상하좌우를 보며 갈 수 있는 경로 탐색 이동할 경도가 치즈가 있는 곳이라면 2-1. 현재 쥐의 체력보다 경도가 크다면 그냥 지나가기 2-2. 현.. 2021. 7. 18. 이전 1 다음
