목록나무꾼 이다솜 C++ (1)

1일1알

백준 1421번 나무꾼 이다솜 C++

나무의 길이를 자르는 길이로 나누었을 때 나누어 떨어지면 몫 - 1 이 자르는 횟수가 되고, 나누어 떨어지지 않는다면 몫이 자르는 횟수가 된다. 나무의 개수는 나무의 길이를 자르는 길이로 나누었을 때의 몫이다. 예) 10의 길이의 나무를 2의 길이로 자를 때 : 2 | 2 | 2 | 2 | 2 -> 10 / 2 - 1 = 4 - > 4번 자름, 나무 5개 나옴 10의 길이의 나무를 3의 길이로 자를 때 : 3 | 3 | 3 | 1 -> 10 / 3 = 3 -> 3번 자름, 나무 3개 나옴 이것을 이용해서 자르는 길이를 1부터 나무의 최대 길이까지 전부 탐색하면서 가격을 구하는데, 중간에 잘라서 팔았을 때 손해가 나오는 경우는 자르지 않고 그냥 넘어간다. 처음에 계속 틀렸다고 하길래 뭐가 빠진건지 고민을 ..
알고리즘 2022. 4. 27. 13:32
이전 Prev 1 Next 다음