김펭귄 관찰일기
[C] 소수 구하기 (백준 1929번)

#1. 문제 💡 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 💡 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 💡 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. #2. 풀이 #include int main(){ int inputA, inputB; int Aretostes[1000001]; scanf("%d %d", &inputA, &inputB); for (int i = 2 ; i < 1000001 ; i++) Aretostes[i] = 1; for (int i = 2; i

[C] 개수 세기 (백준 10807번)

#1. 문제 💡 문제 총 N개의 정수가 주어졌을 때, 정수 v가 몇 개인지 구하는 프로그램을 작성하시오. 💡 입력 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거나 같으며, 100보다 작거나 같다. 💡 입력 첫째 줄에 입력으로 주어진 N개의 정수 중에 v가 몇 개인지 출력한다. 2. 풀이 #include #include int main(){ int input, check, count; input = check = count = 0; scanf("%d", &input); int *inputNum = malloc(sizeof(int) * input); f..

[C] 과제 안 내신 분..? (백준 5597번)

1. 문제 💡 문제 X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다. 교수님이 내준 특별과제를 28명이 제출했는데, 그 중에서 제출 안 한 학생 2명의 출석번호를 구하는 프로그램을 작성하시오. 💡 입력 입력은 총 28줄로 각 제출자(학생)의 출석번호 n(1 ≤ n ≤ 30)가 한 줄에 하나씩 주어진다. 출석번호에 중복은 없다. 💡 출력 출력은 2줄이다. 1번째 줄엔 제출하지 않은 학생의 출석번호 중 가장 작은 것을 출력하고, 2번째 줄에선 그 다음 출석번호를 출력한다. 2. 풀이 #include int main(){ int check[30] = {0,}; int temp; for (int i = 0 ; i ..

[C] 영수증 (백준 25304번)

1. 문제 💡 문제 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것이 맞는지 확인해보려 한다. 영수증에 적힌, 구매한 각 물건의 가격과 개수 구매한 물건들의 총 금액 을 보고, 구매한 물건의 가격과 개수로 계산한 총 금액이 영수증에 적힌 총 금액과 일치하는지 검사해보자. 💡 입력 첫째 줄에는 영수증에 적힌 총 금액 X$X$가 주어진다. 둘째 줄에는 영수증에 적힌 구매한 물건의 종류의 수 N$N$이 주어진다. 이후 N$N$개의 줄에는 각 물건의 가격 a$a$와 개수 b$b$가 공백을 사이에 두고 주어진다. 💡 출력 구매한 물건의 가격과 개수로 계산한 총 금액이 영수증에 ..

[C] 새싹 (백준 25083번)

1. 문제 💡 문제 아래 예제와 같이 새싹을 출력하시오. 💡 입력 입력은 없다. 💡 출력 새싹을 출력한다. 💡 예제 출력 1 ,r'"7 r`-_ ,' ,/ \. ". L_r' `~\/ | | 2. 풀이 #include int main(){ printf(" ,r'\"7\n"); printf("r`-_ ,' ,/\n"); printf(" \\. \". L_r'\n"); printf(" `~\\/\n"); printf(" |\n"); printf(" |\n"); } \(역슬래시) 와 "(큰따옴표) 를 사용하기 위해선 앞에 \(역슬래시) 를 붙여주면 된다 :)

[C] 킹, 퀸, 룩, 비숍, 나이트, 폰 (백준 3003번)

1. 문제 💡 문제 동혁이는 오래된 창고를 뒤지다가 낡은 체스판과 피스를 발견했다. 체스판의 먼지를 털어내고 걸레로 닦으니 그럭저럭 쓸만한 체스판이 되었다. 하지만, 검정색 피스는 모두 있었으나, 흰색 피스는 개수가 올바르지 않았다. 체스는 총 16개의 피스를 사용하며, 킹 1개, 퀸 1개, 룩 2개, 비숍 2개, 나이트 2개, 폰 8개로 구성되어 있다. 동혁이가 발견한 흰색 피스의 개수가 주어졌을 때, 몇 개를 더하거나 빼야 올바른 세트가 되는지 구하는 프로그램을 작성하시오. 💡 입력 첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다. 💡 출력 첫째 줄에 입력에서 주어진 순서대로 몇 개의 피스를 더하거나 빼야..

[C] 큰 수 A + B (백준 10757번)

https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 1. 문제 💡 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 💡 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10^10000) 💡 출력 첫째 줄에 A+B를 출력한다. 2. 풀이 #include #include #include int main(){ int* result; int A_Len, B_Len, result_Len, i, j, A_Temp, B_Temp, temp; char A_Num[10001] = {0,}; char B_Num[10001] = {0..

[C] 주사위 세 개 (백준 알고리즘 2480번)

https://www.acmicpc.net/problem/2480 2480번: 주사위 세개 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개 www.acmicpc.net 1. 문제 💡 문제 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개만 나오는 경우에는 1,000원+(같은 눈)×100원의 상금을 받게 된다. 모두 다른 눈이 나오는 경우에는 (그 중 가장 큰 눈)×100원의 상금을 받게 된다...

[C] 오븐 시계 (백준 알고리즘 2525번)

https://www.acmicpc.net/problem/2525 2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.) www.acmicpc.net 1. 문제 💡 문제 KOI 전자에서는 건강에 좋고 맛있는 훈제오리구이 요리를 간편하게 만드는 인공지능 오븐을 개발하려고 한다. 인공지능 오븐을 사용하는 방법은 적당한 양의 오리 훈제 재료를 인공지능 오븐에 넣으면 된다. 그러면 인공지능 오븐은 오븐구이가 끝나는 시간을 분 단위로 자동적으로 계산한다. 또한, KOI 전자의 인공지능 오븐 앞면에는 사용자에게 훈제오리구이 요리가 끝나는 시각..

article thumbnail
[C] 당근 밭 (백준 알고리즘 23239번)

https://www.acmicpc.net/problem/23239 23239번: 당근 밭 입력은 표준입력을 사용한다. 첫 번째 줄에 마구간의 크기와 줄의 길이를 나타내는 3 개의 양의 정수 $w$, $h$, $L$ ($1 \le w, h, L \le 100,000$)가 주어진다. www.acmicpc.net 1. 문제 💡 문제 무한히 넓은 당근 밭 가운데 x, y 축으로 수평인 직사각형 마구간이 있다. 그림 B.1 의 왼쪽 그림처럼 마구간의 왼쪽 아래 모서리 기둥에 말이 묶여 있고, 마구간의 네 모서리는 모두 격자점에 있다. 상하좌우로 인접한 두 격자점 사이의 간격은 1이다. 말을 묶은 줄의 길이는 'l'로 유한하다. 그리고 당근 밭의 모든 격자점마다 하나씩 당근이 심어져 있다. 그리고 말을 묶은 줄이..