JIE0025

백준 너비우선탐색 14940 쉬운 최단거리 파이썬 https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net 문제 지도가 주어지면 모든 지점에 대해서 목표지점까지의 거리를 구하여라. 문제를 쉽게 만들기 위해 오직 가로와 세로로만 움직일 수 있다고 하자. 입력 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자..

백준 7576번 : 토마토 문제 (골드1) https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 문제 요약 - m * n (가로*세로) 짜리 토마토 보관 창고가 있다. - 여기에 토마토를 넣어주는데 토마토는 다음과 같이 표기한다. > 안익은 토마토 : 0 > 익은 토마토 : 1 > 토마토가 없음 : -1 - 안익은 토마토는 인접한 곳에 위치한 익은 토마토에 영향을 받아 익는다. (앞/뒤/오른쪽/왼쪽) 요구사항 - 창고에 보관된 토마토..