한 계산기가 있다.
이 계산기는 정말로 이상해서 계산결과의 자릿수의 합 만큼 계산시간이 걸린다.
예를 들어 5×9=45 를 계산하려면 4+5=9초가 걸린다.
또한, 두번 이상의 연산을 해야할때는 연산 순서를 바꾸어 시간을 줄이거나 늘릴 수 있다.
예를 들어 5+7+8 을 계산할때
(5+7)+8=12+8=20 으로 계산하면 총 5초가 걸리지만, 5+(7+8)=5+15=20 으로 계산하면 8초가 걸린다.
이때, 1+2+3+4+5+6+7+8+9 를 계산하기 위해 필요한 최소 시간을 구하여라.
풀이과정 + 실례 필수입니다!
좋아요
2
글쎄요
0
어려워요
0