백준 1743

·Algorithm/백준
백준 음식물 피하기(1743)번 https://www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net 문제 코드 BFS를 이용한 풀이 개수 세기 from collections import deque N, M, K = map(int, input().split()) graph = [[0] * M for _ in range(N)] visited = [[False] * M for _ in range(N)] dx = [0, 0, -1..
potato_pizza
'백준 1743' 태그의 글 목록