분류 전체보기 (414) 썸네일형 리스트형 백준 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 행렬을 출력합니다. 갈.. 백준 11054번 [가장 긴 바이토닉 부분 수열](C++)-yes6686- 티스토리 백준 문제 풀이: 11054 [가장 긴 바이토닉 부분 수열]문제 링크: https://www.acmicpc.net/problem/11054문제 설명:바이토닉 수열은 부분 수열의 길이가 증가했다가 감소하는 특징을 가집니다. 주어진 배열에서 가장 긴 바이토닉 부분 수열의 길이를 구하는 문제입니다.입력:첫째 줄에 배열의 크기 n이 주어집니다. (1 ≤ n ≤ 1,000)둘째 줄에 배열의 원소가 주어집니다. (1 ≤ 원소 값 ≤ 1,000)출력:가장 긴 바이토닉 부분 수열의 길이를 출력합니다.문제 해결 코드#include #include using namespace std;int arr[1001];int inc[1001]; // 증가 부분 수열int dec[1001]; // 감소 부분 수열int main() {.. 백준 10830번 [행렬 제곱](C++)-yes6686- 티스토리 백준 문제 풀이: 10830 [행렬 제곱]문제 링크: https://www.acmicpc.net/problem/10830문제 설명:N×N 정수 행렬 A가 주어질 때, AB를 구하고, 그 결과의 각 원소를 1,000으로 나눈 나머지를 출력하는 문제입니다.입력:첫째 줄에 행렬 크기 N (2 ≤ N ≤ 5)과 거듭제곱 횟수 B (1 ≤ B ≤ 100,000,000)이 주어집니다.둘째 줄부터 N개의 줄에 걸쳐 행렬의 원소가 주어집니다. 행렬의 각 원소는 1,000보다 작은 자연수입니다.출력:AB의 결과를 출력합니다.문제 해결 코드#include #include using namespace std;int n;long long b;int arr[6][6];int result[6][6];// 행렬 곱셈 함수void .. 백준 9935번 [문자열 폭발](C++)-yes6686- 티스토리 백준 문제 풀이: 9935 [문자열 폭발]문제 링크: https://www.acmicpc.net/problem/9935문제 설명:문자열 S에서 특정 문자열 P가 나타날 때마다 제거하며, 모든 P가 사라질 때까지 반복합니다. 결과 문자열을 출력하며, 모두 사라졌다면 "FRULA"를 출력합니다.입력:첫째 줄에 문자열 S가 주어집니다. (1 ≤ |S| ≤ 1,000,000)둘째 줄에 폭발 문자열 P가 주어집니다. (1 ≤ |P| ≤ 36)출력:모든 P를 제거한 후 남은 문자열을 출력합니다. 남은 문자열이 없다면 "FRULA"를 출력합니다.문제 해결 코드#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.. 백준 9663번 [N-Queen](C++)-yes6686- 티스토리 백준 문제 풀이: 9663 [N-Queen]문제 링크: https://www.acmicpc.net/problem/9663문제 설명:N-Queen 문제는 N×N 체스판 위에 N개의 퀸을 서로 공격하지 못하도록 배치하는 경우의 수를 구하는 문제입니다. 퀸은 가로, 세로, 대각선으로 공격할 수 있습니다.입력:첫째 줄에 정수 N이 주어집니다. (1 ≤ N ≤ 15)출력:N개의 퀸을 서로 공격하지 못하게 배치하는 경우의 수를 출력합니다.문제 해결 코드#include #include #include using namespace std;int n;int column[15]; // 세로 열 체크int diag1[30]; // 오른쪽 아래 대각선 체크int diag2[30]; // 왼쪽 아래 대각선 체크int res.. 이전 1 2 3 4 5 6 7 ··· 52 다음