Coding Farm

5. 함수 1) 15596번 - 정수 N개의 합 2) 4673번 - 셀프 넘버 ← 3) 1065번 - 한수 5. 함수 2) 4673번 - 셀프 넘버 문제 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다. 예를 들어, 33으로 시작한다면 다음 수는 33 + 3 + 3 = 39이고, 그 다음 수는 39 + 3 + 9 = 51, 다음 수는 51 + 5 + 1 = 57이다. 이런식으로 다음과 같은 수열을 만..

5. 함수 1) 15596번 - 정수 N개의 합 ← 2) 4673번 - 셀프 넘버 3) 1065번 - 한수 5. 함수 1) 15596번 - 정수 N개의 합 문제 정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오. 작성해야 하는 함수는 다음과 같다. C, C11, C (Clang), C11 (Clang): long long sum(int *a, int n); a: 합을 구해야 하는 정수 n개가 저장되어 있는 배열 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000) n: 합을 구해야 하는 정수의 개수 리턴값: a에 포함되어 있는 정수 n개의 합 C++, C++11, C++14, C++17, C++ (Clang), C++11 (Clang), C++14 (Clang), C+..

4. 1차원 배열 1) 10818번 - 최소, 최대 2) 2562번 - 최댓값 3) 3052번 - 나머지 4) 1546번 - 평균 5) 8958번 - OX퀴즈 6) 4344번 - 평균은 넘겠지 ← 4. 1차원 배열 6) 4344번 - 평균은 넘겠지 문제 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. 입력 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다. 출력 각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지..

4. 1차원 배열 1) 10818번 - 최소, 최대 2) 2562번 - 최댓값 3) 3052번 - 나머지 4) 1546번 - 평균 5) 8958번 - OX퀴즈 ← 6) 4344번 - 평균은 넘겠지 4. 1차원 배열 5) 8958번 - OX퀴즈 문제 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다. "OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다. OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 ..

4. 1차원 배열 1) 10818번 - 최소, 최대 2) 2562번 - 최댓값 3) 3052번 - 나머지 ← 4) 1546번 - 평균 ← 5) 8958번 - OX퀴즈 6) 4344번 - 평균은 넘겠지 4. 1차원 배열 4) 1546번 - 평균 문제 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 시험 본 과목의 개수 N이 ..

4. 1차원 배열 1) 10818번 - 최소, 최대 2) 2562번 - 최댓값 3) 3052번 - 나머지 ← 4) 1546번 - 평균 5) 8958번 - OX퀴즈 6) 4344번 - 평균은 넘겠지 4. 1차원 배열 3) 3052번 - 나머지 문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. 입력 첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다. 출력 첫째 줄에, 42로 나누었을 때, 서로 ..

4. 1차원 배열 1) 10818번 - 최소, 최대 2) 2562번 - 최댓값 ← 3) 3052번 - 나머지 4) 1546번 - 평균 5) 8958번 - OX퀴즈 6) 4344번 - 평균은 넘겠지 4. 1차원 배열 2) 2562번 - 최댓값 문제 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다. 입력 첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다. 출력 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수..

4. 1차원 배열 1) 10818번 - 최소, 최대 ← 2) 2562번 - 최댓값 3) 3052번 - 나머지 4) 1546번 - 평균 5) 8958번 - OX퀴즈 6) 4344번 - 평균은 넘겠지 4. 1차원 배열 1) 10818번 - 최소, 최대 문제 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. 출력 첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다. 제한 -10,000 ≤ A, B ≤ 10,000 예제 입력 1 5 ..

3. 반복문 1) 2739번 - 구구단 2) 10950번 - A+B - 3 3) 8393번 - 합 4) 25304번 - 영수증 5) 15552번 - 빠른 A+B 6) 11021번 - A+B - 7 7) 11022번 - A+B - 8 8) 2438번 - 별 찍기 - 1 9) 2439번 - 별 찍기 - 2 10) 10871번 - X보다 작은 수 11) 10952번 - A+B - 5 12) 10951번 - A+B - 4 13) 1110번 - 더하기 사이클 ← 3. 반복문 13) 1110번 - 더하기 사이클 문제 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다..

3. 반복문 1) 2739번 - 구구단 2) 10950번 - A+B - 3 3) 8393번 - 합 4) 25304번 - 영수증 5) 15552번 - 빠른 A+B 6) 11021번 - A+B - 7 7) 11022번 - A+B - 8 8) 2438번 - 별 찍기 - 1 9) 2439번 - 별 찍기 - 2 10) 10871번 - X보다 작은 수 11) 10952번 - A+B - 5 12) 10951번 - A+B - 4 ← 13) 1110번 - 더하기 사이클 3. 반복문 12) 10951번 - A+B - 4 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 ..