푸으름

백준 1753번 최단경로https://www.acmicpc.net/problem/1753 1753번: 최단경로첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 정답 코드#include #include #include using namespace std; int V, E; int K; int u, v, w; int INF = 1000000; vector adj[20001]; int dist[20001]; void dijkstra(int src) { dist[src] = 0; priority_que..

백준 1748번 수 이어 쓰기1https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다.www.acmicpc.net 정답 코드#include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; long long answer = 0; int start = 1, end = 10; int len = 1; while(1){ for(int i=start; i N){ cout

백준 1747번 소수&팰린드롬https://www.acmicpc.net/problem/1747 1747번: 소수&팰린드롬어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고,www.acmicpc.net 정답 코드#include #include #define MAX 8000001 int prime[MAX] = { 1, }; using namespace std; int reverse(int n) { int r = 0; while (n != 0) { r *= 10; r += n % 10; n /= 10; } return r; } int m..

백준 1735번 분수 합https://www.acmicpc.net/problem/1735 1735번: 분수 합첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다.www.acmicpc.net 정답 코드#include #include using namespace std; int GCD(int, int); int main() { int numerator, denominator; int numerator1, denominator1; int numerator2, denominator2; int gcd; cin >> numerator1 >> denominator1; cin >> numerator2 >> denominator2;..