본문 바로가기

반응형

C++/BAEKJOON

(37)
[C++] BAEKJOON (15596) 정수 N개의 합 문제 정수 n 개가 주어졌을 때, n 개의 합을 구하는 함수를 작성하시오. 작성해야 함수는 다음과 같다. ​ long long sum(std::vector &a); · a: 합을 구해야 하는 정수 n 개가 저장되어 있는 배열 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000) · 리턴 값: a에 포함되어 있는 정수 n 개의 합 풀이 #include long long sum(std::vector &a) { long long ans = 0; for(int i = 0; i < a.size(); ++i){ ans += a[i]; } return ans; } 출처: BAEKJOON
[C++] BAEKJOON (4344) 평균은 넘겠지 문제 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. ​ 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 테스트 케이스마다 학생의 수 N이 첫 수로 주어진다. (1 ≤ N ≤ 1000, N은 정수) 이어서 N 명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다. 각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다. 풀이 #include #include // std::fixed, std::setprecision() int main(void) { int C; std::cin >> C; for (int j = 0; j < C; ++j) { int N; st..
[C++] BAEKJOON (8958) OX퀴즈 문제 "OOXXOXXOOO"와 같은 OX 퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어 10번 문제의 점수는 3이 된다. "OOXXOXXOOO"이 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다. OX 퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오. ​ 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고 길이가 0보다 크고 80보다 작은 문자열이 주어진다. 문자열은 O와 X 만으로 이루어져 있다. 각 테스트 케이스마다 점수를 출력한다. 풀이 #include #include // string.length() int main(void..
[C++] BAEKJOON (1546) 평균 문제 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 획득한 점수 중 최댓값을 M으로 지정하고, 모든 점수를 '(점수) / M × 100'으로 고쳤다. ​ 예를 들어 세준이의 최고점은 70점이고 수학 점수가 50점이라면, 수학 점수는 '50 / 70 × 100'이 되어 71.43점이 된다. 세준이의 성적을 위 방법대로 계산했을 때, 평균을 구하는 프로그램을 작성하시오. ​ 첫째 줄에 시험 본 과목의 개수 N이 주어진다. (0 < N ≤ 1000) 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다. ​ 첫째 줄에 새로운 평균을 출력한다. 실제 정답과 출력 값의 절대 오차 또는 상대오차가 10-2 이하..
[C++] BAEKJOON (3052) 나머지 문제 두 자연수 A와 B가 있을 때, A % B는 A를 B로 나눈 나머지이다. 예를 들어 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 10개의 수를 입력받은 뒤 이를 42로 나눈 나머지를 구한다. 그다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. ​ 첫째 줄부터 열 번째 줄까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다. 그리고 첫째 줄에 42로 나누었을 때 서로 다른 나머지가 몇 개 있는지 출력한다. 풀이 #include int main(void) { int remainder[42] = { 0, }; int count = 0; for (int i = 0; i < 10; ++i) { int num; std:..
[C++] BAEKJOON (2577) 숫자의 개수 문제 세 개의 자연수 A, B, C가 주어질 때 A × B × C를 계산한 결과에 0부터 9까지 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오. 예를 들어 A = 150, B = 266, C = 427이라면, A × B × C = 150 × 266 × 427 = 17037300이 되고 계산한 결과에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다. 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1,000보다 작은 자연수이다. 첫째 줄에는 A × B × C의 결과에 0이 몇 번 쓰였는지 출력한다. 마찬가지로 둘째 줄부터 열 번째 줄까지 A × B × C의 결과에 1부터 9까지의 숫자가 몇 번 쓰였는지 차례로 한 줄에 하나씩 출력한..
[C++] BAEKJOON (10818) 최소, 최대 문제 N개의 정수가 주어진다. 이때 최솟값과 최댓값을 구하는 프로그램을 작성하시오. 첫째 줄에 정수의 개수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. 그리고 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다. 풀이 #include #include // sort int main(void) { int N; std::cin >> N; int* num = new int[N]; for (int i = 0; i > num[i]; } std::sort(num, num + N); std::cout
[C++] BAEKJOON (10996) 별 찍기 - 21 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 100) 첫째 줄부터 2 × N - 1번째 줄까지 차례대로 별을 출력한다. 풀이 #include int main() { int N; std::cin >> N; for (int i = 1; i

반응형