티스토리

너구리발코딩

검색하기

블로그 홈

너구리발코딩

raccoons-paw.tistory.com/m

너굴맨이해치움 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

[백준] 1822. 차집합 : 자료구조 - silver 4 https://www.acmicpc.net/problem/1822 1822번: 차집합 첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈 칸을 사이에 두고 주어진다. (1 ≤ n(A), n(B) ≤ 500,000)이 주어진다. 둘째 줄에는 집합 A의 원소가, 셋째 줄에는 집합 B의 원소 www.acmicpc.net 정답 #define _CRT_SECURE_NO_WARNINGS #include #include typedef struct { int value; char set; }member; int compare(const void* a, const void* b) { member* m1 = (member*)a; member* m2 = (me.. 공감수 2 댓글수 0 2022. 9. 28.
[백준] 3986. 좋은 단어 : 자료구조 - silver 4 https://www.acmicpc.net/problem/3986 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net 정답 #define _CRT_SECURE_NO_WARNINGS #include #include char word[100001]; char stack[100001]; int main() { int n, cnt=0; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%s", word); if ((strlen(word)%2) != 0).. 공감수 1 댓글수 0 2022. 9. 24.
[백준] 10546. 배부른 마라토너 : 자료구조 - silver 4 https://www.acmicpc.net/problem/10546 10546번: 배부른 마라토너 마라토너라면 국적과 나이를 불문하고 누구나 참가하고 싶어하는 백준 마라톤 대회가 열린다. 42.195km를 달리는 이 마라톤은 모두가 참가하고 싶어했던 만큼 매년 모두가 완주해왔다. 단, 한 명 www.acmicpc.net 정답 #define _CRT_SECURE_NO_WARNINGS #include #include #include typedef struct list { char name[21]; }; struct list mrtn[200000]; struct list quit; int compare(const void* a, const void* b) { return (st.. 공감수 4 댓글수 1 2022. 9. 24.
[백준] 1350. 진짜 공간 : 자율 - bronze 2 https://www.acmicpc.net/problem/1350 1350번: 진짜 공간 첫째 줄에 파일의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 파일의 크기가 공백을 사이에 두고 하나씩 주어진다. 파일의 크기는 1,000,000,000보다 작거나 같은 음이 아닌 www.acmicpc.net 정답 #define _CRT_SECURE_NO_WARNINGS #include int main() { int n; long long file[50]; long long total = 0; long int clst; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%lld", &file[i]); } scanf.. 공감수 4 댓글수 1 2022. 9. 24.
[백준] 1159. 농구 경기 : 자율 - bronze 2 https://www.acmicpc.net/problem/1159 1159번: 농구 경기 상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작 www.acmicpc.net 정답 #define _CRT_SECURE_NO_WARNINGS #include #include #include typedef struct list { char name[31]; }; struct list player[150]; int compare(const void* a, const void* b) { return (strcmp((char*)a, (char*)b)); } i.. 공감수 0 댓글수 0 2022. 9. 18.
[백준] 1302. 베스트셀러 : 자료구조 - silver 4 https://www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 정답 #define _CRT_SECURE_NO_WARNINGS #include #include #include typedef struct list { char name[51]; }; struct list book[1000]; struct list best; int compare(const void* a, const void* b) { return (strcm.. 공감수 0 댓글수 0 2022. 9. 18.
[백준] 17608. 막대기 : 자료구조 - bronze 2 https://www.acmicpc.net/problem/17608 17608번: 막대기 아래 그림처럼 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙인다. 각 막대기의 높이는 그림에서 보인 것처럼 순서대로 www.acmicpc.net 정답 #define _CRT_SECURE_NO_WARNINGS #include int main() { int stk[100000] = { 0 }; int n, front, cnt = 1; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &stk[i]); } front = stk[n - 1]; for (int i =.. 공감수 0 댓글수 0 2022. 9. 18.
[백준] 16466. 콘서트 : 자료구조 - bronze 1 https://www.acmicpc.net/problem/16466 16466번: 콘서트 HCPC (Hanyang Completely Perfect Celebrity)는 한양대학교 최고의 가수에게 주어지는 칭호이다. 한양대학교는 매년 최고의 HCPC를 선발한다. HCPC가 되기란 여간 어려운 게 아니다. 매일 아침 날달걀을 까먹 www.acmicpc.net 정답 #define _CRT_SECURE_NO_WARNINGS #include #include int compare(const void* a, const void* b) { int num1 = *(int*)a; int num2 = *(int*)b; if (num1 < num2) return -1; else if (num.. 공감수 0 댓글수 0 2022. 9. 18.
[백준] 1764. 듣보잡 : 자료구조 - silver 4 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 정답 #define _CRT_SECURE_NO_WARNINGS #include #include #include typedef struct list { char name[21]; }; struct list list1[1000000]; struct list list2[500000]; int compare(const void* a, const void* b) { ret.. 공감수 0 댓글수 0 2022. 9. 18.
[백준] 1152. 단어의 개수 : 자율 bronze 2 https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net 정답 #define _CRT_SECURE_NO_WARNINGS #include #include #include int main() { char* sent = malloc(sizeof(char) * 1000000); int word = 0; gets(sent); char* ptr = strtok(sent, " "); while (ptr != NULL) { word++;.. 공감수 0 댓글수 0 2022. 9. 18.
[백준] 1297. TV 크기 : solved.ac - bronze 2 https://www.acmicpc.net/problem/1297 1297번: TV 크기 김탑은 TV를 사러 인터넷 쇼핑몰에 들어갔다. 쇼핑을 하던 중에, TV의 크기는 그 TV의 대각선의 길이로 나타낸 다는 것을 알았다. 하지만, 김탑은 대각선의 길이가 같다고 해도, 실제 TV의 크기는 www.acmicpc.net 예제 입력 52 9 16 예제 출력 25 45 정답 #define _CRT_SECURE_NO_WARNINGS #include #include int main() { int d, h, w; double i, hi, wi; scanf("%d %d %d", &d, &h, &w); i = d * d; i /= (h * h) + (w * w); i = sqrt.. 공감수 0 댓글수 0 2022. 8. 28.
[백준] 2033. 반올림 : solved.ac - bronze 1 https://www.acmicpc.net/problem/2033 2033번: 반올림 정수 N이 주어져 있을 때 이 수가 10보다 크면 일의 자리에서 반올림을 하고, 이 결과가 100보다 크면 다시 10의 자리에서 반올림을 하고, 또 이 수가 1000보다 크면 100의 자리에서 반올림을 하고.. ( www.acmicpc.net 예제 입력 1 15 예제 출력 1 20 예제 입력 2 446 예제 출력 2 500 정답 #define _CRT_SECURE_NO_WARNINGS #include int main() { long int n; long int i=1; scanf("%ld", &n); while (1) { i *= 10; if (n > i) { int p = n .. 공감수 0 댓글수 0 2022. 8. 28.
[백준] 1076. 저항 : solved.ac - bronze 2 https://www.acmicpc.net/problem/1076 1076번: 저항 전자 제품에는 저항이 들어간다. 저항은 색 3개를 이용해서 그 저항이 몇 옴인지 나타낸다. 처음 색 2개는 저항의 값이고, 마지막 색은 곱해야 하는 값이다. 저항의 값은 다음 표를 이용해서 구한 www.acmicpc.net 예제 입력 1 orange red blue 예제 출력 1 32000000 예제 입력 2 white white white 예제 출력 2 99000000000 정답 #define _CRT_SECURE_NO_WARNINGS #include #include int value(char* color) { int v = 0; if (strcmp(color, "black") .. 공감수 0 댓글수 0 2022. 8. 18.
[백준] 1009. 분산처리 : solved.ac - bronze 2 https://www.acmicpc.net/problem/1009 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000) www.acmicpc.net 예제 입력 5 1 6 3 7 6 2 7 100 9 635 예제 출력 1 7 6 1 9 정답 #define _CRT_SECURE_NO_WARNINGS #include int main() { int t, a, b, com; scanf("%d", &t); for (int i = 0; i < t; i++) { scanf("%d %d", &a, &b); com = a; b =.. 공감수 0 댓글수 0 2022. 8. 18.
[백준] 4344. 평균은 넘겠지 : solved.ac - bronze 1 https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 예제 입력 5 5 50 50 70 80 100 7 100 95 90 80 70 60 50 3 70 90 80 3 70 90 81 9 100 99 98 97 96 95 94 93 91 예제 출력 40.000% 57.143% 33.333% 66.667% 55.556% 정답 #define _CRT_SECURE_NO_WARNINGS #include int main() { int c, n; double over, total, rate; int.. 공감수 0 댓글수 0 2022. 8. 11.
[백준] 1546. 평균 : solved.ac - bronze 1 https://www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 정답 #define _CRT_SECURE_NO_WARNINGS #include int main() { int n; double max = 0, total = 0; double score[1000] = { 0 }; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%lf", &score[i]); } for .. 공감수 0 댓글수 0 2022. 8. 2.
[백준] 2947. 나무 조각 : solved. ac - bronze 1 https://www.acmicpc.net/problem/2947 2947번: 나무 조각 첫째 줄에 조각에 쓰여 있는 수가 순서대로 주어진다. 숫자는 1보다 크거나 같고, 5보다 작거나 같으며, 중복되지 않는다. 처음 순서는 1, 2, 3, 4, 5가 아니다. www.acmicpc.net 예제 입력 1 2 1 5 3 4 예제 출력 1 1 2 5 3 4 1 2 3 5 4 1 2 3 4 5 예제 입력 2 2 3 4 5 1 예제 출력 2 2 3 4 1 5 2 3 1 4 5 2 1 3 4 5 1 2 3 4 5 정답 #define _CRT_SECURE_NO_WARNINGS #include void swap(int* a, int* b) { int temp = *a; *a .. 공감수 0 댓글수 0 2022. 8. 2.
[백준] 2846. 오르막길 : solved. ac - bronze 1 https://www.acmicpc.net/problem/2846 2846번: 오르막길 상근이는 자전거를 타고 등교한다. 자전거 길은 오르막길, 내리막길, 평지로 이루어져 있다. 상근이는 개강 첫 날 자전거를 타고 가면서 일정 거리마다 높이를 측정했다. 상근이는 가장 큰 오르 www.acmicpc.net 예제 입력 1 8 12 20 1 3 4 4 11 1 예제 출력 1 8 예제 입력 2 6 10 8 8 6 4 3 예제 출력 2 0 정답 #define _CRT_SECURE_NO_WARNINGS #include int main() { int road[1000] = { 0 }; int n, max = 0, new = 0, start = 0; int incline = .. 공감수 0 댓글수 0 2022. 7. 29.
[백준] 1357. 뒤집힌 덧셈 : solved.ac - bronze 1 https://www.acmicpc.net/problem/1357 1357번: 뒤집힌 덧셈 어떤 수 X가 주어졌을 때, X의 모든 자리수가 역순이 된 수를 얻을 수 있다. Rev(X)를 X의 모든 자리수를 역순으로 만드는 함수라고 하자. 예를 들어, X=123일 때, Rev(X) = 321이다. 그리고, X=100일 때, Rev( www.acmicpc.net 예제 입력 1 123 100 예제 출력 1 223 예제 입력 2 1000 1 예제 출력 2 1000 1 정답 #define _CRT_SECURE_NO_WARNINGS #include int Rev(int n) { int rev = 0; int div = 1000; int mul = 1; while (1) { .. 공감수 0 댓글수 0 2022. 7. 28.
[백준] 1292. 쉽게 푸는 문제 : solved.ac - bronze 1 https://www.acmicpc.net/problem/1292 1292번: 쉽게 푸는 문제 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. www.acmicpc.net 예제 입력 3 7 예제 출력 15 정답 #define _CRT_SECURE_NO_WARNINGS #include int num[1001]; void make_num() { int cnt = 1; for (int i = 0; i < 1001;) { for (int j = 0; j < cnt; j++) { num[++i] = cnt; } cnt++; } } int main() { i.. 공감수 0 댓글수 0 2022. 7. 21.
[백준] 1145. 적어도 대부분의 배수 : solved.ac - bronze 1 https://www.acmicpc.net/problem/1145 1145번: 적어도 대부분의 배수 첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다. www.acmicpc.net 예제 입력 1 30 42 70 35 90 예제 출력 1 210 예제 입력 2 1 2 3 4 5 예제 출력 2 4 예제 입력 3 3 14 15 92 65 예제 출력 3 195 정답 #define _CRT_SECURE_NO_WARNINGS #include int main() { int num[5] = { 0 }; int n = 1, cnt = 0; for (int i = 0; i < 5; i++) { scanf("%d", &num[i]); } w.. 공감수 0 댓글수 0 2022. 7. 21.
[백준] 1110. 더하기 사이클 : solved.ac - bronze 1 https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 예제 입력 1 55 예제 출력 1 3 예제 입력 2 1 예제 출력 2 60 예제 입력 3 0 예제 출력 3 1 정답 #define _CRT_SECURE_NO_WARNINGS #include int main() { int n, num, a, b, sum; int cycle = 0; scanf("%d", &n); num = n; while (1).. 공감수 0 댓글수 0 2022. 7. 13.
[백준] 1157. 단어 공부 : solved.ac - bronze 1 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 예제 입력 1 Mississipi 예제 출력 1 ? 예제 입력 2 z 예제 출력 2 Z 예제 출력 3 baaa 예제 출력 3 A 정답 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include int main() { int alphabet[26] = { 0 }; char*word = malloc(sizeof(char)*10000.. 공감수 0 댓글수 0 2022. 7. 13.
[백준] 2755. 이번학기 평점은 몇점? : solved.ac - Bronze 1 https://www.acmicpc.net/problem/2755 2755번: 이번학기 평점은 몇점? 첫째 줄에, 백준이가 이번 학기에 들은 과목 수가 주어진다. 둘째 줄부터 N개의 줄에 각 과목의 과목명, 학점, 성적이 주어진다. 과목명은 알파벳 소문자와 숫자, 그리고 밑줄 (_)로만 이루어져 있 www.acmicpc.net 예제 입력 7 General_Physics_1 3 A+ Introduction_to_Computer_Science_and_Eng 3 B0 Reading_And_Writing 2 C0 English_1 3 C+ Analytic_Geometry_and_Calculus_1 3 B+ Fortran_Programming 3 B+ C_Language_.. 공감수 0 댓글수 0 2022. 7. 6.
[백준] 1834. 나머지와 몫이 같은 수 : solved.ac - Bronze 1 https://www.acmicpc.net/problem/1834 1834번: 나머지와 몫이 같은 수 N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다. www.acmicpc.net 예제 입력 1 3 예제 출력 1 12 예제 입력 2 2000000 예제 출력 2 3999999999999000000 정답 #define _CRT_SECURE_NO_WARNINGS #include int main() { long long total = 0; int n; scanf("%ld", &n); for (long long i = 0; i .. 공감수 0 댓글수 0 2022. 7. 6.
[백준] 2164. 카드2 : solved.ac class 2 - silver 4 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 예제 입력 6 예제 출력 4 정답 #define _CRT_SECURE_NO_WARNINGS #include int main() { int n, rear; int front = 0; int card[500000] = {0}; scanf("%d", &n); for (int i = 0; i < n; i++) card[i] = i + 1; rear .. 공감수 0 댓글수 0 2022. 6. 25.
[백준] 1929. 소수 구하기 : solved.ac class 2 - silver 3 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 예제 입력 3 16 예제 출력 3 5 7 11 13 정답 #define _CRT_SECURE_NO_WARNINGS #include int main() { int m, n; int num[1000001] = { 0 }; scanf("%d %d", &m, &n); num[0] = 1; num[1] = 1; for (int i = 2; i 공감수 0 댓글수 0 2022. 6. 25.
[백준] 1427. 소트인사이드 : solved.ac (자율) - silver 5 https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 예제 입력 1 61423 예제 출력 1 64321 예제 입력 2 999998999 예제 출력 2 999999998 예제 입력 3 500613009 예제 출력 3 965310000 정답 #define _CRT_SECURE_NO_WARNINGS #include #include int dec[10]; int zero; void seperate(long int n) { int i = 0; while (n != 0) { if ((n % 10).. 공감수 0 댓글수 0 2022. 6. 25.
[백준] 2869. 달팽이는 올라가고 싶다 : solved.ac class2 - silver5 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 예제 입력 1 2 1 5 예제 출력 1 4 예제 입력 2 5 1 6 예제 출력 2 2 예제 입력 3 100 99 1000000000 예제 출력 3 999999901 정답 #define _CRT_SECURE_NO_WARNINGS #include int main() { int a, b, v; int day = 1; scanf("%d %d %d", &a, &b, &v); v -= a; if (v % (a - .. 공감수 0 댓글수 0 2022. 6. 18.
[백준] 2839. 설탕 배달 : solved.ac class 2 - silver 4 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 예제 입력 1 18 예제 출력 1 4 예제 입력 2 4 예제 출력 2 -1 예제 입력 3 6 예제 출력 3 2 예제 입력 4 11 예제 출력 4 3 정답 #define _CRT_SECURE_NO_WARNINGS #include int main() { int n; int bag = 0; scanf("%d", &n); while (1) { if ((n % .. 공감수 0 댓글수 0 2022. 6. 18.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.