SW코딩역량평가 TOSC 실전 기출문제 C 언어 편

최신 출제 경향을 반영한 실전 기출문제 수록
문제 풀이와 해설을 통해 C 언어 기반 알고리즘 실력 업그레이드

《TOSC 실전 기출문제 C 언어 편》은 프로그래밍을 처음 접하는 학습자도 부담 없이 시작할 수 있도록 친절한 설명을 목표로 하였습니다. 문제와 해설을 따라가다 보면 어느새 기본기가 다져지고, 코드 작성이 한층 자연스러워질 것입니다. 또한 도해 자료와 구체적인 풀이 과정을 통해 어려운 개념도 쉽게 이해할 수 있도록 구성하였습니다.

▶ Part 1에서는 TOSC와 OJ 시스템을 소개합니다. 시험 구조와 채점 방식, 문제 제출 방법을 이해하면 전체적인 학습 방향을 잡는 데 도움이 됩니다.
▶ Part 2에서는 C 언어 기초 문법을 다룹니다. 변수, 조건문, 반복문 등 기본 개념을 차근차근 설명하고 예시를 통해 직접 실습할 수 있도록 구성하였습니다.
▶ Part 3에서는 실제 TOSC 1/2급 기출문제를 담았습니다. 각 문제는 지문, 문제 접근 방법, 풀이 및 입출력 설명, 정리, 그리고 풀이 코드 순으로 구성되어 있습니다. 이를 통해 문제 해결 과정 전체를 따라가며 학습할 수 있습니다.
▶ Part 4는 실전 모의고사입니다. 실제 시험과 유사한 환경에서 연습하면서 학습자 스스로 자신의 수준을 점검하고 부족한 부분을 보완할 수 있도록 하였습니다.

PART 1) TOSC와 OJ 시스템
1-1 │ SW코딩역량평가(TOSC) 소개
1-2 │ 1/2급 문제 구성 및 등급 산정 기준
1-3 │ 온라인 코딩 평가 시스템(OJ) 사용법


PART2) 주요 자료구조 및 알고리즘
2-1 │ 시간 복잡도
2-2 │ 배열
2-3 │ 문자열
2-4 │ 스택
2-5 │ 큐
2-6 │ 그래프
2-7 │ 완전 탐색
2-8 │ 동적 프로그래밍(DP)
2-9 │ 구현 및 시뮬레이션

PART3) TOSC 1/2급 기출문제
문제 1 │ 계단 오르기
문제 2 │ 문자열 T 제거하기
문제 3 │ O/X 퀴즈 채점하기
문제 4 │ 친구 관계 프로그램 개발
문제 5 │ 로봇청소기에 남은 배터리 계산하기
문제 6 │ 미로 탈출하기
문제 7 │ 단순한 사전 만들기
문제 8 │ 공 굴리기
문제 9 │ 순서대로 더한 수
문제 10 │ 접두사와 접미사
문제 11 │ 런 길이 부호화
문제 12 │ 금화 획득하기
문제 13 │ 공기청정기 가동
문제 14 │ 숫자 카드놀이
문제 15 │ 반복되는 수가 없는 배열 만들기
문제 16 │ 효율적인 화재 진압을 위한 방법
문제 17 │ 자음과 모음 균형된 문자열
문제 18 │ 코인 먹기 게임
문제 19 │ 고대 언어 문장 해석하기
문제 20 │ 오델로 도우미
문제 21 │ 혼자 사는 고양이
문제 22 │ 부분 수열과 부분 문자열 찾기
문제 23 │ 밭의 비옥도 점수 측정하기
문제 24 │ 실습실에 퍼진 컴퓨터 바이러스
문제 25 │ 우주 신호 분석
문제 26 │ 남극 탐험대
문제 27 │ 하늘 왕국의 바람의 길
문제 28 │ 인공지능 작곡 시스템 -세음
문제 29 │ 복층 건물 피난로 구상하기
문제 30 │ 우주선 연료 충전하기

PART 4) TOSC 1/2급 실전 모의고사
ㆍTOSC 1/2급 실전 모의고사 1회 문제
문제 1 │ 보안 키워드 필터
문제 2 │ 포탈 실험실 탈출
문제 3 │ 연극 장면 순서 구성하기

ㆍ TOSC 1/2급 실전 모의고사 1회 해설
문제 1 │ 보안 키워드 필터
문제 2 │ 포탈 실험실 탈출
문제 3 │ 연극 장면 순서 구성하기

ㆍ TOSC 1/2급 실전 모의고사 2회 문제
문제 1 │ 화학 반응 물질 실험
문제 2 │ 에너지 셀 배치하기
문제 3 │ 드론 배송을 위한 도시 지도 분석

ㆍ TOSC 1/2급 실전 모의고사 2회 해설
문제 1 │ 화학 반응 물질 실험
문제 2 │ 에너지 셀 배치하기
문제 3 │ 드론 배송을 위한 도시 지도 분석

김문석 Mun-Suk Kim
연세대학교 박사(컴퓨터공학)
2021~2024 세종대학교 컴퓨터공학과 조교수
2024~현재 세종대학교 컴퓨터공학과 부교수