14650번: 걷다보니 신천역 삼 (Small)
욱제는 ‘삼’이란 음절을 참 좋아한다. 인삼, 홍삼, 해삼, 삼성, 이춘삼(李春森), 삼식이, 삼시세끼, ㄴㄴ 그거 안 삼, 삼과 죽음, 알았삼, 금강삼도 식후경, 걷다보니 신천역 삼, 그리고 특히 일이삼을 좋아한다. 그래서 욱제는 3을 가지고 놀아보기로 했삼. 3개 숫자(0, 1, 2)만 가지고 N자리 3의 배수를 만들어 보삼. 만드는 배수는 자연수 이삼. 0으로 시작하는 수는 만들 수 없는 수 이삼. 3의 배수가 몇 개나 나올 수 있삼?
www.acmicpc.net
N의 최대 크기가 9이기 때문에 brute force를 해도 되지만 간단한 dp 문제로 풀 수 있다.
참고: 14651번: 걷다보니 신천역 삼 (Large)
[BOJ] 14651번: 걷다보니 신천역 삼 (Large)
14651 14651번: 걷다보니 신천역 삼 (Large) 이기 때문에 처음에는 코드를 이렇게 짰다. xxxxxxxxxx 13 1 #include 2 long long n, dp[33334][3]; 3 const int R = 1e9 + 9; 4 int main() 5 { 6 scanf("%..
plzfdaylife.tistory.com
'온라인저지' 카테고리의 다른 글
| [BOJ] 3036번: 링 (0) | 2018.07.26 |
|---|---|
| [BOJ] 14888번: 연산자 끼워넣기 (0) | 2018.07.26 |
| [BOJ] 1182번: 부분집합의 합 (0) | 2018.07.26 |
| [BOJ] 14652번: 나는 행복합니다~ (0) | 2018.07.19 |
| [BOJ] 1011번: Fly me to the Alpha Centauri (0) | 2018.07.19 |
| [BOJ] 14651번: 걷다보니 신천역 삼 (Large) (0) | 2018.07.19 |