돌 그룹1 [BOJ]12886번: 돌 그룹 (c++) https://www.acmicpc.net/problem/12886 12886번: 돌 그룹 오늘 강호는 돌을 이용해 재미있는 게임을 하려고 한다. 먼저, 돌 세개는 그룹으로 나누어져 있으며 각각의 그룹에는 돌이 A, B, C개가 있다. 강호는 모든 그룹에 있는 돌의 개수를 같게 만들려고 www.acmicpc.net bfs, 중복 체크 #include #include #include using namespace std; const int MAX = 500; bool visit[MAX * 2 + 1][MAX * 2 + 1]; int bfs(int A, int B, int C) { // 합이 3의 배수가 아니면 돌을 같은 개수로 나눌 수 없다. int sum = A + B + C; if (sum % 3) { .. 2020. 6. 14. 이전 1 다음