반응형

Algorithm 137

[ C / C++ ] 백준 2752 세수정렬

문제 동규는 세수를 하다가 정렬이 하고싶어졌다. 숫자 세 개를 생각한 뒤에, 이를 오름차순으로 정렬하고 싶어 졌다. 숫자 세 개가 주어졌을 때, 가장 작은 수, 그 다음 수, 가장 큰 수를 출력하는 프로그램을 작성하시오. #include int main(){ int a, b, c, tmp; scanf("%d%d%d", &a, &b, &c); for(int i=0; ib){ tmp=a; a=b; b=tmp; } if(b>c){ tmp=b; b=c; c=tmp; } if(a>c){ tmp=c; c=a; a=tmp; } } printf("%d %d %d", a, b, c); }

Algorithm/BAEKJOON 2022.03.25

[ C / C++ ] 백준 2751 수 정렬하기 2

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

Algorithm/BAEKJOON 2022.03.24

[ C / C++ ] 백준 2711 오타맨 고창영

문제 고창영은 맨날 오타를 낸다. 창영이가 오타를 낸 문장과 오타를 낸 위치가 주어졌을 때, 오타를 지운 문자열을 출력하는 프로그램을 작성하시오. 창영이는 오타를 반드시 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"); } ..

Algorithm/BAEKJOON 2022.03.18

[ C / C++ ] 백준 2688 줄어들지 않아

문제 어떤 숫자가 줄어들지 않는다는 것은 그 숫자의 각 자리 수보다 그 왼쪽 자리 수가 작거나 같을 때 이다. 예를 들어, 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..

Algorithm/BAEKJOON 2022.03.17

[ C / C++ ] 백준 2630 색종이 만들기

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

Algorithm/BAEKJOON 2022.03.16
반응형