PS
백준 12886. 돌 그룹
tose33
2023. 2. 2. 16:12
https://www.acmicpc.net/problem/12886
12886번: 돌 그룹
오늘 강호는 돌을 이용해 재미있는 게임을 하려고 한다. 먼저, 돌은 세 개의 그룹으로 나누어져 있으며 각각의 그룹에는 돌이 A, B, C개가 있다. 강호는 모든 그룹에 있는 돌의 개수를 같게 만들려
www.acmicpc.net
dfs에 A,B,C를 넘겨서 서로 다른 두 수를 골라서 계산을 수행해서 재귀적으로 넘기면 된다.
visited 배열을 3차원으로 만들면 배열이 너무 커진다.
생각해보면 A,B,C 세 그룹이 있지만 어처피 계산은 두 그룹을 대상으로 하기 때문에 방문 여부 체크도 두 그룹에 대해서만 해도 된다.