Hani_Levenshtein

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

https://www.acmicpc.net/problem/6549 6549번: 히스토그램에서 가장 큰 직사각형 문제 히스토그램은 직사각형 여러 개가 아래쪽으로 정렬되어 있는 도형이다. 각 직사각형은 같은 너비를 가지고 있지만, 높이는 서로 다를 수도 있다. 예를 들어, 왼쪽 그림은 높이가 2, 1, 4, 5, 1, www.acmicpc.net 백준 소스코드 [C++] 6549 히스토그램에서 가장 큰 직사각형 #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, ..

https://www.acmicpc.net/problem/10026 10026번: 적록색약 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G( www.acmicpc.net 백준 소스코드 [C++] 10026 적록색약 #include #include #include #include #include using namespace std; char arr[102][102]; bool check[102][102]; pairdirection[4] = { {-1,0},{1,0},{0,1} ,{0,-1} }; void dfs(int i, int j) { bool res =..