<19539> 사과나무

Algorithm/Backjoon

gambae 2022. 3. 29. 15:58

19539번: 사과나무

첫 번째 줄에 모든 나무가 갊자가 바라는 높이가 되도록 물뿌리개를 통해 만들 수 있으면 “YES”를, 아니면 “NO”를 따옴표를 제외하고 출력한다.

www.acmicpc.net

풀이과정

1. 한번뿌릴때마다 길이가 3씩자라서 나무들의 최종길이의 합은 3의배수가 되야한다.

2. 총 나무를뿌린 일수가 2를 뿌린 최소횟수이다.

3. 2를 뿌릴수있는횟수가 총 걸린 일수보다 크거나 같아야된다.

정답

느낀점

1. 개 어렵다.

2. 답을 봐도 이해가 잘 안간다.