분류 전체보기 (414) 썸네일형 리스트형 백준 1890번 [점프](C++)-yes6686- 티스토리 백준 문제 풀이: 1890 [점프]문제 링크: https://www.acmicpc.net/problem/1890문제 설명:n × n 크기의 게임판이 주어집니다. 각 칸에는 수가 하나 적혀 있으며, 이 숫자는 그 칸에서 점프할 수 있는 거리입니다. (오른쪽 또는 아래쪽으로만 점프 가능)맨 왼쪽 위에서 출발하여 맨 오른쪽 아래까지 도달하는 방법의 수를 구하는 문제입니다.입력:첫째 줄에 n (4 ≤ n ≤ 100)이 주어집니다.둘째 줄부터 n개의 줄에 걸쳐 게임판의 정보가 주어집니다. 각 칸의 숫자는 0 이상 9 이하의 정수입니다.출력:맨 왼쪽 위에서 출발하여 맨 오른쪽 아래로 도달하는 방법의 수를 출력합니다.문제 해결 코드#include using namespace std;long long dp[101][1.. 백준 15652번 [N과 M (4)](C++)-yes6686- 티스토리 백준 문제 풀이: 15652 [N과 M (4)]문제 링크: https://www.acmicpc.net/problem/15652문제 설명:1부터 N까지 자연수 중에서 중복을 허용하여 M개를 고른 수열을 출력하는 문제입니다. 단, 수열은 비내림차순이어야 합니다.입력:첫째 줄에 자연수 N과 M이 주어집니다. (1 ≤ M ≤ N ≤ 8)출력:한 줄에 하나씩 조건을 만족하는 수열을 출력합니다.문제 해결 코드#include #include using namespace std;int n, m;vector combination;void dfs(int start) { if (combination.size() == m) { for (int num : combination) { cout.. 백준 15650번 [N과 M (2)](C++)-yes6686- 티스토리 백준 문제 풀이: 15650 [N과 M (2)]문제 링크: https://www.acmicpc.net/problem/15650문제 설명:1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열을 출력하는 문제입니다. 단, 수열은 오름차순이어야 합니다.입력:첫째 줄에 자연수 N과 M이 주어집니다. (1 ≤ M ≤ N ≤ 8)출력:한 줄에 하나씩 조건을 만족하는 수열을 출력합니다.문제 해결 코드#include #include using namespace std;int n, m;vector combination;void dfs(int start) { if (combination.size() == m) { for (int num : combination) { cout > n.. 백준 14502번 [연구소](C++)-yes6686- 티스토리 백준 문제 풀이: 14502 [연구소]문제 링크: https://www.acmicpc.net/problem/14502문제 설명:연구소에서 바이러스가 퍼지는 것을 막기 위해, 벽 3개를 세울 때 안전 영역의 최대 크기를 구하는 문제입니다. 연구소는 n × m 크기의 직사각형으로 주어지며, 각 칸은 다음 중 하나를 나타냅니다:0: 빈 칸1: 벽2: 바이러스가 있는 위치벽 3개를 세운 후 바이러스가 퍼지는 시뮬레이션을 수행하여, 안전 영역(빈 칸)의 최대 크기를 출력해야 합니다.입력:첫째 줄에 연구소의 크기 n (3 ≤ n, m ≤ 8)이 주어집니다.다음 n개의 줄에는 연구소의 상태가 주어집니다.출력:벽 3개를 세운 후 안전 영역의 최대 크기를 출력합니다.문제 해결 코드#include #include #inc.. 백준 13549번 [숨바꼭질 3](C++)-yes6686- 티스토리 백준 문제 풀이: 13549 [숨바꼭질 3]문제 링크: https://www.acmicpc.net/problem/13549문제 설명:수빈이가 위치 n에 있고, 동생은 위치 k에 있습니다. 수빈이는 1초 후 다음 중 하나의 행동을 할 수 있습니다:n - 1로 이동n + 1로 이동n * 2로 이동 (이동 시간은 0초)수빈이가 동생을 찾는 데 걸리는 최소 시간을 출력합니다.입력:첫째 줄에 정수 n과 k가 주어집니다. (0 ≤ n, k ≤ 100,000)출력:첫째 줄에 수빈이가 동생을 찾는 최소 시간을 출력합니다.문제 해결 코드#include #include using namespace std;const int MAX = 100001;int visited[MAX];void bfs(int start, int ta.. 백준 12865번 [평범한 배낭](C++)-yes6686- 티스토리 백준 문제 풀이: 12865 [평범한 배낭]문제 링크: https://www.acmicpc.net/problem/12865문제 설명:n개의 물건이 있고, 각 물건은 무게와 가치가 있습니다. 최대 k 무게를 담을 수 있는 배낭에 물건을 담을 때, 최대 가치를 구하는 문제입니다.입력:첫째 줄에 정수 n (1 ≤ n ≤ 100)과 k (1 ≤ k ≤ 100,000)이 주어집니다.다음 n개의 줄에는 각각 물건의 무게 w (1 ≤ w ≤ k)와 가치 v (0 ≤ v ≤ 1,000)가 주어집니다.출력:첫째 줄에 배낭에 담을 수 있는 물건들의 가치합의 최댓값을 출력합니다.문제 해결 코드#include #include using namespace std;int n, k;int weight[101];int value[1.. 백준 12851번 [숨바꼭질 2](C++)-yes6686- 티스토리 백준 문제 풀이: 12851 [숨바꼭질 2]문제 링크: https://www.acmicpc.net/problem/12851문제 설명:수빈이는 현재 위치 n에 있고, 동생은 위치 k에 있습니다. 수빈이는 1초 후에 다음 중 하나의 행동을 할 수 있습니다:n - 1로 이동n + 1로 이동n * 2로 이동수빈이가 동생을 찾을 수 있는 가장 빠른 시간과 그러한 경우의 수를 출력하는 문제입니다.입력:첫 번째 줄에 정수 n과 k가 주어집니다. (0 ≤ n, k ≤ 100,000)출력:첫째 줄에 수빈이가 동생을 찾는 가장 빠른 시간을 출력합니다.둘째 줄에 가장 빠른 시간으로 동생을 찾는 경우의 수를 출력합니다.문제 해결 코드#include #include #include using namespace std;const.. 백준 11779번 [최소비용 구하기 2](C++)-yes6686- 티스토리 백준 문제 풀이: 11779 [최소비용 구하기 2]문제 링크: https://www.acmicpc.net/problem/11779문제 설명:n개의 도시와 m개의 버스가 주어질 때, 특정 시작 도시에서 특정 도착 도시까지의 최소 비용을 구하고, 그 경로를 출력하는 문제입니다.입력:첫째 줄에 도시의 개수 n (1 ≤ n ≤ 1,000)과 버스의 개수 m (1 ≤ m ≤ 100,000)이 주어집니다.다음 m개의 줄에는 세 개의 정수 a, b, cost가 주어지며, 이는 도시 a에서 도시 b로 가는 비용이 cost임을 의미합니다.마지막 줄에는 출발 도시와 도착 도시가 주어집니다.출력:첫째 줄에 최소 비용을 출력합니다.둘째 줄에 최소 비용으로 이동하기 위한 경로에 포함된 도시의 개수를 출력합니다.셋째 줄에 최소 .. 이전 1 2 3 4 5 6 ··· 52 다음