목록2025/07/22 (1)

넘치게 채우기

[BOJ] 17253 - 삼삼한 수 2

https://www.acmicpc.net/problem/17253BOJ - 삼삼한 수 2문제 유형: 수학문제 난이도: Silver III시간 제한: 1초메모리 제한: 256MB 문제준하는 3의 거듭제곱인 수만 사용하여 만들 수 있는 수를 보면 삼삼한 느낌을 받는다.이 느낌을 정확히 설명하자면, 3의 거듭제곱인 수들을 겹치지 않고 한번씩만 더해서 어떤 수 x를 만들 수 있다면 그 수는 삼삼하다고 한다. 삼삼한 수는 3의 거듭제곱인 수가 반드시 하나 이상 포함되어야 한다.예를 들어, 10^9는 3^0+3^3+3^4로 나타낼 수 있으므로 삼삼한 수이다. 하지만 7과 18은 삼삼하지 않다.준하는 삼삼한 수가 얼마나 더 있는 지 알아보려고 한다. 입력첫째 줄에 9,223,372,036,854,775,807보다 ..
PS/BOJ 2025. 7. 22. 21:40
이전 Prev 1 Next 다음