푸으름

백준 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; ..

백준 1904번 01타일https://www.acmicpc.net/problem/1904 1904번: 01타일지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이www.acmicpc.net 정답 코드#include using namespace std; unsigned long long dp[1000001] = { 0,1,2,3 }; int main() { int n; cin >> n; if (n == 1 || n == 2) cout