본문 바로가기

사과 나무1

[BOJ] 19539 : 사과나무 문제 링크 19539번: 사과나무 (acmicpc.net) 19539번: 사과나무 첫 번째 줄에 모든 나무가 갊자가 바라는 높이가 되도록 물뿌리개를 통해 만들 수 있으면 “YES”를, 아니면 “NO”를 따옴표를 제외하고 출력한다. www.acmicpc.net 난이도가 골드였어도 이상하지 않았을 문제. 풀이 처음에는 직접 모든 나무에 물을 주면서 YES or NO를 판단했다. 나무의 높이를 저장한 후 나무의 높이를 2또는 1을 깎으면서 모두 0이 될 수 있는지를 체크하려 했다. 하지만 이렇게 하면 나무를 3만큼 키우는게 맞는지 2만큼 키우는게 맞는지 1만큼 키우는게 맞는지 판단하기가 애매했다. 1. 하루에 무조건 합쳐서 3의 높이를 키워야하기 때문에 모든 나무의 높이의 합이 3의 배수가 아니라면 무조건 ".. 2022. 3. 22.

이전 1 다음

티스토리툴바