2021.01.29 BOJ 1261 알고스팟 시간 1초, 메모리 128MB input : 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100) 0은 빈 방을 의미하고, 1은 벽을 의미 (1, 1)과 (N, M)은 항상 뚫려 output : 최소 몇 개 부수어야 하는지 출력 조건 : 어떤 방에서 이동할 수 있는 방은 상하좌우로 인접한 빈 방 bfs 문제 다익스트라인진 몰랐는데 그냥 품.. 벽을 최소한 깨야 하는 거니까 뭐 맞겠지.... 2021.01.292021.01.29
BOJ 1261 알고스팟 시간 1초, 메모리 128MB input : 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100) 0은 빈 방을 의미하고, 1은 벽을 의미 (1, 1)과 (N, M)은 항상 뚫려 output : 최소 몇 개 부수어야 하는지 출력 조건 : 어떤 방에서 이동할 수 있는 방은 상하좌우로 인접한 빈 방 bfs 문제 다익스트라인진 몰랐는데 그냥 품.. 벽을 최소한 깨야 하는 거니까 뭐 맞겠지.... 2021.01.292021.01.29