본문 바로가기

프로그램/C언어 1000제227

C언어 155제] CosPro2급 기출문제 1차 문제2_배열의 순서 뒤집기 출처 : 반크_세계유산 창덕궁 문제]출처 : CosPro2급 기출문제 1차 문제2 배열의 순서 뒤집기 참고풀이]#include  #include  #include  int* solution(int arr[], int arr_len) {     int left = 0;     int right = arr_len - 1;     while(left        int temp = arr[left];         arr[left] = arr[right];         arr[right] = temp;         left += 1;         right -= 1;     }     return arr; } int main() {     int arr[4] = {1, 4, 2, 3};     int a.. 2024. 8. 12.
C언어 154제] CosPro2급 기출문제 1차 문제1_369 게임 박수의 갯수는? 출처 : 반크_세계유산 창덕궁 문제]CosPro2급 기출문제 1차 문제1 369 게임 박수의 갯수는? 참고풀이]#include  #include  #include  int solution(int number) {    int count = 0;    for (int i = 1; i       int current = i;       while (current != 0) {          if (current%10==3 || current%10==6 || current%10==9 )             count++;          current /= 10;       }    }    return count; } int main() {     int number = 40;     int ret = .. 2024. 8. 12.
C언어 153제] 2011년 한국정보올림피아드 지역본선 초등부 2번 나는 학급회장이다. 출처 : 반크_세계유산 창덕궁 문제]▶ 2011년 한국정보올림피아드 지역본선 고등부 1번 나는 학급회장이다.와 동일.N명의 학생들이 모인 초등학교 반에서 학급회장 선거를 하려고 한다. 그 중 3명이 회장후보로 나왔고, 이들에 대한 선호도를 N명의 학생들 각각에게 적어내도록 하였다. 세 명의 후보는 후보 1번, 후보 2번, 후보 3번이라 한다. 모든 학생은 3명의 후보 중에서 가장 선호하는 후보에게는 3점, 두 번째로 선호하는 후보에게는 2점, 가장 선호하지 않는 후보에게는 1점을 주어야 한다. 3명의 후보에 대한 한 학생의 선호 점수는 모두 다르며, 1점, 2점, 3점이 정확히 한 번씩 나타나야 한다. 후보의 최종 점수는 학생들로부터 받은 자신의 선호도 점수를 모두 더한 값이 된다. 그러면 3명의 후보 .. 2024. 7. 5.
C언어 152제] 2012년 한국정보올림피아드 지역본선 초등부 2번 싸이클 출처 : 반크_세계유산 창덕궁 문제]두 자연수 N과 P를 가지고  다음 과정을 거쳐서 나오는 수를 차례대로 출력해보자. 처음 출력하는 수는 N이고, 두 번째 이후 출력하는 수는 N을 곱하고 P로 나눈 나머지를 구하는 과정을 반복하여 구한다. 즉, 먼저 N에 N을 곱하고, 이 수를 P로 나눈 나머지를 두 번째에 출력한다. 다음에는 이 나머지에 N을 곱하고 P로 나눈 나머지를 출력한다. 다음에는 이 나머지에 N을 곱한 후 P로 나눈 나머지를 출력한다. 이 과정을 계속 반복해보면 출력되는 에는 반복되는 부분이 있다. 예를 들어서, N = 67, P = 31인 경우를 생각해보자. 처음 출력되는 수는 67이고, 두 번째로 출력되는 수는 67×67 = 4489를 31로 나눈 나머지 25이다. 다음에는 25×67 .. 2024. 7. 4.
C언어 151제] 2013년 한국정보올림피아드 지역본선 초등부 2번 덩치 출처 : 반크_세계유산 창덕궁 문제]우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56, 177), (45, 165) 라고 한다면 A의 덩치가 B보다 큰 셈이 된다. 그런데 서로 다른 덩치끼리 크기를 정할 수 없는 경우도 있다. 예를 들어 두 사람 C와 D의 덩치가 각각 (45, 181), (55, 173)이라면 몸무게는 D가 C보다 더 무겁고, 키는 C.. 2024. 7. 2.
C언어 150제] 2014년 한국정보올림피아드 지역본선 초등부 2번 자리배정 출처 : 반크_세계유산 창덕궁 문제]▶ 2014년 한국정보올림피아드 지역본선 중/고등부 1번 자리배정과 동일.어떤 공연장에는 가로로 C개, 세로로 R개의 좌석이 C×R격자형으로 배치되어 있다. 각 좌석의 번호는 해당 격자의 좌표 (x,y)로 표시된다.  예를 들어보자. 아래 그림은 가로 7개, 세로 6개 좌석으로 구성된 7×6격자형 좌석배치를 보여주고 있다. 그림에서 각 단위 사각형은 개별 좌석을 나타내며, 그 안에 표시된 값 (x,y)는 해당 좌석의 번호를 나타낸다. 가장 왼쪽 아래의 좌석번호는 (1,1)이며, 가장 오른쪽 위 좌석의 번호는 (7,6)이다. (1,6)     (7,6)(1,5)      (1,4)  (4,4)  (7,4)(1,3)    (6,3) (1,2)      (1,1)(2,1)(.. 2024. 7. 2.
C언어 149제] 2015년 한국정보올림피아드 지역본선 초등부 2번 세로읽기 출처 : 반크_세계유산 창덕궁 문제]아직 글을 모르는 영석이가 벽에 걸린 칠판에 자석이 붙어있는 글자들을 붙이는 장난감을 가지고 놀고 있다. 이 장난감에 있는 글자들은 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’부터 ‘9’이다. 영석이는 칠판에 글자들을 수평으로 일렬로 붙여서 단어를 만든다. 다시 그 아래쪽에 글자들을 붙여서 또 다른 단어를 만든다. 이런 식으로 다섯 개의 단어를 만든다. 아래 그림 1은 영석이가 칠판에 붙여 만든 단어들의 예이다.  A A B C D D a f z z  0 9 1 2 1 a 8 E W g 6 P 5 h 3 k x 한 줄의 단어는 글자들을 빈칸 없이 연속으로 나열해서 최대 15개의 글자들로 이루어진다. 또한 만들어진 다섯 개의 단어들의 글.. 2024. 6. 20.
C언어 148제] 2022년 연세대학교 미래캠퍼스 슬기로운 코딩생활 B번 커트라인 출처 : 반크_세계유산 창덕궁 문제]2022 연세대학교 미래캠퍼스 슬기로운 코딩생활에 N명의 학생들이 응시했다. 이들 중 점수가 가장 높은 k명은 상을 받을 것이다. 이 때, 상을 받는 커트라인이 몇 점인지 구하라. 커트라인이란 상을 받는 사람들 중 점수가 가장 가장 낮은 사람의 점수를 말한다. 입력 첫째 줄에는 응시자의 수 N과 상을 받는 사람의 수 k가 공백을 사이에 두고 주어진다. 둘째 줄에는 각 학생의 점수 x가 공백을 사이에 두고 주어진다. 출력 상을 받는 커트라인을 출력하라. 제한 1 ≤ N ≤ 1000 1 ≤ k ≤ N 0 ≤ x ≤ 10000 예제 입력 1  5 2 100 76 85 93 98 예제 출력 1  98 시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. .. 2024. 6. 17.
C언어 147제] 2005년 한국정보올림피아드 지역본선 초등부 1번 대표값2 출처 : 반크_세계유산 창덕궁 문제]어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + 30) / 5 = 170 / 5 = 34가 된다. 평균 이외의 또 다른 대표값으로 중앙값이라는 것이 있다. 중앙값은 주어진 수를 크기 순서대로 늘어 놓았을 때 가장 중앙에 놓인 값이다. 예를 들어 10, 40, 30, 60, 30의 경우, 크기 순서대로 늘어 놓으면 10 30 30 40 60이 되고, 따라서 중앙값은 30이 된다. 다섯 개의 자연수가 주어질 때 이들의 평균과 중앙값을 구하는 프로그램을 작성하시오. 입력 첫째 줄부터 다섯 번.. 2024. 6. 17.
C언어 146제] 2006년 한국정보올림피아드 지역본선 초등부 1번 홀수 출처 : 반크_세계유산 창덕궁 문제]7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지면 이들 중 홀수는 77, 41, 53, 85이므로그 합은 77 + 41 + 53 + 85 = 256 이 되고,  41 입력 입력의 첫째 줄부터 일곱 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100보다 작다. 출력 홀수가 존재하지 않는 경우에는 첫째 줄에 -1을 출력한다. 홀수가 존재하는 경우 첫째 줄에 홀수들의 합을 출력하고, 둘째 줄에 홀수들 중 최솟값을 출력한다. 예제 입력 1  12 77 38 41 53 92 85 예제 .. 2024. 6. 17.
C언어 145제] 2007년 한국정보올림피아드 지역본선 초등부 1번 최댓값 출처 : 반크_세계유산 창덕궁 문제]개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어지면,이들 중 최댓값은 85이고, 이 값은 8번째 수이다. 입력 첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다. 출력 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수인지를 출력한다. 예제 입력 1  3 29 38 12 57 74 40 85 61예제 출력 1  85 8 출처 : 백준_2562번 참고풀이]#include  int main() {    int A[9]; //9개의 서.. 2024. 6. 13.
C언어 144제] 2008년 한국정보올림피아드 지역본선 초등부 1번 약수 구하기 출처 : 반크_세계유산 창덕궁 문제]어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다.  6을 예로 들면 6 ÷ 1 = 6 … 0 6 ÷ 2 = 3 … 0 6 ÷ 3 = 2 … 0 6 ÷ 4 = 1 … 2 6 ÷ 5 = 1 … 1 6 ÷ 6 = 1 … 0 그래서 6의 약수는 1, 2, 3, 6, 총 네 개이다. 두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. 출력 첫째 줄에 N의 약수들 중 K번째로 작은 수를 출력한다. 만일 N의 약수의 개수가 K개보다 적어서 K번째 약수가 .. 2024. 6. 13.
반응형