본문 바로가기

알고리즘 문제 (백준저지)/DP20

[백준/11052] 카드 구매하기 (Java/코드) https://www.acmicpc.net/problem/11052 카드 구매하기 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB150488787650558.662%문제요즘 민규네 동네에서는 스타트링크에서 만든 PS카드를 모으는 것이 유행이다.PS카드는 PS(Problem Solving)분야에서 유명한 사람들의 아이디와 얼굴이 적혀있는 카드이다. 각각의 카드에는 등급을 나타내는 색이 칠해져 있고, 다음과 같이 8가지가 있다.전설카드레드카드오렌지카드퍼플카드블루카드청록카드그린카드그레이카드카드는 카드팩의 형태로만 구매할 수 있고, 카드팩의 종류는 카드 1개가 포함된 카드팩, 카드 2개가 포함된 카드팩, ... 카드 N개가 포함된 카드팩과 같이 총 N가지가 존재한다.민규는 카드의 개수가 적은 .. 2019. 2. 6.
[백준/2225] 합분해 (Java/코드) https://www.acmicpc.net/problem/2225 합분해 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB89203856284142.333%문제0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오.덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수를 여러 번 쓸 수도 있다.입력첫째 줄에 두 정수 N(1 ≤ N ≤ 200), K(1 ≤ K ≤ 200)가 주어진다.출력첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다.예제 입력 1 복사20 2 예제 출력 1 복사21 주의사항! 1. long으로 설정한다.2. d[][0] 과 d[][1] 모두 초기화 시킨다. 123456.. 2019. 2. 6.
[백준/9461] 파도반 수열 (Java/코드) https://www.acmicpc.net/problem/9461 파도반 수열 성공한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB168436645544137.998%문제오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다.파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다.N이 주어졌을 때, P(N)을 구하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다.. 2019. 2. 6.
[백준/1699] 제곱수의 합 (Java/코드) https://www.acmicpc.net/problem/1699 제곱수의 합 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB131765386398840.810%문제어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다. 이 경우, 수학자 숌크라테스는 “11은 3개 항의 제곱수 합으로 표현할 수 있다.”라고 말한다. 또한 11은 그보다 적은 항의 제곱수 합으로 표현할 수 없으므로, 11을 그 합으로써 표현할 수 있는 제곱수 항의 최소 개수는 3이다.주어진 자연수 N을 이렇게 제곱수들의 합으로 표현할 때에 그 항의.. 2019. 2. 4.

티스토리툴바