Sujin's Dlog

문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. #define _CRT_SECURE_NO_WARNINGS #include #include int num[1000001] = { 0, }; int compare(const void *a, const void *b) { if (*(int *)a > *(int *)b) return 1; else if (*(int *)a < *(int *)b) return -1; else return 0; } int main() { int n; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &num[i]); } qsort(num, n, sizeof(int), compare); for (i..

문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. #define _CRT_SECURE_NO_WARNINGS #include int main() { int N, tmp; int num[1000]; scanf("%d", &N); for (int i = 0; i = j; k--) { num[k] = num[k - 1]; } num[j] = tmp; break; } } } for (int i = 0; i < N; i++..

문제 영어 소문자와 대문자로 이루어진 단어를 입력받은 뒤, 대문자는 소문자로, 소문자는 대문자로 바꾸어 출력하는 프로그램을 작성하시오. #define _CRT_SECURE_NO_WARNINGS #include #include int main() { char str[101]; scanf("%s", str); for (int i = 0; i = 'A' && str[i] = 'a' && str[i]

문제 연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. #include int main(){ int n; scanf("%d", &n); for(int i=n; i>0; --i){ printf("%d\n", i); } return 0; }

문제 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. #define _CRT_SECURE_NO_WARNINGS #include #include int main() { int N; scanf("%d", &N); for (int i = 1; i

문제 N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. #define _CRT_SECURE_NO_WARNINGS #include #include int main() { int num; scanf("%d", &num); for (int i = 1; i < 10; i++) { printf("%d * %d = %d\n", num, i, num * i); } return 0; }

문제 고창영은 맨날 오타를 낸다. 창영이가 오타를 낸 문장과 오타를 낸 위치가 주어졌을 때, 오타를 지운 문자열을 출력하는 프로그램을 작성하시오. 창영이는 오타를 반드시 1개만 낸다. #define _CRT_SECURE_NO_WARNINGS #include #include int main() { char miss[81]; int test_num; scanf("%d", &test_num); for (int i = 0; i < test_num; i++) { int space; scanf("%d%s", &space, miss); for (int j = 0; j < strlen(miss); j++) { if (j != space - 1) printf("%c", miss[j]); } printf("\n"); } ..

문제 어떤 숫자가 줄어들지 않는다는 것은 그 숫자의 각 자리 수보다 그 왼쪽 자리 수가 작거나 같을 때 이다. 예를 들어, 1234는 줄어들지 않는다. 줄어들지 않는 4자리 수를 예를 들어 보면 0011, 1111, 1112, 1122, 2223이 있다. 줄어들지 않는 4자리수는 총 715개가 있다. 이 문제에서는 숫자의 앞에 0(leading zero)이 있어도 된다. 0000, 0001, 0002는 올바른 줄어들지 않는 4자리수이다. n이 주어졌을 때, 줄어들지 않는 n자리 수의 개수를 구하는 프로그램을 작성하시오. #define _CRT_SECURE_NO_WARNINGS #include #define size 1000001 int t, n; long long dp[65][10] = { 0 }; in..

문제 아래 과 같이 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이를 만들려고 한다. 전체 종이의 크기가 N×N(N=2k, k는 1 이상 7 이하의 자연수) 이라면 종이를 자르는 규칙은 다음과 같다. 전체 종이가 모두 같은 색으로 칠해져 있지 않으면 가로와 세로로 중간 부분을 잘라서 의 I, II, III, IV와 같이 똑같은 크기의 네 개의 N/2 × N/2색종이로 나눈다. 나누어진 종이 I, II, III, IV 각각에 대해서도 앞에서와 마찬가지로 모두 같은 색으로 칠해져 있지 않으면 같은 방법으로 똑같은 크기의..

문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. #define _CRT_SECURE_NO_WARNINGS #include #include int gcd(int a, int b) { int num = 1, min, gcd = 1; min = a < b ? a : b; while (num