[백준] 16432번 - 떡장수와 호랑이 (C++) 문제 및 풀이

문제) 백준 - DFS - 떡장수와 호랑이

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

16432번: 떡장수와 호랑이

 

N일에 팔 수 있는 떡 K를 Bool 형태의 배열에 T[N][K]로 저장합니다. flag를 통해 방문 여부를 확인하며 DFS로 탐색합니다.

 

C++ 소스코드)

 

 

Full Code)

https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%2015000~19999/16432_%EB%96%A1%EC%9E%A5%EC%88%98%EC%99%80%20%ED%98%B8%EB%9E%91%EC%9D%B4.cpp

GitHub - Chocochip101/BOJ_Solution: BOJ Solutions