Hani_Levenshtein

https://www.acmicpc.net/problem/2841 2841번: 외계인의 기타 연주 문제 상근이의 상상의 친구 외계인은 손가락을 수십억개 가지고 있다. 어느 날 외계인은 기타가 치고 싶었고, 인터넷에서 간단한 멜로디를 검색했다. 이제 이 기타를 치려고 한다. 보통 기타는 1 www.acmicpc.net #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n, p; cin >> n >> p; int a, b,finger=0; vector *v =new vector[7]; for (int i = 0;i > a >> b; if (v[..

https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); string xx; stack s; cin >> xx; int n=1,i,result=0; for (i = 0;i < (int)xx.length();i++) { if (xx[i] == '(') { s...

#include #include using namespace std; long long int arr[31][2]; long long int tiling(int n) { arr[0][0] = 0; arr[2][0] = 3; arr[2][1] = 1; for (int i = 4;i > n; if (n % 2 == 1) cout

https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 백준 소스코드 [C++] 1929 소수 구하기 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int a, b; cin >> a >> b; bool* arr = new bool[b + 1]; for (int i = 2;i

https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1의 세 값 중 하나가 저장되어 있다. 우리는 이 행렬을 적절한 크기로 자르려고 하는데, 이때 다음의 규칙에 따라 자르려고 한다. www.acmicpc.net 백준 소스코드 [C++] 1780 종이의 개수 #include #include #include #include #include using namespace std; int arr[27*27*3+1][27*27*3+1]; int Minus = 0, zero = 0,Plus=0; void dfs(int s, int g, int out, int arr[][27*27*3+1]) { int p ..

https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 백준 소스코드 [C++] 11051 이항 계수 2 #include #include #include #include using namespace std; int arr[1001][1001]; int coef(int n, int m) { if (m == 0 || m == n) return 1; else if (arr[n][m] != 0) return arr[n][m]; else return arr[n][m]=(coef(n - 1, m - 1) + coef(n - 1, m..