Hani_Levenshtein

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

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