목록백준 12886 (1)
어흥
[백준 12886] 돌 그룹 (C++)
문제 링크: https://www.acmicpc.net/problem/12886 12886번: 돌 그룹 오늘 강호는 돌을 이용해 재미있는 게임을 하려고 한다. 먼저, 돌 세개는 그룹으로 나누어져 있으며 각각의 그룹에는 돌이 A, B, C개가 있다. 강호는 모든 그룹에 있는 돌의 개수를 같게 만들려고 www.acmicpc.net 1. 주의할 점 - BFS, DFS 2가지 방법으로 모두 풀이가 가능하다 - 단계별로 진행했을 때, 현재 돌의 값들이 이전에 나왔는지 검사하는 과정이 필요하다 - 입력 받을 때, 돌의 총합이 3으로 나눠떨어지지 않으면 바로 0을 출력한다 2. 구현 - 입력받는 돌들의 값을 지역변수 벡터 V에 저장하고 DFS를 수행한다 - DFS() 함수를 수행하면서 각 원소의 값이 모두 같다면 A..
알고리즘/백준
2020. 6. 9. 21:02