'백준 2638번' 태그의 글 목록

백준 2638번 치즈

문제 보러가기 : https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5≤N, M≤100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 표 www.acmicpc.net 이번 문제는 너비 우선 탐색(BFS) 문제였습니다. 《문제 풀이》 1. 모눈종이의 가장자리는 항상 외부 공기이므로 (0, 0)부터 큐에 삽입 2. 외부 공기 칸의 상하좌우를 검사 (1) 외부 공기이고 아직 방문하지 않았다면 --> 해당 좌표를 큐에 삽입 / visited[nx][ny] = 1 (여기서 visited 배열은 boolean 타입이 아님) (2) 치즈이면 --..

알고리즘/BOJ 2021.01.26

일	월	화	수	목	금	토
1	2	3	4	5	6	7
8	9	10	11	12	13	14
15	16	17	18	19	20	21
22	23	24	25	26	27	28
29	30

구름

백준 2638번 1

티스토리툴바