🔍 문제 읽기
1012번: 유기농 배추
차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에
www.acmicpc.net
➡️ 요약
배추가 심어진 구역 당 배추흰지렁이 한 마리 필요
서로 상하좌우 인접하게 심어진 경우를 한 구역으로 취급
| 입력 | 출력 |
| 테스트케이스 개수 T 가로 길이 M, 세로 길이 N, 배추가 심어진 위치의 개수 K K개의 배추의 위치 (X, Y) 정보 |
필요한 배추흰지렁이의 마리 수 |
💡풀이
🧑💻 사용 언어: cpp
❗️[핵심] 다차원 배열에서의 BFS (너비 우선)
[백준] 1926번: 그림
🔍 문제 읽기 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라
agseou.tistory.com
1926번 그림과 풀이가 같다.
🧩 코드
초기화 하는 걸 잊지 말자
'알고리즘 > 백준' 카테고리의 다른 글
| [백준] 7569번: 토마토 (2) | 2023.09.06 |
|---|---|
| [백준] 10026번: 적록색약 (0) | 2023.09.05 |
| [백준] 1697번: 숨바꼭질 (0) | 2023.09.04 |
| [백준] 7576번: 토마토 (0) | 2023.09.04 |
| [백준] 4179번: 불! (0) | 2023.09.04 |
