Zeta Oph's Study

이 글에서는 코드업 3215번 문제를 풀이해보도록 하겠습니다. https://codeup.kr/problem.php?id=3215 최단 경로 1 각 지점과 길이 있는 두 지점 사이의 거리가 주어질 때, 시작점과 끝점을 입력받아 두 지점 사이의 최단 경로를 찾는 프로그램을 작성하시오. 예를 들어 그림에서 A와 D사이의 최단경로는 A->B->C-> codeup.kr 더보기 문제 설명 각 지점과 길이 있는 두 지점 사이의 거리가 주어질 때, 시작점과 끝점을 입력받아 두 지점 사이의 최단 경로를 찾는 프로그램을 작성하시오. 예를 들어 그림에서 A와 D사이의 최단경로는 A->B->C->D D와 E사이의 최단경로는 D->G->E가 된다. 입력 첫 번째 줄에 지점의 개수 N과 두 지점을 잇는 거리의 개수 M이 주어진..

이 글에서는 코드업 3007번 문제를 풀이해보도록 하겠습니다. https://codeup.kr/problem.php?id=3007 기억력 테스트 7 첫째 줄에 n과 m이 입력된다. ( 1

이 글에서는 코드업 3510번 문제를 풀이해보도록 하겠습니다. https://codeup.kr/problem.php?id=3510 예산 관리 첫째 줄에 남은 예산(B)가 입력된다. ( 10

이 글에서는 코드업 3009번 문제를 풀이해보도록 하겠습니다. https://codeup.kr/problem.php?id=3009 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 $N$과 정수 $S$가 주어진다. ($1≤N≤20$, $|S|≤1,000,000$) 둘째 줄에 $N$개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절대값은 $100,000$을 넘지 않는 codeup.kr 더보기 문제 설명 N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1

이 글에서는 코드업 2062번 문제를 풀이해보도록 하겠습니다. https://codeup.kr/problem.php?id=2062&rid=23688 Up 2 첫번째 줄에 m, n이 입력된다.(1= 0) { f(flr, x-1, y); } if(y-1 >= 0) { f(flr, x, y-1); } if(x+1 < m) { f(flr, x+1, y); } if(y+1 < n) { f(flr, x, y+1); } } else { return; } } int main() { scanf("%d %d", &m, &n); for(int i = 0; i < m; i++) { for(int j = 0; j < n; j++) { scanf("%d", &a[i][j]); } } for(int fn = 0; fn < 10; ..

이 글에서는 코드업 2833번 문제를 풀이해보겠습니다. https://codeup.kr/problem.php?id=2833 [상태 정의를 통한 탐색] 계단 오르기 1-1 OO이가 계단을 올라가려고 한다. 계단은 모두 n칸으로 구성되어 있다. OO이는 한 번에 1칸, 2칸을 오를 수 있다. OO이가 k개 이하의 칸을 사용하여 0번째 칸에서 출발하여 n번째 칸으로 올라가는 서 codeup.kr 더보기 문제 설명 OO이가 계단을 올라가려고 한다. 계단은 모두 n칸으로 구성되어 있다. OO이는 한 번에 1칸, 2칸, 3칸을 오를 수 있다. OO이가 k개 이하의 칸을 이용하면서 0번째 칸에서 출발하여 n번째 칸으로 올라가는 서로 다른 방법의 수를 구하는 프로그램을 작성하시오. 만약 n이 3이고, k가 3 이면 -..

이 글에서는 코드업 2832번 문제를 풀이해보겠습니다. https://codeup.kr/problem.php?id=2832 [상태 정의를 통한 탐색] 계단 오르기 1-1 OO이가 계단을 올라가려고 한다. 계단은 모두 n칸으로 구성되어 있다. OO이는 한 번에 1칸, 2칸을 오를 수 있다. OO이가 k개 이하의 칸을 사용하여 0번째 칸에서 출발하여 n번째 칸으로 올라가는 서 codeup.kr 더보기 문제 설명 OO이가 계단을 올라가려고 한다. 계단은 모두 n칸으로 구성되어 있다. OO이는 한 번에 1칸, 2칸을 오를 수 있다. OO이가 k개 이하의 칸을 사용하여 0번째 칸에서 출발하여 n번째 칸으로 올라가는 서로 다른 방법의 수를 구하는 프로그램을 작성하시오. 만약 n = 3, k = 3 이면 - 1 2 ..