Hani_Levenshtein

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

https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 백준 소스코드 [C++] 11047 동전 0 #include using namespace std; int main() { int n, m,sum=0; cin >> n >> m; int* arr = new int[n]; for (int i = 0;i > *(arr+i); for (int i = n - 1;i >..

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토� www.acmicpc.net 백준 소스코드 [C++] 7576 토마토 #include #include #include #include #include #include using namespace std; int arr[1002][1002]; pairdirection[4] = { {-1,0},{1,0},{0,1} ,{0,-1} }; queue q; int num = 0; int day = -1; pair v[..

https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 백준 소스코드 [C++] 7569 토마토 #include #include #include #include #include #include using namespace std; int arr[102][102][102]; int x[6] = { 1,-1,0,0,0,0 }; int y[6] = { 0,0,1,-1,0,0 }; int z[6] = { 0,0,0,0 ,1,-1}; q..

https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. � www.acmicpc.net 백준 소스코드 [C++] 2667 단지번호붙이기 #include #include #include #include #include using namespace std; int arr[26][26]; bool check[26][26] = { false }; pairdirection[4] = { {-1,0},{1,0},{0,1} ,{0,-1} }; queue q; int bfs() { int num =..

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