gambae programing

<19539> 사과나무 본문

Algorithm/Backjoon

<19539> 사과나무

gambae 2022. 3. 29. 15:58

https://www.acmicpc.net/problem/19539

 

19539번: 사과나무

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

www.acmicpc.net

풀이과정

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

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

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

 

정답

느낀점

1. 개 어렵다.

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

'Algorithm > Backjoon' 카테고리의 다른 글

<3135> 라디오  (0) 2022.03.29
<21758> 꿀 따기  (0) 2022.03.29
<17521> Byte Coin  (0) 2022.03.29
<5545> 최고의 피자  (0) 2022.03.29
<17615> 볼 모으기  (0) 2022.03.28
Comments