[파이썬] 백준 12886 : 돌 그룹 (12886)
[파이썬] 백준 12886 : 돌 그룹 (12886)https://www.acmicpc.net/problem/12886풀이방향성 생각$O((a+b+c)^3)$가 꽤 큰 숫자라서, 대충 3차원 리스트나 set 사용하면 TLE 발생한다.두 수로 나머지 한 수를 알수 있다는 점을 이용해서 풀이. 전체코드from collections import dequea,b,c = map(int,input().split())find = 0s = a+b+cif s%3 == 0: # 2차원 배열 min max 생성 V = [[False]*(s+1) for _ in range(s+1)] V[min([a,b,c])][max([a,b,c])] = True Q = deque([(a,b,c)]) while Q..
2025. 1. 13.