Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 그래프
- 생명주기
- 배열
- 운영체제
- 안드로이드
- 동적계획법
- 코틀린
- Android
- 코딩테스트
- 자바
- dfs
- component
- 카카오블라인드
- activity
- 세그먼트트리
- 문자열
- 백준
- 스택
- 트리
- 코딩
- GIT
- 이분탐색
- BOJ
- 다이나믹프로그래밍
- 프로그래머스
- 문자열다루기
- 알고리즘
- BFS
- 완전탐색
- 분할정복
Archives
- Today
- Total
목록백준15990 (1)
HS_development_log
백준 15990번 - 1,2,3 더하기 5 / Java
문제 https://www.acmicpc.net/problem/15990 15990번: 1, 2, 3 더하기 5 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 1,2,3 더하기에서 연속으로 사용하면 안 된다는 조건이 추가된 문제. 2차원 배열을 사용해서 풀었는데 마지막 출력 과정에서 나머지 연산을 실수해서 시간이 좀 걸렸다. 알고리즘 1을 사용해서 n이라는 수를 만들려면 앞에서 2,3 만사용해야 한다 2를 사용해서 n이라는 수를 만들려면 앞에서 1,3 만사용해야 한다 3을 사용해서 n이라는 수를 만들려면 앞에서 1,2 만사용해야한다 따라서 점화식을 세우면 dp[n][1(1을 사용한다는 뜻)] = d..
Algorithm-백준/다이나믹 프로그래밍
2020. 1. 16. 19:20