백준 돌 그룹 파이썬
[골드 4] 백준 12886 - 돌 그룹 (파이썬)
[골드 4] 백준 12886 - 돌 그룹 (파이썬)
2025.04.29https://www.acmicpc.net/problem/12886풀이돌이 A, B, C 그룹에 있다.한번의 연산이 진행된다.돌 수가 다른 두 그룹을 골라서, 돌 수가 적은 쪽을 2배로 만들고많은 쪽에서는 그 차이만큼 뺀다.세 그룹의 돌 수를 모두 같게 만들수 있는가?if S % 3 != 0: print(0)총합이 3의 배수가 아니라면 절대 세 그룹을 같은 수로 만들 수 없다.visit = [[False] * S for _ in range(S)]visit[a][b]가 True이면 (a, b, c = S - a - b)상태를 이미 방문 했다는 의미,a와 b만 알면 c는 S - a - b로 자동 결정되기 때문에 2차원 배열만 사용한다.queue = deque()queue.append((A, B))vis..