2021.01.15 BOJ 2225 합분해 시간 2초, 메모리 128MB input : N K(1 ≤ N, K ≤ 200) output : 답을 1,000,000,000으로 나눈 나머지를 출력 조건 : 0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수 덧셈의 순서가 바뀐 경우는 다른 경우, 한 개의 수를 여러 번 쓸 수도 N = 2 , K = 2 N의 경우에 0 (N = 2, K = 1) 1 (N = 1, K = 1)... 2021.01.152021.01.15 BOJ 2579 계단 오르기 시간 1초, 메모리 128MB input : N (1 <= N <= 300) output : 점수의 최댓값을 출력. 조건 : 계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다. 연속된 세 개의 계단을 모두 밟아서는 안 된다. 단, 시작점은 계단에 포함되지 않는다. 마지막 도착 계단은 반드시 밟아야 한다... 2021.01.152021.01.15
BOJ 2225 합분해 시간 2초, 메모리 128MB input : N K(1 ≤ N, K ≤ 200) output : 답을 1,000,000,000으로 나눈 나머지를 출력 조건 : 0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수 덧셈의 순서가 바뀐 경우는 다른 경우, 한 개의 수를 여러 번 쓸 수도 N = 2 , K = 2 N의 경우에 0 (N = 2, K = 1) 1 (N = 1, K = 1)... 2021.01.152021.01.15 BOJ 2579 계단 오르기 시간 1초, 메모리 128MB input : N (1 <= N <= 300) output : 점수의 최댓값을 출력. 조건 : 계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다. 연속된 세 개의 계단을 모두 밟아서는 안 된다. 단, 시작점은 계단에 포함되지 않는다. 마지막 도착 계단은 반드시 밟아야 한다... 2021.01.152021.01.15