Hani_Levenshtein

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

https://www.acmicpc.net/problem/11123 > t; while(t--) { cin >> y >> x; sum = 0; for (int i = 0;i < 102;i++) { memset(arr[i], 0, sizeof(char) * 102); memset(check[i], true, sizeof(bool) * 102); } for (int j = 1;j arr[j][i]; } for (int j = 1;j

https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 문제 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 www.acmicpc.net 백준 소스코드 [C++] 7562 나이트의 이동 #include #include #include #include #include using namespace std; bool check[304][304]; int arr[304][304]; int n, m, startx, starty, destx, desty; pairpp, p[8] = { {-1,2} ,{-2,1}, {-2,-1}, {-1,-2}..

https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사 www.acmicpc.net 백준 소스코드 [C++] 4963 섬의 개수 #include #include #include #include using namespace std; int sum; int arr[52][52]; bool check[52][52]; queue q; pair pp, p[8] = { {1,1}, {1,-1}, {-1,-1}, {-1,1}, {1,0},{-1,0},{0,1},{0,-1} }; void bfs() ..