Hani_Levenshtein

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..

https://www.acmicpc.net/problem/16390 16390번: Sheba’s Amoebas The first line of input contains two integers m and n, (1 ≤ m, n ≤ 100). This is followed by m lines, each containing n characters. A ‘#’ denotes a black pixel, a ‘.’ denotes a white pixel. For every black pixel, exactly two of its eight neighb www.acmicpc.net 백준 소스코드 [C++] 16390 Sheba’s Amoebas #include #include #include #include usi..

https://www.acmicpc.net/problem/15240 15240번: Paint bucket One of the most time-saving operations when drawing on a computer (for example using Photoshop) is the “bucket fill” operation. When you select this tool and click on a (target) pixel of the image it will fill all the pixels that have the same color www.acmicpc.net 백준 소스코드 [C++] 15240 Paint bucket #include #include #include #include usin..

https://www.acmicpc.net/problem/3184 3184번: 양 문제 미키의 뒷마당에는 특정 수의 양이 있다. 그가 푹 잠든 사이에 배고픈 늑대는 마당에 들어와 양을 공격했다. 마당은 행과 열로 이루어진 직사각형 모양이다. 글자 '.' (점)은 빈 필드를 의미� www.acmicpc.net 백준 소스코드 [C++] 3184 양 #include #include #include #include using namespace std; int totalwolf=0,totalsheep=0,wolf,sheep; char arr[252][252]; bool check[252][252]; queue q; pair pp, p[4] = { {1,0},{-1,0},{0,1},{0,-1} }; void bfs..