티스토리

개발자

검색하기

블로그 홈

개발자

iwantlunch.tistory.com/m

c++ py java

구독자: 0

방명록 방문하기

주요 글 목록

백준 알고리즘 2579번 계단 오르기 https://www.acmicpc.net/problem/2579 문제계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다.예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다.계단 오르는 데는 다음과 같은 규칙이 있다.계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다.연속된 세 개의 계단을 모두 밟아서는 안 된다. 단, 시작점은 계단에 포함되지 않는다.마지막 도.. 공감수 0 댓글수 0 2024. 8. 5.
백준 알고리즘 2775번 부녀회장이 될테야 https://www.acmicpc.net/problem/2775 문제평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다.이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을 꼭 지키고 들어와야 한다.아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있는지 출력하라. 단, 아파트에는 0층부터 있고 각층에는 1호부터 있으며, 0층의 i호에는 i명이 산다.입력첫 번째 줄에 Test case의 수 T가 주.. 공감수 0 댓글수 0 2024. 8. 4.
백준 알고리즘 2292번 벌집 https://www.acmicpc.net/problem/2292문제위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다.입력첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 주어진다.출력입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지 출력한다.예제 입력 113예제 출력 13CODE#include int main() { .. 공감수 0 댓글수 0 2024. 8. 3.
백준 알고리즘 30802번 웰컴 키트 https://www.acmicpc.net/problem/30802문제2024년 2월 3일 개최 예정인 온사이트 그랜드 아레나에서는 참가자들에게 티셔츠 한 장과 펜 한 자루가 포함된 웰컴 키트를 나눠줄 예정입니다. 키트를 제작하는 업체는 다음과 같은 조건으로만 주문이 가능합니다.티셔츠는 S, M, L, XL, XXL, 그리고 XXXL의 6가지 사이즈가 있습니다. 티셔츠는 같은 사이즈의 T장 묶음으로만 주문할 수 있습니다.펜은 한 종류로, P자루씩 묶음으로 주문하거나 한 자루씩 주문할 수 있습니다.총 N명의 참가자 중 S, M, L, XL, XXL, XXXL 사이즈의 티셔츠를 신청한 사람은 각각 S,M,L,XL,XXL,XXXL, M, L, XL, XXL, XXXL명입니다. 티셔츠는 남아도 되지만 부족해서는.. 공감수 0 댓글수 0 2024. 8. 2.
백준 알고리즘 10989번 수 정렬하기 3 문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.출력첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.예제 입력 1105231423517예제 출력 11122334557CODE#include #include #define MAX_VALUE 10000int main() { int N; scanf("%d", &N); int *count = (int *)calloc(MAX_VALUE + 1, sizeof(int)); for (int i = 0; i 감사합니다. 공감수 0 댓글수 0 2024. 8. 2.
백준 알고리즘 2798번 블랙잭 문제카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다.한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다.김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 외친다.이제 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 한다. 블랙잭 변형 게임이기 때문에, 플레이어가 고른 카드의 합은 M을 넘지 않으면서 M과 최대한 가깝게 만들어야 한다.N장의 카드에 써져 있는 숫자가 주어졌을 때, M을 넘지.. 공감수 0 댓글수 0 2024. 8. 2.
백준 알고리즘 4153번 직각삼각형 문제과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오.입력입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다.출력각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다.예제 입력 16 8 1025 52 605 12 130 0 0예제 출력 1 rightwrongrightCODE#include int main() { int a, b, c; while (1) { scanf("%d %d %d", &a, &b, &c); .. 공감수 0 댓글수 0 2024. 8. 1.
백준 알고리즘 1978번 소수 찾기 문제주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.입력첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.출력주어진 수들 중 소수의 개수를 출력한다.예제 입력 141 3 5 7예제 출력 13 CODE#includeint main(){ int N, num, cnt=0; scanf("%d",&N); for(int i=0; i 공감수 0 댓글수 0 2024. 8. 1.
백준 알고리즘 2920번 음계 문제다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다.1부터 8까지 차례대로 연주한다면 ascending, 8부터 1까지 차례대로 연주한다면 descending, 둘 다 아니라면 mixed 이다.연주한 순서가 주어졌을 때, 이것이 ascending인지, descending인지, 아니면 mixed인지 판별하는 프로그램을 작성하시오.입력 첫째 줄에 8개 숫자가 주어진다. 이 숫자는 문제 설명에서 설명한 음이며, 1부터 8까지 숫자가 한 번씩 등장한다.출력첫째 줄에 ascending, descending, mixed 중 하나를 출력한다.예제 입력 11 2 3 4 5 6 7 8예제.. 공감수 0 댓글수 0 2024. 7. 31.
백준 알고리즘 2562번 최댓값 문제9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오.예를 들어, 서로 다른 9개의 자연수3, 29, 38, 12, 57, 74, 40, 85, 61이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다.입력첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다.출력첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수인지를 출력한다.예제 입력 132938125774408561예제 출력 1858CODE#include int main() { int a[9]; int max = 0; int cnt = 0; for (int i = 0; i max.. 공감수 0 댓글수 0 2024. 7. 31.
백준 알고리즘 11720번 숫자의 합 문제N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오.입력첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다.출력입력으로 주어진 숫자 N개의 합을 출력한다.예제 입력 111예제 출력 11예제 입력 2554321예제 출력 215예제 입력 3257000000000000000000000000예제 출력 37예제 입력 41110987654321예제 출력 446CODE#includeint main(){ int N, input, sum = 0; scanf("%d",&N); for(int i = 0; i 공감수 0 댓글수 0 2024. 7. 30.
백준 알고리즘 10818번 최소, 최대 문제N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.입력첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.출력첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다.예제 입력 1520 10 35 30 7예제 출력 17 35CODE#includeint main(){ int N, in, max = -1000000, min = 1000000; scanf("%d",&N); for(int i=0; i max) max = in; if(min > in) min = in; } printf.. 공감수 0 댓글수 0 2024. 7. 30.
백준 알고리즘 2439번 별 찍기 - 2 문제첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오.입력첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.출력첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다.예제 입력 1 예5예제 출력 1 예 * ** *** *********CODE#includeint main(){ int n; scanf("%d",&n); for(int i=1; i n - i) printf("*"); else printf(" "); } printf("\n"); }}별찍기를 처음 해보면 공백을 구현하지 못하는 경우를 많이 본 것 같습니다.경험상 어떻게 접근해야 할 지 몰라서 답을 우선적으로 보는 경우인 것 같은데, .. 공감수 0 댓글수 0 2024. 7. 29.
백준 알고리즘 10871번 X보다 작은 수 문제정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오.입력첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000)둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다.출력X보다 작은 수를 입력받은 순서대로 공백으로 구분해 출력한다. X보다 작은 수는 적어도 하나 존재한다.예제 입력 1 복사10 51 10 4 9 2 3 8 5 7 6예제 출력 1 복사1 4 2 3CODE#includeint main(){ int n, x; int a[10001] = {0, }; scanf("%d %d", &n, &x); for(int i=0; i a[i]) pr.. 공감수 0 댓글수 0 2024. 7. 29.
백준 알고리즘 2748번 피보나치 수 2 문제피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다.n=17일때 까지 피보나치 수를 써보면 다음과 같다.0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 n이 주어진다. n은 90보다 작거나 같은 자연수이다.출력첫째 줄에 n번째 피보나치 수를 출력한다. 입력 예10출력 예55CODE#include#define max_array 90int main(){ int i, j, .. 공감수 1 댓글수 0 2024. 7. 19.
백준 알고리즘 평범한 배낭 12865번 [C++] https://www.acmicpc.net/problem/12865문제이 문제는 아주 평범한 배낭에 관한 문제이다.한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다.준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물건을 배낭에 넣어서 가면 준서가 V만큼 즐길 수 있다. 아직 행군을 해본 적이 없는 준서는 최대 K만큼의 무게만을 넣을 수 있는 배낭만 들고 다닐 수 있다. 준서가 최대한 즐거운 여행을 하기 위해 배낭에 넣을 수 있는 물건들의 가치의 최댓값을 알려주자.입력첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가.. 공감수 1 댓글수 2 2024. 7. 3.
백준 알고리즘 검증수 2475번 [C++] 문제컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들어간다. 검증수는 고유번호의 처음 5자리에 들어가는 5개의 숫자를 각각 제곱한 수의 합을 10으로 나눈 나머지이다.예를 들어 고유번호의 처음 5자리의 숫자들이 04256이면, 각 숫자를 제곱한 수들의 합 0+16+4+25+36 = 81 을 10으로 나눈 나머지인 1이 검증수이다.입력첫째 줄에 고유번호의 처음 5자리의 숫자들이 빈칸을 사이에 두고 하나씩 주어진다.출력첫째 줄에 검증수를 출력한다.예제 입력 1 복사0 4 2 5 6예제 출력 1 복사1 CODE#include using namespace std;.. 공감수 0 댓글수 0 2024. 7. 3.
백준 알고리즘 별 찍기 - 1 2438번 [C++] 문제첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제입력첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.출력첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다.예제 입력 1 복사5예제 출력 1 복사***************CODE #include int main() { int N; std::cin >> N; for (int i = 0; i 공감수 0 댓글수 2 2024. 7. 3.
백준 알고리즘 A/B 1330번 [C++] 문제두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오.입력첫째 줄에 A와 B가 주어진다. A와 B는 공백 한 칸으로 구분되어져 있다.출력첫째 줄에 다음 세 가지 중 하나를 출력한다.A가 B보다 큰 경우에는 '>'를 출력한다.A가 B보다 작은 경우에는 'A와 B가 같은 경우에는 '=='를 출력한다.제한-10,000 ≤ A, B ≤ 10,000예제 입력 1 복사1 2예제 출력 1 복사예제 입력 2 복사10 2예제 출력 2 복사>예제 입력 3 복사5 5예제 출력 3 복사== CODE #include int main() { int A, B; std::cin >> A >> B; if (A > B) std::cout " 공감수 0 댓글수 0 2024. 7. 3.
백준 알고리즘 A/B 1008번 [C++] 문제두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오.입력첫째 줄에 A와 B가 주어진다. (0 출력첫째 줄에 A/B를 출력한다. 실제 정답과 출력값의 절대오차 또는 상대오차가 10-9 이하이면 정답이다.예제 입력 1 복사1 3예제 출력 1 복사0.3333333333333333333333333333333310-9 이하의 오차를 허용한다는 말은 꼭 소수 9번째 자리까지만 출력하라는 뜻이 아니다.예제 입력 2 복사4 5예제 출력 2 복사0.8 CODE#include #include int main() { int A, B; std::cin >> A >> B; std::cout (A) / B 공감수 0 댓글수 1 2024. 7. 3.
백준 알고리즘 A-B 1001번 [C++] 문제두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오.입력첫째 줄에 A와 B가 주어진다. (0 출력첫째 줄에 A-B를 출력한다.예제 입력 1 복사3 2예제 출력 1 복사1CODE#include int main() { int A, B; std::cin >> A >> B; std::cout 공감수 0 댓글수 0 2024. 7. 3.
백준 알고리즘 A+B 1000번 [C++] 문제두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.입력첫째 줄에 A와 B가 주어진다. (0 출력첫째 줄에 A+B를 출력한다.예제 입력 1 복사1 2예제 출력 1 복사3CODE#include int main() { int A, B; std::cin >> A >> B; std::cout 공감수 0 댓글수 0 2024. 7. 3.
백준 알고리즘 10991번 별 찍기 - 16 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 예제 입력 1 1 예제 출력 1 * 예제 입력 2 2 예제 출력 2 * * * 예제 입력 3 3 예제 출력 3 * * * * * * 예제 입력 4 4 예제 출력 4 * * * * * * * * * * CODE #include int main(){ int n; scanf(" %d",&n); for(int i=0;i 공감수 0 댓글수 0 2023. 9. 13.
백준 알고리즘 2490번 윷놀이 문제우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 개, 등 세 개), 개(배 두 개, 등 두 개), 걸(배 세 개, 등 한 개), 윷(배 네 개), 모(등 네 개) 중 어떤 것인지를 결정하는 프로그램을 작성하라.입력첫째 줄부터 셋째 줄까지 각 줄에 각각 한 번 던진 윷짝들의 상태를 나타내는 네 개의 정수(0 또는 1)가 빈칸을 사이에 두고 주어진다. 출력첫째 줄부터 셋째 줄까지 한 줄에 하나씩 결과를 도는 A, 개는 B, 걸은 C, 윷은 D, 모는 E로 출력한다. 입력 예0 1 0 11 1 1 00 0 1 1출력 예BABCODE#includeint.. 공감수 0 댓글수 0 2023. 4. 28.
백준 알고리즘 10870번 피보나치 수 5 문제피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다.n=17일때 까지 피보나치 수를 써보면 다음과 같다.0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 n이 주어진다. n은 20보다 작거나 같은 자연수 또는 0이다.출력첫째 줄에 n번째 피보나치 수를 출력한다. 입력 예10 출력 예55 CODE#includeint main(){ int A[101] = {0, 1}, N,.. 공감수 0 댓글수 0 2023. 4. 23.
백준 알고리즘 10811번 바구니 뒤집기 문제도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2번째 바구니, ..., 가장 오른쪽 바구니를 N번째 바구니라고 부른다.도현이는 앞으로 M번 바구니의 순서를 역순으로 만들려고 한다. 도현이는 한 번 순서를 역순으로 바꿀 때, 순서를 역순으로 만들 범위를 정하고, 그 범위에 들어있는 바구니의 순서를 역순으로 만든다.바구니의 순서를 어떻게 바꿀지 주어졌을 때, M번 바구니의 순서를 역순으로 만든 다음, 바구니에 적혀있는 번호를 가장 왼쪽 바구니부터 출력하는 프로그램을 작성하시오.입력첫째 줄에 N (1 ≤ N ≤ 100)과 M (1 ≤ M ≤ 100)이 주어진다.둘.. 공감수 2 댓글수 0 2023. 4. 18.
백준 알고리즘 2010번 플러그 문제선영이의 집에는 콘센트를 꽂을 수 있는 플러그가 하나밖에 없다. 선영이는 많은 컴퓨터를 가지고 있는데, 컴퓨터의 전원 문제는 어떻게 해결하는 것일까?하나의 플러그가 있고, N개의 멀티탭이 있다. 각 멀티탭은 몇 개의 플러그로 이루어져 있다고 한다. 최대 몇 대의 컴퓨터를 전원에 연결할 수 있을까?입력 첫째 줄에 멀티탭의 개수 N이 주어진다. (1 ≤ N ≤ 500,000) 이어서 둘째 줄부터 N개의 줄에 걸쳐 각 멀티탭이 몇 개의 플러그를 꽂을 수 있도록 되어 있는지를 나타내는 자연수가 주어진다. 이 자연수는 1,000을 넘지 않는다.출력첫째 줄에 최대로 전원에 연결될 수 있는 컴퓨터의 수를 출력한다.예제 입력 13111 예제 출력 1 1예제 입력 2 258예제 출력 2 12 CODE#includ.. 공감수 0 댓글수 0 2022. 9. 21.
백준 알고리즘 1978번 소수 찾기 문제주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력주어진 수들 중 소수의 개수를 출력한다.예제 입력 141 3 5 7예제 출력 1 3 CODE#includeint main(){ int N, num, i, j, cnt=0; scanf("%d",&N); for(i=0; i 백준 알고리즘 1978번 소수 찾기 공감수 0 댓글수 0 2022. 9. 21.
백준 알고리즘 4344번 평균은 넘겠지 문제대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. 입력 첫째 줄에는 테스트 케이스의 개수 C가 주어진다.둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다. 출력각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다.예제 입력 155 50 50 70 80 1007 100 95 90 80 70 60 503 70 90 803 70 90 819 100 99 98 97 96 95 94 93 91예제 출력 1 40.000%57.143%33.333%66.667%55... 공감수 0 댓글수 0 2022. 9. 21.
백준 알고리즘 1546번 평균 문제 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다. 출력 첫째 줄에 새로운 평균을 출력한다. 실제 정답과 출력값의 절대.. 공감수 0 댓글수 0 2022. 9. 21.

문의안내

티스토리
로그인
고객센터

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