와이유스토리

https://www.acmicpc.net/problem/11437 11437번: LCA 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의 개수 M이 주어지고, 다음 M개 줄에는 정 www.acmicpc.net #include #include #define size 50001 using namespace std; vector graph[size]; int level[size]; int dp[size][30]; // log2(50001) int visited[size]; int n; void dfs(int v, int depth) { visited[v] = 1; level[v] = depth; for..

https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net #include using namespace std; int n, k; long long ans; int num[10001]; void binarySearch(long long s, long long e) { while (s = n) { // n개 이상 포함할 때 ans = max(ans, m); s = m + 1; } else e = m - 1; } } int mai..

https://www.acmicpc.net/problem/1517 #include using namespace std; int num[500000]; int tempArr[500000]; long long ans; /// 최대 100000C2 void mergeSort(int s, int e) { if (s >= e) return; int m = (s + e) / 2; mergeSort(s, m); mergeSort(m + 1, e); int l = s, cur = s, r = m + 1; while ((l

※ 문제 https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net ※ 풀이 1) 상어와 물고기의 x좌표, y좌표, 방향을 저장할 구조체를 선언하고, 물고기 번호를 저장할 공간 배열, 그리고 물고기 번호별로 x좌표, y좌표, 방향을 저장할 물고기 배열을 따로 선언했다. 그 이유는 물고기를 작은 번호 순대로 이동시켜야 하는데, 공간 배열에 물고기 번호를 저장하면 좌표를 이용해 물고기 번호는 찾을 수 있으나, 물고기 번호를 이용해 물고기 좌..

https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net #include #define MAX 11 using namespace std; int n, m; int answer[MAX]; void sol(int level, int num) { if (level == m) { for (int i = 0; i < m; i++) { cout m; sol(0, 1); } https://www.acmicpc.net/problem/15658 15658번: 연산자 ..

https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net #include #define MAX 11 using namespace std; int n, m; int answer[MAX]; void sol(int level, int num) { if (level == m) { for (int i = 0; i < m; i++) { cout m; sol(0, 1); } https://www.acmicpc.net/problem/15656 15656번: N과 M..

https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 매개변수 사용 #include #define MAX 11 using namespace std; int n, m; int answer[MAX]; void sol(int level, int num) { if (level == m){ for (int i = 0; i < m; i++) { cout m; sol(0, 1); } https://www.acmicpc.net/problem/15655 15655..

https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net #include #define MAX 11 using namespace std; int n, m; int answer[MAX]; bool isused[MAX]; void sol(int level) { if (level == m) { for (int i = 0; i < m; i++) { cout m; sol(0); } https://www.acmicpc.net/problem/15654 15654번..