정보처리기사 C언어 기출 문제 모음
목차
📋20년 기출
20년 1회
#include <stdio.h>
main() {
int c=1;
switch(3){
case 1:c+=3;
case 2:c++;
case 3:c=0;
case 4:c+=3;
case 5:c-=10;
default : c--;
}
printf("%d",c);
}-8
✏️문제 풀이
switch(3): 3에 해당하는 case부터 실행
case 3: c = 0; → c는 0
case 4: c += 3; → c는 3
case 5: c -= 10; → c는 -7
default: c--; → c는 -8
20년 1회
#include <stdio.h>
void align(int a[]){
int temp;
for(int i=0;i<4;i++)
for(int j=0;j<4-i;j++)
if(a[j]>a[j+1]){
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
main() {
int a[]={85, 75, 50, 100, 95};
align(a);
for(int i=0;i<5;i++)
printf("%d",a[i]);
}✏️문제 풀이
align 함수가 작동하는 과정
1회전 (i = 0)
j = 0: 85 > 75 → 교환: {75, 85, 50, 100, 95}
j = 1: 85 > 50 → 교환: {75, 50, 85, 100, 95}
j = 2: 85 > 100 → 교환 없음: {75, 50, 85, 100, 95}
j = 3: 100 > 95 → 교환: {75, 50, 85, 95, 100}
2회전 (i = 1)
j = 0: 75 > 50 → 교환: {50, 75, 85, 95, 100}
j = 1: 75 > 85 → 교환 없음: {50, 75, 85, 95, 100}
j = 2: 85 > 95 → 교환 없음: {50, 75, 85, 95, 100}
3회전 (i = 2)
j = 0: 50 > 75 → 교환 없음: {50, 75, 85, 95, 100}
j = 1: 75 > 85 → 교환 없음: {50, 75, 85, 95, 100}
4회전 (i = 3)
j = 0: 50 > 75 → 교환 없음: {50, 75, 85, 95, 100}
최종적으로 정렬된 배열은 {50, 75, 85, 95, 100}입니다.
20년 3회
#include <stdio.h>
int r1(){
return 4;
}
int r10(){
return(30+r1());
}
int r100(){
return(200+r10());
}
int main(){
printf("%d\n",r100());
}✏️문제 풀이
함수 호출 순서
r10()은 30 + 4 계산 → 34 반환
r100()은 200 + 34 계산 → 234 반환
main 함수에서 234 출력
20년 4회
#include <stdio.h>
main() {
char *p="KOREA";
printf("%s\n",p);
printf("%s\n",p+3);
printf("%c\n",*p);
printf("%c\n",*(p+3));
printf("%c\n",*p+2);
}
✏️문제 풀이
1. 첫 번째 출력: 포인터 p가 가리키는 문자열 전체를 출력. 결과는 KOREA.
2. 두 번째 출력: 포인터 p에서 3번째 위치로 이동하여 그 위치부터 시작하는 부분 문자열을 출력. 결과는 EA.
3. 세 번째 출력: 포인터 p가 가리키고 있는 첫 번째 문자를 출력. 결과는 K.
4. 네 번째 출력: 포인터 p에서 3번째 위치의 문자를 출력. 결과는 E.
5. 다섯 번째 출력: 포인터 p가 가리키는 첫 번째 문자 'K'의 ASCII 값에 2를 더한 값을 출력. 결과는 문자 'M'.
📋21년 기출
21년 1회
#include <stdio.h>
void main(){
struct insa {
char name[10];
int age;
}a[] = {"Kim",28,"Lee",38,"Park",42,"Choi",31};
struct insa *p;
p = a;
p++;
printf("%s\n", p-> name);
printf("%d\n", p-> age);
}
✏️문제 풀이
1. 사람의 이름과 나이를 저장하기 위해 구조체 정의한다.
2. 정의한 구조체를 사용하여 여러 사람의 정보를 담는 배열 생성
3. 포인터 선언하고, 배열의 첫 번째 요소를 가리키도록 초기화
4. 포인터를 한 칸 이동시켜 두 번째 요소를 가리킴
6. 현재 포인터가 가리키는 사람의 이름과 나이 출력
7. 결과적으로 두 번째 사람인 "Lee"와 그의 나이인 38 출력
21년 2회
#include <stdio.h>
int main(){
int res;
res = mp(2,10);
printf("%d",res);
return 0;
}
int mp(int base, int exp) {
int res = 1;
for(int i=0; i < exp; i++){
res *= base;
}
return res;
✏️문제 풀이
1회차: res = 1 X 2 = 2
2회차: res = 2 X 2 = 4
3회차: res = 4 X 2 = 8
4회차: res = 8 X 2 = 16
5회차: res = 16 X 2 = 32
6회차: res = 32 X 2 = 64
7회차: res = 64 X 2 = 128
8회차: res = 128 X 2 = 256
9회차: res = 256 X 2 = 512
10회차: res = 512 X 2 = 1024
21년 2회
#include <stdio.h>
int main(){
int ary[3];
int s = 0;
*(ary+0)=1;
ary[1] = *(ary+0)+2;
ary[2] = *ary+3;
for(int i=0; i<3; i++){
s=s+ary[i];
}
printf("%d",s);
}✏️문제 풀이
1. 정수형 배열 ary를 크기 3으로 정의
2. 합계를 저장할 변수 s를 0으로 초기화
3. 배열의 첫 번째 요소에 1을 저장한다 (ary[0] = 1).
4. 배열의 두 번째 요소에 첫 번째 요소에 2를 더한 값을 저장(ary[1] = 1 + 2, 따라서 ary[1] = 3).
5. 배열의 세 번째 요소에 첫 번째 요소에 3을 더한 값을 저장(ary[2] = 1 + 3, 따라서 ary[2] = 4).
6. 반복문을 사용하여 배열의 모든 요소를 순회하며 합계 s에 각 요소의 값을 합산
7. 최종적으로 s의 값을 출력
21년 3회
#include <stdio.h>
int main(){
int *arr[3];
int a = 12, b = 24, c = 36;
arr[0] = &a;
arr[1] = &b;
arr[2] = &c;
printf("%d\n", *arr[1] + **arr + 1);
}✏️문제 풀이
1. 정수형 포인터 배열 arr를 크기 3으로 정의한다.
2. 정수형 변수 a, b, c를 각각 12, 24, 36으로 초기화한다.
3. 포인터 배열 arr의 각 요소에 변수 a, b, c의 주소를 저장한다:
- arr[0]에는 a의 주소,
- arr[1]에는 b의 주소,
- arr[2]에는 c의 주소가 저장된다.
- *arr[1]은 b의 값을 참조하므로 24가 된다.
**arr은 arr[0]이 가리키는 a의 값을 참조하므로 12가 된다. - 전체 식은 24 + 12 + 1이 되어 37이 된다.
21년 3회😿
#include <stdio.h>
struct jsu {
char name[12];
int os, db, hab, hhab;
};
int main(){
struct jsu st[3] = {{"데이터1", 95, 88},
{"데이터2", 84, 91},
{"데이터3", 86, 75}};
struct jsu* p;
p = &st[0];
(p + 1)->hab = (p + 1)->os + (p + 2)->db;
(p + 1)->hhab = (p+1)->hab + p->os + p->db;
printf("%d\n", (p+1)->hab + (p+1)->hhab);
}
✏️문제 풀이
1. 구조체 정의: jsu라는 구조체를 정의한다. 이 구조체는 이름(name), 운영체제 점수(os), 데이터베이스 점수(db), 하드웨어 점수(hab), 하드웨어 최고 점수(hhab)를 저장한다.
2. 구조체 배열 초기화: st라는 jsu 구조체 배열을 크기 3으로 정의하고, 각각의 요소를 초기화한다.
- 각 구조체 요소의 내용
| 인덱스 | 이름 | os | db |
|---|---|---|---|
| 0 | 데이터1 | 95 | 88 |
| 1 | 데이터2 | 84 | 91 |
| 2 | 데이터3 | 86 | 75 |
- 하드웨어 점수 계산:
(p + 1)->hab를 계산한다. 여기서 p + 1은 st[1]을 가리킨다. hab는 st[1]의 하드웨어 점수로, os인 84와 st[2]의 db인 75를 더한 값으로 설정된다.
hab = 84 + 75 = 159
하드웨어 최고 점수 계산:
(p + 1)->hhab를 계산한다. hhab는 st[1]의 하드웨어 최고 점수로, hab인 159와 st[0]의 os인 95, st[1]의 db인 91을 더한 값으로 설정된다.
hhab = 159 + 95 + 91 = 345 - 최종 출력:
printf를 통해 (p + 1)->hab + (p + 1)->hhab의 값을 출력한다.
계산: 159 + 345 = 504
📋22년 기출
22년 1회
5를 입력받았을 때
#include <stdio.h>
int func(int a) {
if(a<=1) return 1;
return a*func(a-1);
}
int main(){
int a;
scanf("%d",&a);
printf("%d",func(a));
}✏️문제 풀이
주어진 입력이 5일 경우:
func(5)가 호출
계산 과정
func(5) = 5 X func(4) = 120
func(4) = 4 X func(3) = 24
func(3) = 3 X func(2) = 6
func(2) = 2 X func(1) = 2
func(1) = 1 (기저 사례)
따라서, 전체 계산은 5 4 3 2 1 = 120
22년 1회😿
아래 프로그램은 정수를 역순으로 출력하는데 (1)(2)(3)에 들어갈 연산자를 쓰시오
#include <stdio.h>
int main() {
int number = 1234;
int div = 10;
int result = 0;
while (number ( 1 ) 0) {
result = result * div;
result = result + number ( 2 ) div;
number = number ( 3 ) div;
}
printf("%d", result);
return 0;
}✏️문제 풀이
목적 : 정수를 역순으로 출력
1. while 루프
while (number ( 1 ) 0)는 number가 0보다 큰 동안 반복. 따라서 (1)에는 > 연산자가 들어간다.
이 조건이 참일 때 루프가 계속됩니다.
2. 결과 계산
result = result * div;는 result의 값에 10을 곱. 여기서 div는 10이기 때문에, result의 자리수를 하나 올리는 역할.
result = result + number ( 2 ) div;는 number의 마지막 자리수를 result에 추가. 여기서 (2)에는 % 연산자가 들어갑니다. %는 나머지를 구하는 연산자로, number % div는 number의 마지막 자리수를 가져온다.
number = number ( 3 ) div;는 number를 10으로 나누어 마지막 자리수를 제거. 여기서 (3)에는 / 연산자가 들어간다.
**22년 2회**
#include <stdio.h>
struct A{
int n;
int g;
};
int main() {
struct A a[2];
for(int i=0;i<2;i++){
a[i].n=i, a[i].g=i+1;
}
printf("%d",a[0].n+a[1].g);
}✏️문제 풀이
구조체 A는 두 개의 정수형 멤버 n과 g를 갖음.
a[0].n = 0, a[1].n = 1
a[0].g = 1, a[1].g = 2
a[0].n + a[1].g); 0 + 2 = 2
22년 2회
#include <stdio.h>
int len(char*p);
int main(){
char*p1 = "2022";
char*p2 = "202207";
int a = len(p1);
int b = len(p2);
printf("%d", a+b);
}
int len(char*p){
int r = 0;
while(*p != '\0'){
p++;
r++;
}
return r;
}✏️문제 풀이
1. 이 함수는 문자열의 길이를 계산.
포인터 p가 가리키는 문자열의 각 문자를 순회하며,
문자열의 끝('\0')에 도달할 때까지 r을 증가시킨다.
2. 길이 계산
len(p1) 호출 시 문자열 "2022"의 길이는 4.
len(p2) 호출 시 문자열 "202207"의 길이는 6.
3. printf("%d", a + b); 출력: 4 + 6
22년 2회
#include <stdio.h>
int main(int argc, char*argv[]) {
int a[4]={0,2,4,8};
int b[3]={};
int i=1;
int sum=0;
int *p1;
for(i;i<4;i++){
p1=a+i;
b[i-1]=*p1-a[i-1];
sum=sum+b[i-1]+a[i];
}
printf("%d",sum);
return 0;
}✏️문제 풀이
1회차 (i = 1)
p1 = a + 1; → p1이 a1을 가리킴
b[0] = p1 - a[0] → b[0] = 2 - 0 = 2
sum = sum + b[0] + a[1] → sum = 0 + 2 + 2 = 4
2회차 (i = 2)
p1 = a + 2; → p1이 a2을 가리킴
b[1] = p1 - a[1] → b[1] = 4 - 2 = 2
sum = sum + b[1] + a[2] → sum = 4 + 2 + 4 = 10
3회차 (i = 3)
p1 = a + 3; → p1이 a3을 가리킴
b[2] = *p1 - a[2] → b[2] = 8 - 4 = 4
sum = sum + b[2] + a[3] → sum = 10 + 4 + 8 = 22
22년 3회😿😿
아래는 C언어의 2차원 배열 형태이다. field의 경우 2차원 배열 형태는 예시처럼 출력되므로, 이를 참고하여 mines의 2차원 배열 형태를 작성하시오.
#include <stdio.h>
void main(){
int mines[4][4] = {{0,0,0,0},{0,0,0,0},{0,0,0,0},{0,0,0,0}};
int field[4][4] = {{0,1,0,1},{0,0,0,1},{1,1,1,0},{0,1,1,1}};
int w = 4, h = 4;
for(int y=0; y<h; y++) {
for(int x=0;x<w;x++) {
if(field[y][x] == 0) continue;
for(int j=y-1;j<=y+1;j++) {
for(int i=x-1;i<=x+1;i++) {
if(chkover(w,h,j,i) == 1)
mines[j][i] += 1;
}
}
}
}
}
int chkover(int w,int h,int j,int i) {
if (i >= 0 && i < w && j >= 0 && j < h) return 1;
return 0;
}
✏️문제 풀이
field 배열에서 지뢰(1)가 있는 위치 주위의 칸에 지뢰 수를 세어서 mines 배열에 기록
1. 배열 초기화
- mines 배열: 각 칸의 지뢰 수를 저장 (초기값 0).
- field 배열: 지뢰 위치 (1은 지뢰, 0은 없음).
- 이중 for 루프
- field 배열을 순회하면서 지뢰가 있는 칸(1)을 찾는다.
- 지뢰가 있는 칸 주변 3x3 영역을 검사하여 mines 배열의 해당 칸 값을 증가
- chkover 함수
주어진 인덱스가 배열 범위를 벗어나지 않는지 확인.
간단한 예시
- field 배열
0 1 0 1
0 0 0 1
1 1 1 0
0 1 1 1
지뢰 주변 수 계산 - (0,1) 주변: (0,0)(0,2)(1,0)(1,1)(1,2) → 지뢰 수 증가
- (0,3) 주변: (0,2)(1,2)(1,3) → 지뢰 수 증가
- 나머지 지뢰들도 같은 방식으로 처리.
22년 3회
#include<stdio.h>
main(){
int s, el =0;
for(int i=6; i<=30; i++){
s=0;
for(int j=1; j<=i/2; j++){
if(i%j==0){
s=s+j;
}
}
if(s==i){
el++;
}
}
printf("%d", el);
}✏️문제 풀이
완전수 구하는 문제
📄 완전수 : 자기 자신을 제외한 약수의 합이 자기 자신과 같은 자연수를 의미
1. 6부터 30까지의 수를 순회
for(int i=6; i<=30; i++){- 약수 합 계산
s=0;
for(int j=1; j<=i/2; j++){
if(i%j==0){
s=s+j;
}
}- 완전수 확인
if(s==i){
el++;
}
📋23년 기출
23년 1회
#include <stdio.h>
int main(void) {
char a[]="Art";
char*p=NULL;
p=a;
printf("%s\n",a);
printf("%c\n",*p);
printf("%c\n",*a);
printf("%s\n",a);
for(int i=0;a[i]!='\0';i++){
printf("%c",a[i]);
}
}
✏️문제 풀이
%s는 문자열 전체를 출력하고, %c는 개별 문자를 출력
- p라는 포인터를 선언하고, a의 주소를 p에 저장. 이제 p는 문자열 "Art"를 가리킵니다.
- printf("%s\n", a);: 문자열 a를 출력. 결과는 Art.
- printf("%c\n", *p);: 포인터 p가 가리키는 첫 번째 문자를 출력. 결과는 A.
- printf("%c\n", *a);: 배열 a의 첫 번째 문자를 출력. 결과는 A.
- printf("%s\n", a);: 다시 문자열 a를 출력. 결과는 Art.
23년 1회
#include <stdio.h>
int main(void) {
char *a = "qwer";
char *b = "qwtety";
for (int i = 0; a[i] != '\0'; i++) {
for (int j = 0; b[j] != '\0'; j++) {
if (a[i] == b[j]) printf("%c", a[i]);
}
}
}
✏️문제 풀이
- a의 첫 번째 문자 'q'와 b의 문자들 중 'q'와 비교되어 일치하므로 출력됩니다.
- 다음으로 a의 두 번째 문자 'w'도 b의 문자들 중 'w'와 일치하므로 출력됩니다.
- a의 세 번째 문자 'e'는 b의 문자들 중 'e'와 비교되어 일치하므로 출력됩니다.
- a의 네 번째 문자 'r'는 b의 문자들 중 'r'과 비교할 때 일치하지 않으므로 출력되지 않습니다.
23년 1회😿
다음은 이진수에서 십진수로 변환하는 코드이다. (가)는 연산자이고 (나)는 정수일 때 빈칸을 알맞게 쓰시오.
#include <stdio.h>
int main(void) {
int input = 101110;
int di = 1;
int sum = 0;
while (input > 0) {
sum = sum + (input (가)(나) * di);
di = di * 2;
input = input / 10;
}
printf("%d", sum);
return 0;
}✏️문제 풀이
1. 이진수 입력
input은 이진수 형식으로 주어진 101110입니다. 이 값은 실제로는 10진수로 표현된 숫자.
2. 이진수 자리수 추출
input % 10은 input의 가장 오른쪽 자리수를 추출. 예를 들어, 처음에 input은 101110이므로 input % 10은 0. 이 값은 현재 자리의 이진수 값을 나타낸다.
3. 합계 계산
이 자리수에 di를 곱하여 sum에 더함. di는 현재 자리의 2의 거듭제곱 값입니다. 처음에는 1 (2^0), 다음에는 2 (2^1), 그 다음에는 4 (2^2) 등으로 증가.
4. 자리수 증가 및 다음 자리로 이동
di를 2배로 증가시키고, input을 10으로 나누어 다음 자리로 이동. 이렇게 하면 오른쪽에서 왼쪽으로 이진수를 처리하게 됩니다.
0 X 1 (1의 자리)
1 X 2 (2의 자리)
1 X 4 (4의 자리)
0 X 8 (8의 자리)
1 X 16 (16의 자리)
이를 모두 더하면: 0 + 2 + 4 + 0 + 16 = 22
23년 1회
(가) (나) 빈칸에 알맞은 변수를 쓰시오.
#include <stdio.h>
void swap(int* idx1, int* idx2) {
int t = *idx1;
*idx1 = *idx2;
*( 가 ) = t;
}
void Usort(int a[], int len) {
for (int i = 0; i < len - 1; i++) {
for (int j = 0; j < len - i - 1; j++) {
if (a[j] > a[j + 1])
swap(&a[j], &a[j + 1]);
}
}
for (int k = 0; k < 5; k++) {
printf("%d ", a[k]);
}
}
int main(void) {
int arr[] = {64, 34, 25, 12, 40};
int nx = 5;
Usort(arr, (나));
return 0;
}✏️문제 풀이
버블 정렬(Bubble Sort) 알고리즘
- swap 함수는 두 정수 포인터가 가리키는 값을 서로 교환하는 역할.
- (가)는 idx2입니다. 이렇게 하면 첫 번째 포인터가 가리키는 값이 두 번째 포인터가 가리키는 값으로 대체
- Usort 함수는 배열 a의 길이를 len으로 받아서 버블 정렬을 수행
- 두 개의 중첩 루프를 사용하여 배열의 요소를 비교하고, 큰 값을 뒤로 보내는 방식으로 정렬 -> 정렬 끝난 후 배열의 첫 5개 요소 출력
- (나)에는 배열의 길이인 nx가 들어가야 함. 즉, Usort(arr, nx);로 호출.
23년 2회😿
입력값이 순서대로 5, 4, 3, 2, 1일 경우 출력값이 43215로 출력 되도록 빈칸(가)에 들어갈 코드를 작성하시오.
int main()
{
int n[5];
int i;
for(i=0;i<5;i++){
printf("숫자를 입력하세요 : ");
scanf("%d",&n[i]);
}
for(i=0;i<5;i++){
printf("%d",(가));
}
return 0;
}✏️문제 풀이
첫번째 요소가 마지막으로가고 나머지요소들은 앞쪽으로 한 자리씩 이동해야함
n[(1) % 5] = n[1] (2번째 요소)
n[(2) % 5] = n[2] (3번째 요소)
n[(3) % 5] = n[3] (4번째 요소)
n[(4) % 5] = n[4](5번째 요소)
n[(5) % 5] = n[5] (1번째 요소)
23년 2회😿
a,b,c,d의 빈칸에 알맞은 식을 <보기>에서 찾아쓰는데 <보기>를 최소한으로 쓰시오.
<보기>
1000
500
100
10
%
/
+
-
#include<stdio.h>
int main()
{
int m=4620;
int a,b,c,d;
a=(가)
b=(나)
c=(다)
d=(라)
printf("1000원 개수: %d",a);
printf("500원 개수: %d",b);
printf("100원 개수: %d",c);
printf("10원 개수: %d",d);
return 0;
}✏️문제 풀이
(가): m / 1000
1000원 단위의 개수. m을 1000으로 나누면 1000원 동전의 개수를 얻을 수 있다.
예: 4620 / 1000 = 4, 즉 1000원이 4개입니다.
(나): (m % 1000) / 500
500원 단위의 개수. 먼저 m을 1000으로 나눈 나머지(m % 1000)를 계산한 다음, 그 값을 500으로 나누어 500원 동전의 개수를 얻는다.
예: 4620 % 1000 = 620, 620 / 500 = 1, 즉 500원이 1개입니다.
(다): (m % 500) / 100
100원 단위의 개수. 먼저 m을 500으로 나눈 나머지(m % 500)를 계산한 다음, 그 값을 100으로 나누어 100원 동전의 개수를 얻는다.
예: 4620 % 500 = 120, 120 / 100 = 1, 즉 100원이 1개입니다.
(라): (m % 100) / 10
10원 단위의 개수. 먼저 m을 100으로 나눈 나머지(m % 100)를 계산한 다음, 그 값을 10으로 나누어 10원 동전의 개수를 얻는다.
예: 4620 % 100 = 20, 20 / 10 = 2, 즉 10원이 2개입니다.
23년 2회
다음 문제에서 홍길동, 김철수, 박영희 순서대로 입력했다고 할 때 출력결과
#include<stdlib.h>
char n[30];
char *test() {
printf("입력하세요 : ");
gets(n);
return n;
}
int main()
{
char * test1;
char * test2;
char * test3;
test1 = test();
test2 = test();
test3 = test();
printf("%s\n",test1);
printf("%s\n",test2);
printf("%s",test3);
return 0;
}✏️문제 풀이
char n[30];로 선언된 배열 n은 모든 호출에서 동일한 메모리 공간을 사용
- 입력 순서
1번째 호출: test1에 "홍길동" 저장 (이때 n 배열에 "홍길동"이 저장됨)
2번째 호출: test2에 "김철수" 저장 (이때 n 배열에 "김철수"가 저장됨, 이전 값인 "홍길동" 덮어씌움)
3번째 호출: test3에 "박영희" 저장 (이때 n 배열에 "박영희"가 저장됨, 이전 값인 "김철수" 덮어씌움) - 출력 순서
printf("%s\n", test1); → "홍길동" 출력 (첫 번째 호출에서 저장된 값)
printf("%s\n", test2); → "김철수" 출력 (두 번째 호출에서 저장된 값)
printf("%s", test3); → "박영희" 출력 (세 번째 호출에서 저장된 값, 이때 n의 값이 덮어씌워짐) - 왜 박영희가 3번 출력되는가?
- 사실, test3에 저장된 값은 "박영희"입니다. 하지만 모든 변수 test1, test2, test3가 동일한 n 배열을 가리키기 때문에 마지막 호출인 test()의 결과가 모든 변수에 영향을 준다.
- 즉, test1, test2는 "박영희" 이전의 값인 "홍길동"과 "김철수"를 출력하지만, test3는 마지막 입력인 "박영희"를 출력하게 됩니다.
- 해결 방법 ?
- 각 호출마다 서로 다른 배열을 사용하여 별도의 문자열을 저장하도록 수정해야 한다. 예를 들어, char n1[30], n2[30], n3[30];와 같이 각각의 배열을 만들고, 각 배열에 입력을 저장하도록 변경할 수 있다.
23년 2회
#include<stdio.h>
int main(void)
{
int n[3] = {73, 95, 82};
int sum = 0;
for(int i=0;i<3;i++){
sum += n[i];
}
switch(sum/30){
case 10:
case 9: printf("A");
case 8: printf("B");
case 7:
case 6: printf("C");
default: printf("D");
}
return 0;
}✏️문제 풀이
- sum 은 250이라는 결과 값이 나오고, switch(sum/30) = switch(8)이나오게됨
- switch 문은 8에 해당하는 case로 진입한다.
- case 8:가 실행되어 printf("B");가 호출된다.
이후 case가 끝나지 않고 다음 case로 계속 진행되므로, printf("C");도 호출된다.
case 6:과 case 7:는 조건을 만족하지 않지만, default:가 실행되어 printf("D");도 호출된다.
23년 2회
#include<stdio.h>
int main(void){
int c=0;
for(int i = 1; i <=2023; i++) {
if(i%4 == 0) c++;
}
printf("%d", c);
return 0;
}✏️문제 풀이
4의 배수 구하기
- 1부터 2023까지의 숫자 중에서 4의 배수가 몇 개인지를 계산하고 출력
- 4의 배수는 4, 8, 12, ..., 2020까지 포함되므로, 출력 결과는 505
23년 2회😿😿
#include<stdio.h>
#define MAX_SIZE 10
int isWhat[MAX_SIZE];
int point= -1;
void into(int num) {
if (point >= 10) printf("Full");
isWhat[++point] = num;
}
int take() {
if (isEmpty() == 1) printf("Empty");
return isWhat[point--];
}
int isEmpty() {
if (point == -1) return 1;
return 0;
}
int isFull() {
if (point == 10) return 1;
return 0;
}
int main(int argc, char const *argv[])
{
int e;
into(5);
into(2);
while(!isEmpty())
{
printf("%d", take());
into(4);
into(1);
printf("%d", take());
into(3);
printf("%d", take());
printf("%d", take());
into(6);
printf("%d", take());
printf("%d", take());
}
return 0;
}✏️문제 풀이
1. 초기 입력
into(5): 스택에 5 추가 → 스택: [5]
into(2): 스택에 2 추가 → 스택: [5, 2]
2.첫 번째 while 반복 (!isEmpty()):
printf("%d", take());: 2 꺼내기 → 출력: 2 → 스택: [5]
into(4): 스택에 4 추가 → 스택: [5, 4]
into(1): 스택에 1 추가 → 스택: [5, 4, 1]
printf("%d", take());: 1 꺼내기 → 출력: 1 → 스택: [5, 4]
into(3): 스택에 3 추가 → 스택: [5, 4, 3]
printf("%d", take());: 3 꺼내기 → 출력: 3 → 스택: [5, 4]
printf("%d", take());: 4 꺼내기 → 출력: 4 → 스택: [5]
into(6): 스택에 6 추가 → 스택: [5, 6]
printf("%d", take());: 6 꺼내기 → 출력: 6 → 스택: [5]
printf("%d", take());: 5 꺼내기 → 출력: 5 → 스택:
3. while 종료: 스택이 비어 있으므로 반복문 종료.
23년 2회
다음은 선택정렬을 하는 코드이다. (가)에 들어갈 기호를 쓰시오.
#include<stdio.h>
int main(void){
int E[] = {64, 25, 12, 22, 11};
int n = sizeof(E) / sizeof(E[0]);
int i = 0;
do {
int j = i + 1;
do {
if (E[i] (가) E[j]) {
int tmp = E[i];
E[i] = E[j];
E[j] = tmp;
}
j++;
} while (j < n);
i++;
} while (i < n - 1);
return 0;
}
✏️문제 풀이
1. 선택 정렬은 배열에서 가장 작은(또는 큰) 요소를 찾아서 현재 위치와 교환하는 방식으로 작동
2. 주어진 코드에서는 E[i]와 E[j]를 비교하여 E[i]가 E[j]보다 크면 두 값을 교환하고 있다.
3. 따라서 E[i]가 E[j]보다 클 때 교환을 하므로, 비교 연산자는 >가 적절하다.
23년 3회 (20년 4회 10번 문제와 거의 동일)
#include <stdio.h>
int main() {
char* p = "KOREA";
printf("%s\n", p);
printf("%s\n", p+1);
printf("%c\n", *p);
printf("%c\n", *(p+3));
printf("%c\n", *p+4);
}✏️문제 풀이
- printf("%s\n", p);
- p가 가리키는 문자열 "KOREA"를 출력.
- 출력: KOREA
- printf("%s\n", p+1);
- p+1은 문자열의 두 번째 문자부터 시작하므로 "OREA"를 출력.
- 출력: OREA
- printf("%c\n", *p);
- *p는 p가 가리키는 첫 번째 문자인 'K'를 출력.
- 출력: K
- printf("%c\n", *(p+3));
- *(p+3)는 p의 네 번째 문자인 'E'를 출력.
- 출력: E
- printf("%c\n", *p+4);
- 여기서 *p는 'K'이고, 'K'의 ASCII 값은 75 출력.
- *p + 4는 75 + 4 = 79에 해당하는 문자 'O'를 출력.
- 출력: O
23년 3회
C언어에서 구조체의 멤버에 접근하기 위한 기호를 쓰시오.
✅ 정답 ->✏️문제 풀이
->기호 예시 코드
📄-> (화살표): 구조체 포인터가 가리키는 구조체의 멤버에 접근할 때 사용
struct Person {
char name[50];
int age;
};
struct Person *p2 = &p1;
p2->age = 25; // 화살표 기호 사용
.기호 예시 코드
📄. (점): 구조체 변수의 멤버에 접근할 때 사용
struct Person {
char name[50];
int age;
};
struct Person p1;
p1.age = 30; // 점 기호 사용
->,.비교 예시
struct Person {
char name[50];
int age;
};
struct Person p1; // 구조체 변수
struct Person *p2 = &p1; // 구조체 포인터
p1.age = 30; // 구조체 변수에 직접 접근
printf("%d\n", p1.age); // 출력: 30
p2->age = 25; // 포인터를 통해 접근 ( 이때 포인터는 p1의 주소를 가리키고 있다)
printf("%d\n", p1.age); // 출력: 25 (p1의 age도 변경됨)23년 3회
#include<stdio.h>
int complete(int n) {
int sum = 0;
for(int j=1; j<=n/2; j++) {
if(n%j == 0) {
sum = sum+j;
}
}
if(sum==n) {
return 1;
} else {
return 0;
}
}
int main() {
int s = 0;
for(int i=1; i<=100; i++) {
if(complete(i))
s += i;
}
printf("%d", s);
}✏️문제 풀이
완전수 찾기...
1. complete 함수는 1부터 n/2까지의 수를 반복하며 약수를 찾는다.
2. 약수의 합이 n과 같으면 완전수로 판단한다.
3. main 함수에서 1부터 100까지의 수를 검사하여 완전수의 합을 구한다.
1부터 100까지의 완전수
6 (1 + 2 + 3 = 6)
28 (1 + 2 + 4 + 7 + 14 = 28)
6 + 28 = 34
번외... 1000의 완전수
6, 28, 496 (1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248 = 496)
23년 3회
#include<stdio.h>
int f(int n) {
if(n<=1) return 1;
else return n*f(n-1);
}
int main() {
printf("%d", f(7));
}✏️문제 풀이
재귀함수, 팩토리얼 계산
1. f(int n) 함수
입력된 정수 n의 팩토리얼을 계산
기본 사례 n이 1 이하일 경우 1을 반환
재귀 사례 n이 1보다 클 경우 n * f(n-1)을 반환하여 n의 팩토리얼을 계산
2. main 함수
f(7)을 호출하여 7의 팩토리얼을 계산하고, 결과를 출력
📋24년 기출
24년 1회
#include <stdio.h>
int main() {
int v1 = 0, v2 = 35, v3 = 29;
if(v1 > v2 ? v2 : v1) {
v2 = v2 << 2;
}else{
v3 = v3 << 2;
}
printf("%d", v2+v3);
}✏️문제 풀이
⭐비트 시프트 연산자⭐ (젭알.... 🔥헷갈리면 X🔥)
왼쪽 시프트 연산자 (<<): 비트를 왼쪽으로 이동시킵니다. 예를 들어, v << 1은 v의 값을 2배로 증가시킨다.
오른쪽 시프트 연산자 (>>): 비트를 오른쪽으로 이동시킵니다. 예를 들어, v >> 1은 v의 값을 2로 나눈 것과 같다.
1.변수 초기화
int v1 = 0, v2 = 35, v3 = 29;2.조건문
if(v1 > v2 ? v2 : v1) {- 조건문에서 삼항 연산자를 사용 v1이 v2보다 크면 v2, 아니면 v1을 평가함
- 여기서 v1은 0이므로, v1 > v2는 false입니다. 따라서 조건문은 false로 평가됨
3.else 블록 실행
v3 = v3 << 2;- 조건문이 false이므로 else 블록이 실행.
- v3를 왼쪽으로 2비트 시프트. 즉, v3의 값은 29를 이진법으로 변환한 11101에 00을 추가하여 1110100이 된다.
이 이진수 1110100은 10진수로 116이 됨.
- 최종 출력
printf("%d", v2 + v3);- v2는 여전히 35이고, v3는 116.
- 따라서 v2 + v3의 결과는 ( 35 + 116 = 151 )입니다.
24년 1회
#include <stdio.h>
#include <string.h>
void reverse(char* str){
int len = strlen(str);
char temp;
char*p1 = str;
char*p2 = str + len - 1;
while(p1<p2){
temp = *p1;
*p1 = *p2;
*p2 = temp;
p1++;
p2--;
}
}
int main(int argc, char* argv[]){
char str[100] = "ABCDEFGH";
reverse(str);
int len = strlen(str);
for(int i=1; i<len; i+=2){
printf("%c",str[i]);
}
printf("\n");
return 0;
}✏️문제 풀이
1. reverse 함수
- 문자열 "ABCDEFGH"를 역순으로 뒤집음.
- 결과: "HGFEDCBA".
- main 함수
- 뒤집힌 문자열에서 홀수 인덱스의 문자만 출력.
- 홀수 인덱스는 1, 3, 5, 7.
- 홀수 인덱스 문자 추출
뒤집힌 문자열: "HGFEDCBA"
| 인덱스 | 문자 |
|---|---|
| 1 | G |
| 3 | E |
| 5 | C |
| 7 | A |
정답은 GECA
24년 1회😿
#include<stdio.h>
#include<ctype.h>
int main(){
char*p = "It is 8";
char result[100];
int i;
for(i=0; p[i]!='\0'; i++){
if(isupper(p[i]))
result[i] = (p[i]-'A'+5)% 25 + 'A';
else if(islower(p[i]))
result[i] = (p[i]-'a'+10)% 26 + 'a';
else if(isdigit(p[i]))
result[i] = (p[i]-'0'+3)% 10 + '0';
else if(!(isupper(p[i]) || islower(p[i]) || isdigit(p[i])))
result[i] = p[i];
}
result[i] = '\0';
printf("%s\n",result);
return 0;
}✏️문제 풀이
ASCII 코드 번호
대문자 (A-Z)
'A'의 ASCII 코드: 65
'B'의 ASCII 코드: 66
'Z'의 ASCII 코드: 90
...
소문자 (a-z)
'a'의 ASCII 코드: 97
'b'의 ASCII 코드: 98
'z'의 ASCII 코드: 122
...
소문자 (0-9)
'0'의 ASCII 코드: 48
'1'의 ASCII 코드: 49
'9': ASCII 코드 57
...
코드 분석)
1. 대문자 변환
대문자(A-Z)는 5만큼 이동.
변환식: (p[i] - 'A' + 5) % 26 + 'A'
예
'I' (ASCII 73) → 'N' (ASCII 78)
'T' (ASCII 84) → 'Y' (ASCII 89)
- 소문자 변환
소문자(a-z)는 10만큼 이동.
변환식: (p[i] - 'a' + 10) % 26 + 'a'
예
'i' (ASCII 105) → 's' (ASCII 115)
's' (ASCII 115) → 'c' (ASCII 99))
3.숫자 변환
숫자(0-9)는 3만큼 이동.
변환식: (p[i] - '0' + 3) % 10 + '0'
예
'8' (ASCII 56) → '1' (ASCII 49)
4. 기타 문자
대문자, 소문자, 숫자가 아닌 문자는 그대로 유지.
24년 2회😿
#include <stdio.h>
int main() {
int arr[3][3] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
int* parr[2] = {arr[1], arr[2]};
printf("%d", parr[1][1] + *(parr[1]+2) + **parr);
return 0;
}✏️문제 풀이
배열 구조 정리
1. arr 배열
int arr[3][3] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
이 배열은 다음과 같이 초기화됨
arr[0] = {1, 2, 3}
arr[1] = {4, 5, 6}
arr[2] = {7, 8, 9}2.parr 배열
int* parr[2] = {arr[1], arr[2]};여기서 parr은 두 개의 포인터를 가진 배열임
parr[0]은 arr[1] (즉, {4, 5, 6})을 가리킴.
parr[1]은 arr[2] (즉, {7, 8, 9})을 가리킴.
8 + 9 + 4 = 21 결과값 출력
24년 2회
#include <stdio.h>
#include <string.h>
void sumFn(char* d, char* s) {
int sum = 0;
while (*s) {
*d = *s;
d++;
s++;
}
*d = '\0';
}
int main() {
char* str1 = "first";
char str2[50] = "teststring";
int result=0;
sumFn(str2, str1);
for (int i = 0; str2[i] != '\0'; i++) {
result += i;
}
printf("%d", result);
return 0;
}✏️문제 풀이
1. sumFn 함수
- 이 함수는 두 개의 문자열 포인터 d와 s를 입력으로 받는다.
- s 문자열의 내용을 d에 복사하고, 마지막에 널 종료 문자를 추가한다.
- 즉, s의 내용을 d로 복사하는 역할을 한다.
-
main 함수
char* str1 = "first"; → str1 포인터는 문자열 "first"를 가리킴.
char str2[50] = "teststring"; → str2는 "teststring"으로 초기화됨.
sumFn(str2, str1); → str1의 내용을 str2에 복사, 즉 str2는 이제 "first"가 됨.
result를 0으로 초기화하고, for 루프를 통해 str2의 각 인덱스 값을 더함. -
for 루프
for (int i = 0; str2[i] != '\0'; i++)
str2는 이제 "first"이므로, 인덱스 0부터 4까지 반복됨.
result += i;에서 i의 값을 더함. -
인덱스 값의 합계
i = 0 → result = 0
i = 1 → result = 0 + 1 = 1
i = 2 → result = 1 + 2 = 3
i = 3 → result = 3 + 3 = 6
i = 4 → result = 6 + 4 = 10
24년 2회
#include <stdio.h>
struct node {
int n1;
struct node *n2;
};
int main() {
struct node a = {10, NULL};
struct node b = {20, NULL};
struct node c = {30, NULL};
struct node *head = &a;
a.n2 = &b;
b.n2 = &c;
printf("%d\n", head->n2->n1);
return 0;
}✏️문제 풀이
1. 구조체 정의
- struct node는 두 개의 멤버
- int n1 (정수)
- struct node *n2 (다음 노드를 가리키는 포인터)
2.노드 생성
- a, b, c라는 노드를 만들고 각각 10, 20, 30으로 초기화.
- 노드 연결
- a는 b를 가리키고, b는 c를 가리킴.
- 리스트 구조: a → b → c
- 출력
- head->n2->n1
- head는 a를 가리킴.
- head->n2는 b를 가리킴.
- b.n1은 20.
24년 2회😿
#include <stdio.h>
void swap(int a, int b) {
int t = a;
a = b;
b = t;
}
int main() {
int a = 11;
int b = 19;
swap(a, b);
switch(a) {
case 1:
b += 1;
case 11:
b += 2;
default:
b += 3;
break;
}
printf("%d", a-b);
}✏️문제 풀이
⭐1. swap 함수⭐
- 두 개의 정수 a와 b를 받아서 서로 바꾸려 하지만, 실제로는 메인 함수의 a와 b에는 영향을 미치지 않음.
- 함수 내에서만 값이 바뀌고, 메인에서의 a와 b는 여전히 11과 19임.
⭐2. main 함수⭐
- int a = 11; → a는 11.
- int b = 19; → b는 19.
- swap(a, b); → a와 b의 값은 여전히 11과 19.
3.switch 문
- switch(a)는 a의 값이 11이므로 case 11:로 이동.
- b += 2; → b는 19 + 2 = 21.
- default:로 이동하여 b += 3; → b는 21 + 3 = 24.
4.결과 출력
- printf("%d", a - b);
- a - b는 11 - 24 = -13.
함수의 호출 방식과 지역 변수와 전역 변수 간의 차이를 이해하고 있는지
각 언어의 호출 방식 요약
1. C
기본형 타입: 영향 없음 (값에 의한 호출)
포인터 사용 시: 외부 변수 변경 가능.
-
파이썬
기본형 타입 (불변 객체): 영향 없음 (값 복사)
가변 객체 (예: 리스트): 영향 있음 (내부 수정 가능). -
자바
기본형 타입: 영향 없음 (값에 의한 호출)
객체 타입: 속성은 영향 있음 (객체의 속성 수정 가능). -
자바스크립트
기본형 타입: 영향 없음 (값에 의한 호출)
객체 (예: 배열, 객체): 영향 있음 (속성 수정 가능).
