본문 바로가기

백준(C언어)/22년 8월18

8월 17일(수) - 3단계(25304번 *추가) 3단계 - 25304번 25304번: 영수증 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것 www.acmicpc.net 문제점 x 풀이 #define _CRT_SECURE_NO_WARNINGS #pragma warning(disable: 4996) #include int main(void) { int X; scanf("%d", &X); int N, a, b; int total = 0; scanf("%d", &N); for (int i = 0; i < N; i++) { scanf("%d %d", &a, &b); total = total + a * b; } if (X =.. 2022. 8. 17.
8월 16일(화) - 1단계(3003번 *추가) 1단계 - 3003번 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰 첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다. www.acmicpc.net 문제점 x 풀이 #define _CRT_SECURE_NO_WARNINGS #pragma warning(disable: 4996) #include int main(void) { int all[6] = { 1,1,2,2,2,8 }; int found[6] = { 0, }; for (int i = 0; i < 6; i++) { scanf("%d", &found[i]); } for (int i = 0; i < 6; i++) { printf("%d ", all[i] - f.. 2022. 8. 16.
8월 16일(화) - 9단계(2447번 *실패) 9단계 - 2447번 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 문제점 1. 규칙성 찾지를 못하겠다 풀이 출처: https://www.acmicpc.net/problem/2447 2022. 8. 16.
8월 15일(월) - 9단계(17478번) 8단계 - 17478번 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 문제점 풀이 #define _CRT_SECURE_NO_WARNINGS #pragma warning(disable: 4996) #include int N; const char *str[7] = { "\"재귀함수가 뭔가요?\"", "\"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.", "마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.", "그의 답은 대부분 옳았다고 하네... 2022. 8. 15.
8월 14일(일) - 8단계(9020번 *실패->성공) 8단계 - 9020번 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 문제점 1. 역시 에라토스테네스의 체를 활용해야한다 -> 추후에 이와 관련된 문제를 따로 더 찾아서 풀어봐야겠다 2. 아직 실버2는 너무 어렵다... -> 다른 풀이도 더 찾아보면서 내가 왜 완전하게 코드를 작성하지 못했는지에 대한 피드백을 진행해봐야할 것 같다 풀이 (출처: https://dongkyung.tistory.com/entry/%EB%B0%B1%EC%A4%80-9020%EB%B2%88-c%EC%96%B8%EC.. 2022. 8. 14.
8월 12일(금) - 9단계(10870번) 9단계 - 10870번 재귀 단계 피보나치 수 역시 단순 for문으로도 구할 수 있지만, 학습을 위해 재귀를 써 봅시다. www.acmicpc.net 문제점 x 풀이 #define _CRT_SECURE_NO_WARNINGS #pragma warning(disable: 4996) #include int fibonacci(int num) { if (num >= 2) { return fibonacci(num - 2) + fibonacci(num - 1); } else if (num == 1) { return 1; } else { return 0; } } int main(void) { int n; scanf("%d", &n); printf("%d", fibonacci(n)); return 0; } 출처: htt.. 2022. 8. 12.
8월 11일(목) - 9단계(10872번) 9단계 - 10872번 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제점 x 풀이 #define _CRT_SECURE_NO_WARNINGS #pragma warning(disable: 4996) #include int factorial(int num) { if (num >=1) { return num * factorial(num - 1); } else { return 1; } } int main(void) { int n; scanf("%d", &n); printf("%d", factorial(n)); return 0; } 출처: https://www.acmicpc.net/problem/10872 2022. 8. 11.
8월 11일(목) - 8단계(9020번 *실패) 8단계 - 9020번 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 문제점 풀이 출처: https://www.acmicpc.net/problem/9020 2022. 8. 11.
8월 10일(수) - 8단계(4948번) 8단계 - 4948번 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 문제점 1. 직전 문제처럼, 에라토스테네스의 체를 활용하면 된다 -> 이에 대한 공부가 필요한 상황이다. 풀이 #define _CRT_SECURE_NO_WARNINGS #pragma warning(disable: 4996) #include int main(void) { int N, cnt = 0; int i, j, arr[246913] = { 0, }; arr[0] = 1, arr[1] = 1; for (j = 2; j < 24691.. 2022. 8. 10.

티스토리툴바