푸으름

백준 1920번 수 찾기https://www.acmicpc.net/problem/1920 1920번: 수 찾기첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들www.acmicpc.net 정답 코드#include #include int static compare(const void* first, const void* second) { if (*(int*)first > *(int*)second) return 1; else if (*(int*)first < *(int*)second) return -1; else ret..

백준 1916번 최단경로https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그www.acmicpc.net 정답 코드#include using namespace std; int INF = 987654321; int arr[1001][1001]; bool v[1001]; int d[1001]; int n, m, a, b, c, s, e; int getSmallIndex() { int min = INF; int index = 1; for (int i =..

백준 1914번 하노이 탑https://www.acmicpc.net/problem/1914 1914번: 하노이 탑세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로www.acmicpc.net 정답 코드#include #include #include #include using namespace std; void HanoiTower(int num, int from, int by, int to) { if (num == 1) printf("%d %d\n", from, to); else { HanoiTower(num - 1, from, to, by); printf("%d %..

백준 1912번 연속합https://www.acmicpc.net/problem/1912 1912번: 연속합첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.www.acmicpc.net 정답 코드#include using namespace std; int arr[100001]; int dp[100001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int a; cin >> a; for (int x = 0; x > arr[x]; int max1 = -987654321; ..