https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net ~~ 1 ~~ #include // 소트인사이드 #include #include int main() { char n[11]; gets(n); int counting[10] = { 0, }; for (int i = 0; i = 0; i--) { for (int j = 0; j < counting[i]; j++) { printf("%d", i); } } return 0; ..
https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net #include // N과 M (4) #include void permutation(int* arr, int cnt, int n, int m, int cut) { if (cnt == m) { for (int i = 0; i < m; i++) printf("%d ", arr[i]); printf("\n"); } else { for (int i = 1; i
https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net #include // N과 M (2) #include int check[9] = { 0, }; void permutation(int *arr, int cnt, int n, int m, int cut) { if (cnt == m) { for (int i = 0; i < m; i++) { printf("%d ", arr[i]); } printf("\n"); } else { for (int i = 1..
https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net #include // 2 x n 타일링 2 int dp[10008] = { 0, }; int main() { int n; scanf("%d", &n); dp[1] = 1; dp[2] = 3; for (int i = 3; i 규칙 찾고 점화식 생각해보기 !!
https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net #include // 더하기 사이클 int main() { int n; scanf("%d", &n); int temp = n; int ans = 0; while (1) { int a = temp / 10; int b = temp % 10; int c = (a + b) % 10; int d = (b * 10) + c; temp = d; ans++; if (d == n) break; }..
https://www.acmicpc.net/problem/15903 15903번: 카드 합체 놀이 첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1, www.acmicpc.net ~~ 1 ~~ #include // 카드 합체 놀이 #include int compare(void* first, void* second) { long long int* a = first; long long int* b = second; if (*a > *b) return 1; else if (*a < *b) return -1; else return 0; } i..
https://www.acmicpc.net/problem/1417 1417번: 국회의원 선거 첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 50보다 작거나 같 www.acmicpc.net ~~ 1 ~~ #include // 국회의원 선거 #include int compare(void* first, void* second) { int* a = first; int* b = second; if (*a > *b) return -1; else if (*a < *b) return 1; else return 0; } int main() { int n; scanf("%d", &n); ..
https://www.acmicpc.net/problem/2776 2776번: 암기왕 연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며, www.acmicpc.net #include // 암기왕 #include int n, m; int arr[1000001]; int sort[1000001]; void merge(int* arr, int start, int mid, int end) { int i, j, k; i = start; j = mid + 1; k = start; while (i mid) { for (int idx = j; idx
https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net #include // N번째 큰 수 #include typedef struct { int data; }node; typedef struct { node arr[1500 * 1500 + 1]; int size; }HEAP; HEAP h; void push(int data) { int i = ++(h.size); while ((i != 1) && (data > h.arr[i / 2].data)) { h.ar..
https://www.acmicpc.net/problem/11652 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net #include // 카드 #include int compare(void* first, void* second) { long long int* a = (long long int*)first; long long int* b = (long long int*)second; if (*a > *b) return 1; else if (*a < *b) return -1; else return 0; } i..
