오늘 12시부터 17시까지 대학생프로그래밍대회가 있었는데

자료구조나 알고리즘보단 좀 더 수학에 가까운듯한 문제가 있어서 소개함


커다란 물통 세 개에 물이 X, Y, Z 만큼 들어있는데, 물통 두 개를 선택해서 물이 적거나 같게 들어있는 물통의 물 양이 지금 물 양의 두 배가 될 때까지 다른 물통에서 물을 따를 수 있음 (X, Y, Z는 양의 정수)

X, Y, Z가 각각 10^8 이하라고 할 때, 1000번 이하의 동작으로 항상 한 물통을 완전히 비울 수 있을까? (원래 문제에선 한 물통을 비울 수 있는 경우만 주어졌음)


두 시간 정도 고민했는데 증명을 못해서 제출은 못했음… 나중에 플면 내 시도도 올려볼게 못풀거같긴한데

- dc official App