C/코드업(CodeUp)
코드업(CodeUp) - C 1290번 - 대금 만들기
문제 : https://codeup.kr/problem.php?id=1290 대금 만들기 최고의 대금을 만들 수 있는 대나무가 발견되었다. 이 대나무를 최고의 악기로 만들기 위해서는 대나무를 자를 때, 다음과 같은 조건을 만족해야 한다. 대나무의 원래의 길이를 $n$이라고 할 때, codeup.kr 문제 설명 최고의 대금을 만들 수 있는 대나무가 발견되었다. 이 대나무를 최고의 악기로 만들기 위해서는 대나무를 자를 때, 다음과 같은 조건을 만족해야 한다. 대나무의 원래의 길이를 nn이라고 할 때, 이 대나무를 어떤 길이로 잘랐을 때 이 길이가 nn의 약수이면 이 대나무는 좋은 소리를 내는 악기가 될 수 있다.(단, 반드시 한 번 이상은 잘라야 대금을 만들 수 있다) 대나무의 원래 길이가 주어질 때, 좋은..
2020. 8. 6. 04:33
최근댓글