Hani_Levenshtein

https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 백준 소스코드 [C++] 2164 카드 2 #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n,m; cin >> n; queue q; for (int i = 1;i

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 백준 소스코드 [C++] 1978 소수 찾기 #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; int* arr = new int[n]; bool* ret = new bool[n]; for (int i = 0;i > arr[i]; ret[i] = t..

https://www.acmicpc.net/problem/5972 5972번: 택배 배송 문제 농부 현서는 농부 찬홍이에게 택배를 배달해줘야 합니다. 그리고 지금, 갈 준비를 하고 있습니다. 평화롭게 가려면 가는 길에 만나는 모든 소들에게 맛있는 여물을 줘야 합니다. 물론 현�� www.acmicpc.net 백준 소스코드 [C++] 5972 택배 배송 #include #include #include #include #include using namespace std; int v, e, start,desti, s, d, weight; vector adj[50000]; vector dijkstra(int src) { priority_queue pq; vector dist(v, INT_MAX); dist[sr..

https://www.acmicpc.net/problem/1238 1238번: 파티 문제 N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다. 어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다. 이 마을 사이에는 총 M개의 단방향 도로들이 www.acmicpc.net 백준 소스코드 [C++] 1238 파티 #include #include #include #include #include using namespace std; int v, e, start,desti, s, d, weight,time=0; vector adj[1000]; vector dijkstra(int src) { priority_queue pq; vector dist(v, INT_MAX);..

https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 백준 소스코드 [C++] 1916 최소비용 구하기 #include #include #include #include #include using namespace std; int v, e, start,desti, s, d, weight; vector adj[1000]; vector dijkstra(int src) { priority_queue pq; vector di..

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 백준 소스코드 [C++] 1753 최단경로 #include #include #include #include #include using namespace std; int v, e, start, s, d, weight; vector adj[20000]; vector dijkstra(int src) { priority_queue pq; vector dist(v, INT_MAX..