[Silver III] 구간 합 구하기 4 - 11659문제 링크성능 요약메모리: 127164 KB, 시간: 168 ms분류누적 합제출 일자2025년 1월 23일 11:02:04문제 설명수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다.출력총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다.첫 시도는 당연히 쉽게 하려고 했다. 이게 왜 class3 이지? 라고 오만하게 생각했다.import sysN, M = map(int, sy..

[Silver III] 1, 2, 3 더하기 - 9095문제 링크성능 요약메모리: 32412 KB, 시간: 36 ms분류다이나믹 프로그래밍제출 일자2025년 1월 22일 13:10:31문제 설명정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.1+1+1+11+1+21+2+12+1+12+21+33+1정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다.출력각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.나의 코드..

[Silver III] 1로 만들기 - 1463문제 링크성능 요약메모리: 40224 KB, 시간: 464 ms분류다이나믹 프로그래밍제출 일자2025년 1월 20일 11:52:22문제 설명정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.X가 3으로 나누어 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면, 2로 나눈다.1을 뺀다.정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오.입력첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다.출력첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다.접근 방식  이전 DP문제를 풀었을 때 다른분께서 DP테이블을 미리 만들고 하는게 좋다고 하셔서 한 번 시도..

[Silver III] 피보나치 함수 - 1003문제 링크성능 요약메모리: 108384 KB, 시간: 88 ms분류다이나믹 프로그래밍제출 일자2025년 1월 16일 16:27:54문제 설명다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다.int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); }}fibonacci(3)을 호출하면 다음과 같은 일이 일어난다.fibonacci(3)은 fibonacci(2..