Hani_Levenshtein

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 백준 소스코드 [C++] 2178 미로 탐색 #include #include #include #include #include using namespace std; int arr[101][101] = { 0 }; int num[101][101]; bool check[101][101] = { false }; pairdirection[4] = { {-1,0},{1,0},{0,1} ,{0,-1} }; queue q; void bfs(i..

https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1≤N ≤64의 범위를 가진다. 두 번째 줄부터는 길이 N 의 문자열이 N 개 들어온다. 각 문자열은 0 또는 www.acmicpc.net 백준 소스코드 [C++] 1992 쿼드트리 #include #include using namespace std; void quad(int** arr, int x, int y, int n) { bool zero_one = true; for (int i = x ;i < x+n ;i++) for (int j = y ;j < y+n;j++) if (arr[i][j] != arr[x][y]) ..

https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 영문자 www.acmicpc.net 백준 소스코드 [C++] 1991 트리 순회 #include #include #include #include using namespace std; struct node { char alpha; node* left; node* right; }; void preprint(node* root) { cout alpha; if (root->left!=NULL) preprint(root->left); ..

https://www.acmicpc.net/problem/1041 1041번: 주사위 첫째 줄에 N이 주어진다. 둘째 줄에 주사위에 쓰여 있는 수가 주어진다. 위의 그림에서 A, B, C, D, E, F에 쓰여 있는 수가 차례대로 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, 쓰여 있는 수� www.acmicpc.net 백준 소스코드 [C++] 1041 주사위 #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n,sum=0,m; cin >> n; vector dice; for (int i = 0;i < 6;i++) { c..

https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식�� www.acmicpc.net 백준 소스코드 [C++] 1918 후위 표기식 #include #include #include int change(char x) { if (x == '+' || x == '-') return 1; if (x == '*' || x == '/') return 2; if (x == '(') return 0; } using namespace std; int main() { string xx;..

https://www.acmicpc.net/problem/1725 1725번: 히스토그램 문제 히스토그램에 대해서 알고 있는가? 히스토그램은 아래와 같은 막대그래프를 말한다. 각 칸의 간격은 일정하고, 높이는 어떤 정수로 주어진다. 위 그림의 경우 높이가 각각 2 1 4 5 1 3 3이다. � www.acmicpc.net 백준 소스코드 [C++] 1725 히스토그램 #include #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n=1; long long int M, top, width; int arr[100001]; ..