목록2026/01/08 (1)

승코딩당당당

[C++] 백준 1012: 유기농 배추

문제[C++] 백준 1012: 유기농 배추 SILVER 2https://www.acmicpc.net/problem/1012 접근 방법이 문제는 배추(1)가 심어진 위치들이 주어졌을 때, 상하좌우로 연결된 배추 묶음(컴포넌트)의 개수를 구하는 문제이다.즉, 연결 요소(Connected Component) 개수를 세면 되고,한 묶음당 필요한 지렁이 수가 1마리이므로 배추 묶음의 개수가 곧 정답이 된다. 배추밭을 N × M 2차원 배열(graph)로 만든 뒤,전체 칸을 순회하면서 배추가 있는 칸(값이 1)을 만나면 DFS를 실행한다. DFS에서는 현재 위치를 기준으로 상하좌우를 탐색하며 연결된 배추들을 전부 방문 처리한다. (1→0으로 변경)한 번 DFS를 시작했다는 건 “하나의 묶음을 전부 처리했다”는 뜻..
PS/BOJ 2026. 1. 8. 11:00
이전 Prev 1 Next 다음