Hani_Levenshtein

https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 � www.acmicpc.net 백준 소스코드 [C++] 2468 안전 영역 #include #include #include #include #include using namespace std; int n, cnt = 0, M = 0, m = 101,mid,flr; int dir[4][2] = { {1,0} ,{0,1} ,{-1,0}, {0,-1} }; bool check[102][102]; int arr[102][102]; pai..

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 www.acmicpc.net 백준 소스코드 [C++] 1697 숨바꼭질 #include #include #include #include using namespace std; int n, m,pp,time=0; bool check[100001]; queue q, t; void bfs() { while (q.empty() != true) { while (q.empty() != true) { t.push..

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크� www.acmicpc.net 백준 소스코드 [C++] 14502 연구소 #include #include #include #include using namespace std; pair pp,p[4] = { {1,0},{-1,0},{0,1},{0,-1} }; int arr[10][10]; bool check[10][10]; int n, m,sum,pollution,maxpollution=987654321; queue q; void bfs(..

https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어�� www.acmicpc.net 백준 소스코드 [C++] 2606 바이러스 #include #include #include #include using namespace std; int sum,c,cc; pair arr[5000]; bool check[5000],node[101]; queue q; void bfs() { while (q.empty() != true) { int pp = q.front(); q.pop(); for (i..

https://www.acmicpc.net/problem/15092 15092번: 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++] 15092 Sheba's Amoebas #include #include #include #include usi..

https://www.acmicpc.net/problem/4677 4677번: Oil Deposits The input file contains one or more grids. Each grid begins with a line containing m and n, the number of rows and columns in the grid, separated by a single space. If m = 0 it signals the end of the input; otherwise 1 ≤ m ≤ 100 and 1 ≤ n ≤ 100. Fo www.acmicpc.net 백준 소스코드 [C++] 4677 Oil Deposits #include #include #include #include using na..