'memoization' 태그의 글 목록

www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5≤N, M≤100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 표 www.acmicpc.net 풀이 1) 방문체크를 위한 int형 2차원 배열 check[r][c] 가 필요하다. 방문했을 시 1을 저장한다. 2) (0,0)은 항상 공기이므로 계속 (0,0) 에서만 bfs를 돌릴것이다.

Algorithm 2021. 1. 5. 17:25

이전 1 다음