분류 전체보기 (458) 썸네일형 리스트형 백준 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임을 의미합니다.마지막 줄에는 출발 도시와 도착 도시가 주어집니다.출력:첫째 줄에 최소 비용을 출력합니다.둘째 줄에 최소 비용으로 이동하기 위한 경로에 포함된 도시의 개수를 출력합니다.셋째 줄에 최소 .. 백준 11725번 [트리의 부모 찾기](C++)-yes6686- 티스토리 백준 문제 풀이: 11725 [트리의 부모 찾기]문제 링크: https://www.acmicpc.net/problem/11725문제 설명:루트가 1인 트리가 주어질 때, 각 노드의 부모를 구하는 문제입니다. 트리는 무방향 그래프로 주어지며, n개의 노드와 n-1개의 간선을 가집니다.입력:첫째 줄에 노드의 개수 n (2 ≤ n ≤ 100,000)이 주어집니다.다음 n-1개의 줄에 간선 정보가 주어집니다. 각 줄에는 두 정수 x, y가 주어지며, 이는 노드 x와 노드 y가 연결되어 있음을 나타냅니다.출력:2번 노드부터 n번 노드까지의 부모를 한 줄에 하나씩 출력합니다.문제 해결 코드#include #include #include using namespace std;vector tree[100001];int .. 백준 11660번 [구간 합 구하기 5](C++)-yes6686- 티스토리 백준 문제 풀이: 11660 [구간 합 구하기 5]문제 링크: https://www.acmicpc.net/problem/11660문제 설명:2차원 배열에서 특정 구간의 합을 구하는 문제입니다. 입력된 행렬에서 여러 쿼리에 대해 지정된 좌표 범위의 합을 효율적으로 계산해야 합니다.입력:첫째 줄에 정수 n과 m이 주어집니다. (1 ≤ n ≤ 1,024, 1 ≤ m ≤ 100,000)다음 n개의 줄에는 행렬의 원소가 주어집니다. 행렬의 원소는 1,000 이하의 자연수입니다.이후 m개의 줄에는 네 개의 정수 x1, y1, x2, y2가 주어집니다.출력:각 쿼리에 대해 지정된 좌표 구간의 합을 한 줄에 하나씩 출력합니다.문제 해결 코드#include using namespace std;int arr[1025][1.. 백준 11444번 [피보나치 수 6](C++)-yes6686- 티스토리 백준 문제 풀이: 11444 [피보나치 수 6]문제 링크: https://www.acmicpc.net/problem/11444문제 설명:피보나치 수열의 n번째 항을 구하는 문제입니다. 단, n은 최대 1018까지 주어질 수 있으며, 결과를 1,000,000,007로 나눈 나머지를 출력해야 합니다.피보나치 수열의 정의는 다음과 같습니다:F(0) = 0, F(1) = 1F(n) = F(n-1) + F(n-2) (n ≥ 2)문제 해결 코드#include #include #define MOD 1000000007using namespace std;typedef long long ll;map memo;// 피보나치 수 계산ll fibonacci(ll n) { if (memo[n]) return memo[n];.. 백준 11404번 [플로이드](C++)-yes6686- 티스토리 백준 문제 풀이: 11404 [플로이드]문제 링크: https://www.acmicpc.net/problem/11404문제 설명:n개의 도시와 도시를 연결하는 m개의 버스가 주어질 때, 모든 도시 간의 최소 비용을 구하는 문제입니다. 주어진 입력은 방향 그래프이며, 간선의 가중치가 존재합니다. 출력은 도시 i에서 도시 j로 이동하는 데 드는 최소 비용을 나타내는 n × n 행렬입니다. 만약 갈 수 없다면 0을 출력합니다.입력:첫 번째 줄에 도시의 개수 n (2 ≤ n ≤ 100)이 주어집니다.두 번째 줄에 버스의 개수 m (1 ≤ m ≤ 100,000)이 주어집니다.다음 m개의 줄에는 출발 도시, 도착 도시, 비용이 주어집니다.출력:i에서 j로 가는 최소 비용을 나타내는 n × n 행렬을 출력합니다. 갈.. 이전 1 ··· 6 7 8 9 10 11 12 ··· 58 다음