반응형 dfs함수1 1012 유기농 배추 문제 설명과 풀이 C++ 안녕하세요 판타지코딩월드입니다! 오늘은 1012번 유기농 배추 문제 설명하고 풀이 하겠습니다. 배열을 활용하여 배추가 심어진 배추밭을 구현하고, dfs 함수로 인접한 배추를 탐색하는 문제입니다. dfs의 개념을 잘 이해하셨다면 어렵지 않게 풀 수 있는 문제입니다. 그럼 문제 설명 시작합니다!1. 문제 설명 유기농 배추를 재배하기 위해 배추흰지렁이를 풀어놓는다고 한다. 배추흰지렁이는 상하좌우 인접한 배추 근처를 돌아다닐 수 있기 때문에 상/하/좌/우 이동을 가정한 경우의 수를 계산해 주어야 하고, 대각선으로는 이동할 수 없다. 이렇게 상하좌우 인접한 배추들은 1개의 구역이라고 했을 때, 몇 개의 구역으로 나뉘어 있는지를 계산해서 몇 마리가 필요한지 출력해주면 된다. 아래의 예시 그림을 보자. 배추밭은 이.. 2024. 6. 8. 이전 1 다음 반응형
