문제
영화 다이 하드3에서 악당은 폭탄의 해체하려면 분수대 앞에 놓여있는 3갤런 통과 5갤런 통을 이용해 한쪽 통에 4갤런의 물을 채워 저울에 올려 놓으면 폭탄이 해체된다고 알려준다.
악당을 쫓는 맥클레인 형사와 제우스를 도와 문제를 해결하여 위기에 빠진 뉴욕시를 구하자.
입력
첫 번째 줄에 세 자연수가 주어진다.
첫 번째(3≤N1≤10,000)와 두 번째(3≤M≤10,000)에는 두 물통의 용량을, 세 번째 자연수(5≤K≤10,000)는 한 통에 부어 만들 물의 양을 의미한다.
출력
존 맥클레인 형사가 두 물통을 이용해 주어진 물의 양을 만들 수 있으면 “YES”를, 물의 양을 만들 수 없으면 “NO”를 출력한다
예제 #1
3 5 4
YES
예제 #2
6 3 2
NO
힌트
출처
hackerrank
로그인해야 코드를 작성할 수 있어요.