Hani_Levenshtein

https://www.acmicpc.net/problem/14852 14852번: 타일 채우기 3 첫째 줄에 경우의 수를 1,000,000,007로 나눈 나머지를 출력한다. www.acmicpc.net 백준 소스코드 [C++] 14852 타일 채우기 3 #include #include using namespace std; long long int arr[1000001][2]; long long int tiling(int n) { arr[0][0] = 0; arr[1][0] = 2; arr[2][0] = 7; arr[2][1] = 1; for (int i = 3;i > n; cout

https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 백준 소스코드 [C++] 11729 하노이 탑 이동 순서 #include #include #include #include #include using namespace std; void hanoi(int n, char from, char via, char to) { if (n == 0) return; hanoi(n - 1, from, to, via); cout

https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 문제 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 �� www.acmicpc.net 백준 소스코드 [C++] 4948 베르트랑 공준 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int b = 123456*2; bool* arr = new bool[b+1]; for (int i = 2;i

https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 백준 소스코드 [C++] 2583 영역 구하기 #include #include #include #include #include using namespace std; int arr[502][502]; bool check[502][502]; pair p[4] = { {1,0},{-1,0},{0,1},{0,-1} }; queue q; int bfs() { int maxvalue = ..

https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로�� www.acmicpc.net 백준 소스코드 [C++] 1926 그림 #include #include #include #include #include using namespace std; int arr[502][502]; bool check[502][502]; int res = 0, countvalue =0; pair p[4] = { {1,0},{-1,0},{0,1},{0,-1} }; queue q; void bfs() { in..

https://www.acmicpc.net/problem/15664 15664번: N과 M (10) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net #include #include #include #include #include using namespace std; int arr[8]; vector v; int n, m,top=0; void dfs(int j,int in,int out) { if (in == out) { for (int i = 0;i > m; for (int i = 0;i < n;..