문제 설명
몬스터 세 마리의 체력이 주어진다. 이 몬스터를 죽이기 위해서(체력을 모두 0으로 만든다) 공격을 해야한다.
공격은 단일공격 6회, 전체공격 1회를 반복할 수 있다.
즉, 1~6회 공격은 한 마리에게만 데미지가 들어가고, 7회째 공격은 세 몬스터에게 데미지가 들어간다.
몬스터가 모두 동시에 죽는다면 YES를 그렇지 않으면 NO를 출력한다.
예시 설명
위 그림처럼 3, 2, 4라는 체력을 가진 몬스터가 주어졌다고 생각해보자.
최종적으로 7회차 공격(전체 공격)때 세 몬스터의 체력이 동시에 0이 되면서 죽이기에 성공한다.
출력은 YES가 될 것이다.
주의해야할 점
위 예시는 7회차만에 공격이 끝난다. 하지만 아래의 경우를 보자.
한 가지 알 수 있는 점은 세 수(체력)가 최소한의 체력값을 가져야 한다는 점이다.
위 예제와 달리 두 번째 몬스터의 체력을 1, 세 번째 몬스터의 체력을 15라 가정해 보자.
7회차 공격에 두 번째 몬스터의 체력이 0이 되면서 실패하게 된다.
규칙
여러 예시들을 보며 몇 가지 사실을 알 수 있었다.
1. 세 수의 합은 반드시 9의 배수다.
2. 각 수가 최소한의 크기를 가져야 한다.
여기서 최소한의 크기는 세 수의 합을 9로 나눈 몫이다.
s = a+b+c
k = s//9
if s%9==0 and a>=k and b>=k and c>=k:
print('YES')
else:
print('NO')