정보처리기사 실기 프로그래밍 완전 정복

정보처리기사 실기에서 프로그래밍 문제는 전체 20문항 중 4~6문항을 차지합니다. C언어, Java, Python 세 가지 언어에서 번갈아 출제되는데요. 코드를 직접 짜는 게 아니라 "이 코드를 실행하면 결과가 뭐야?"를 묻는 코드 추적 문제가 대부분입니다. 언어 자체를 깊이 배울 필요는 없고, 시험에 자주 나오는 패턴만 잡으면 충분히 점수를 챙길 수 있어요.

C 언어

C언어 문제에서 가장 많이 나오는 건 포인터와 재귀함수입니다. 이 두 가지만 완벽히 잡아도 C언어 문제의 70%는 풀 수 있어요.

① 기본 출력과 연산자

#include <stdio.h>

int main() {
    int a = 10, b = 3;

    printf("%d\n", a / b);   // 정수 나눗셈 → 3
    printf("%d\n", a % b);   // 나머지 → 1
    printf("%d\n", a++);     // 출력 후 증가 → 10
    printf("%d\n", ++b);     // 증가 후 출력 → 4
    return 0;
}

② 포인터 — C언어 최빈출 주제

포인터는 변수의 메모리 주소를 저장하는 변수입니다. &는 주소 가져오기, *는 주소가 가리키는 값 가져오기입니다.

#include <stdio.h>

int main() {
    int a = 10;
    int *p = &a;    // p는 a의 주소를 저장

    printf("%d\n", a);   // 10
    printf("%d\n", *p);  // p가 가리키는 값 → 10

    *p = 20;             // p가 가리키는 곳(a)의 값을 20으로 변경
    printf("%d\n", a);   // a도 20으로 바뀜 → 20

    return 0;
}

③ 배열과 포인터

#include <stdio.h>

int main() {
    int arr[] = {10, 20, 30, 40, 50};
    int *p = arr;   // 배열 이름 = 첫 번째 원소의 주소

    printf("%d\n", *p);       // 10
    printf("%d\n", *(p+1));   // 20  (주소+1 칸 이동)
    printf("%d\n", *(p+2));   // 30
    printf("%d\n", p[3]);     // 40  (p[n] == *(p+n))

    p++;                       // p가 arr[1]을 가리킴
    printf("%d\n", *p);       // 20
    return 0;
}

④ 재귀 함수 — 두 번째 단골 주제

재귀는 함수가 자기 자신을 호출하는 것입니다. 시험에서는 팩토리얼, 피보나치, 거듭제곱 형태로 자주 나옵니다.

#include <stdio.h>

int factorial(int n) {
    if (n <= 1) return 1;        // 종료 조건 (base case)
    return n * factorial(n - 1); // 자기 자신 호출
}

int main() {
    printf("%d\n", factorial(5)); // ?
    return 0;
}

// 피보나치 수열 (자주 출제!)
int fib(int n) {
    if (n <= 1) return n;
    return fib(n-1) + fib(n-2);
}
// fib(5) = fib(4)+fib(3) = 3+2 = 5
// fib(0)=0, fib(1)=1, fib(2)=1, fib(3)=2, fib(4)=3, fib(5)=5

⑤ 구조체

#include <stdio.h>

struct Student {
    char name[20];
    int  score;
};

int main() {
    struct Student s = {"홍길동", 95};

    printf("%s\n", s.name);   // 홍길동
    printf("%d\n", s.score);  // 95

    struct Student *p = &s;
    printf("%s\n", p->name);  // 포인터로 접근할 때는 ->
    return 0;
}

Java

Java 문제에서는 클래스·상속·오버라이딩이 압도적으로 자주 나옵니다. 코드를 보고 어떤 메서드가 실행될지, 출력값이 뭔지를 추적하는 패턴이 반복됩니다.

① 클래스와 생성자

class Animal {
    String name;
    int age;

    // 생성자
    Animal(String name, int age) {
        this.name = name;  // this = 현재 객체
        this.age  = age;
    }

    void speak() {
        System.out.println(name + "이(가) 소리를 냅니다.");
    }
}

public class Main {
    public static void main(String[] args) {
        Animal a = new Animal("강아지", 3);
        a.speak();   // 강아지이(가) 소리를 냅니다.
        System.out.println(a.age); // 3
    }
}

② 상속 + 오버라이딩 — 최빈출!

오버라이딩은 부모 클래스의 메서드를 자식 클래스에서 같은 이름으로 재정의하는 것입니다. 실기에서 "출력값은?" 형태로 단골 출제됩니다.

class Animal {
    void speak() {
        System.out.println("...");
    }
}

class Dog extends Animal {
    @Override
    void speak() {
        System.out.println("멍멍!");  // 오버라이딩
    }
}

class Cat extends Animal {
    @Override
    void speak() {
        System.out.println("야옹~");  // 오버라이딩
    }
}

public class Main {
    public static void main(String[] args) {
        Animal a = new Dog();  // 다형성 — Animal 타입으로 Dog 객체 생성
        a.speak();             // ?

        Animal b = new Cat();
        b.speak();             // ?
    }
}

③ 오버로딩 vs 오버라이딩 구분

④ 인터페이스와 추상 클래스

interface Flyable {
    void fly();           // 구현 없음, 반드시 오버라이딩 필요
}

abstract class Vehicle {
    abstract void move(); // 추상 메서드 — 반드시 오버라이딩
    void stop() {         // 일반 메서드 — 그대로 상속 가능
        System.out.println("정지");
    }
}

class Airplane extends Vehicle implements Flyable {
    @Override
    public void move() { System.out.println("활주로 이동"); }

    @Override
    public void fly()  { System.out.println("비행 중"); }
}

public class Main {
    public static void main(String[] args) {
        Airplane ap = new Airplane();
        ap.move();  // 활주로 이동
        ap.fly();   // 비행 중
        ap.stop();  // 정지  (Vehicle에서 상속)
    }
}

⑤ static과 인스턴스 변수

class Counter {
    static int count = 0;  // 모든 객체가 공유
    int id;

    Counter() {
        count++;
        id = count;
    }
}

public class Main {
    public static void main(String[] args) {
        Counter c1 = new Counter();
        Counter c2 = new Counter();
        Counter c3 = new Counter();

        System.out.println(Counter.count); // ?
        System.out.println(c1.id);         // ?
        System.out.println(c3.id);         // ?
    }
}

Python

Python은 문법이 간결해서 비교적 읽기 쉽습니다. 시험에서는 리스트 조작, 슬라이싱, 반복문, 함수가 주로 나와요. 최근에는 람다식과 리스트 컴프리헨션도 출제됩니다.

① 리스트와 슬라이싱

a = [1, 2, 3, 4, 5]

print(a[0])     # 1  (첫 번째)
print(a[-1])    # 5  (마지막)
print(a[1:3])   # [2, 3]  (인덱스 1 이상, 3 미만)
print(a[::2])   # [1, 3, 5]  (2칸씩 건너뜀)
print(a[::-1])  # [5, 4, 3, 2, 1]  (역순)

a.append(6)     # 끝에 추가 → [1,2,3,4,5,6]
a.insert(0, 0)  # 0번 위치에 0 삽입 → [0,1,2,3,4,5,6]
a.pop()         # 마지막 제거 → [0,1,2,3,4,5]
a.remove(3)     # 값 3 제거 → [0,1,2,4,5]

② 반복문과 조건문

# for문 — range
for i in range(1, 6):   # 1, 2, 3, 4, 5
    print(i, end=' ')
# 출력: 1 2 3 4 5

# 리스트 순회
fruits = ['사과', '바나나', '포도']
for fruit in fruits:
    print(fruit)

# enumerate — 인덱스와 값 동시에
for i, fruit in enumerate(fruits):
    print(i, fruit)
# 0 사과
# 1 바나나
# 2 포도

③ 함수와 기본값 매개변수

def greet(name, greeting='안녕하세요'):
    print(f"{greeting}, {name}!")

greet('홍길동')             # 안녕하세요, 홍길동!
greet('이순신', '반갑습니다') # 반갑습니다, 이순신!

④ 람다(lambda)와 map/filter

# 람다 — 이름 없는 함수
square = lambda x: x ** 2
print(square(5))   # 25

# map — 리스트 각 원소에 함수 적용
nums = [1, 2, 3, 4, 5]
result = list(map(lambda x: x * 2, nums))
print(result)   # [2, 4, 6, 8, 10]

# filter — 조건에 맞는 원소만 추출
evens = list(filter(lambda x: x % 2 == 0, nums))
print(evens)    # [2, 4]

⑤ 리스트 컴프리헨션 — 최근 출제 증가

# 기본 형태: [표현식 for 변수 in 이터러블 if 조건]
squares = [x**2 for x in range(1, 6)]
print(squares)   # [1, 4, 9, 16, 25]

# 조건 포함
even_sq = [x**2 for x in range(1, 11) if x % 2 == 0]
print(even_sq)   # [4, 16, 36, 64, 100]

⑥ 딕셔너리

student = {'이름': '홍길동', '성적': 90, '학과': '컴공'}

print(student['이름'])          # 홍길동
print(student.get('학년', 1))  # 키가 없으면 기본값 1 반환

student['학년'] = 3             # 추가
del student['학과']             # 삭제

for key, value in student.items():
    print(f"{key}: {value}")

🧩 실전 문제 풀어보기

#include <stdio.h>
int func(int n) {
    if (n == 0) return 0;
    return n + func(n - 1);
}
int main() {
    printf("%d\n", func(5));
}

class A {
    int x = 10;
    void print() { System.out.println("A: " + x); }
}
class B extends A {
    int x = 20;
    @Override
    void print() { System.out.println("B: " + x); }
}
public class Main {
    public static void main(String[] args) {
        A obj = new B();
        obj.print();
        System.out.println(obj.x);
    }
}

data = [3, 1, 4, 1, 5, 9, 2, 6]
result = sorted(set(data), reverse=True)
print(result[:3])