[백준] 20208번 - 진우의 민트초코우유 (C++) 문제 및 풀이

문제) 백준 - 백트래킹 - 진우의 민트초코우유

https://www.acmicpc.net/problem/20208

20208번: 진우의 민트초코우유

 

민트초코우유의 개수가 10개 이하이며, 마을의 크기(N)이 10보다 작은 자연수이기에 백트래킹을 활용해 민트초코우유의 최대 개수를 구할 수 있습니다. 민트초코우유의 조표를 저장하는 mint 벡터와 visited를 통해 재귀적으로 백트래킹하며 해결할 수 있었습니다.

 

 

C++ 소스코드)

 

Full Code)

https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%2020000~/20208_%EC%A7%84%EC%9A%B0%EC%9D%98%20%EB%AF%BC%ED%8A%B8%EC%B4%88%EC%BD%94%EC%9A%B0%EC%9C%A0.cpp

GitHub - Chocochip101/BOJ_Solution: BOJ Solutions