정보과학탐구대회/기출문제 (r13) (복원)


비로그인 상태입니다. 편집 시 지금 접속한 IP가 기록됩니다.

[[분류:정보과학탐구대회]]
==개요==
[[정보과학탐구대회]] 기출문제 목록이다.

2025년의 경우, 서버 데이터가 날아가 출제 기록이 남아있지 않아 2026년 기출부터 기록한다.

==2026학년도 1학년 기출문제==
===다항식 곱셈===
===SNS 비밀번호===
===정수 2개 입력받아 그대로 출력하기(일단 이것부터 풀어라)===
===정수 3개 입력받아 합과 평균 출력하기(이것도 먼저 풀고 다른거 풀어라)===
===최댓값===
===3의 배수 게임===
===시침과 분침===
===홀수의 합===
===곤충 번식===
===데이트 신청===
==2026학년도 2, 3학년 기출문제==
===[[진격의 거인|유일한 구원...모든 수학 문제의 딸깍화...]]===

혜성이는 수학 문제의 자동화를 꿈꾼다.
딸깍하면 코드 나오는데 정보 왜 배움?ㅋㅋ 이라는 말에 긁혀 모든 수학 문제의 '딸깍화'를 꿈꾸게 된 것이다.

첫 타겟은 "좌표"의 탈환이다.

혜성이의 딸깍화 프로젝트를 도와라.

두 원의 2차원 평면 좌표와 반지름이 주어질 때, 겹침 여부를 판별하는 프로그램을 작성하시오.
[[file:원.png]]

*입력 설명
(1) 첫 번째 줄에 원1의 중심점 좌표 (x1, y1) 와 반지름 r1이 공백으로 분리되어 입력된다.
(2) 두 번째 줄에 원2의 중심점 좌표 (x2, y2) 와 반지름 r2가 공백으로 분리되어 입력된다.
※ 원의 중심점 좌표 (x1, y1), (x2, y2), 반지름 r1, r2는 정수로 입력된다.
(-20,000 ≤ x1, y1, x2, y2 ≤ 20,000), (1 ≤ r1, r2 ≤ 40,000)

*출력 설명
두 원이 겹침으로 판정되면 "overlapped"를, 떨어져 있다면 "apart"를, 접하고 있다면 "touch"를 출력한다.

*입력 예시
1 1 1
3 3 2

*출력 예시
overlapped

*상업경진대회 문제를 차용하였다.
===삼다도 제주도===
===가장 큰 정사각형===
===[[김도훈(32기)|도훈포터]]와 비밀의 문===
김도훈은 전람회 때문에 학교 도면을 찾아보다가 인곽 탈출이 가능한 비밀의 문 N곳을 찾고야 말았다.

각 비밀의 문은 고유번호로 구분되며 1부터 N까지 차례대로 번호가 매겨져 있었다.

이 N개의 비밀의 문은 서로를 연결하는 M개의 단방향 연결 통로 Pi가 존재하는데, 이동을 하려면 일정량의 에너지를 소모하여야 한다.

비밀의 문 Xi에서 Yi로 최적의 경로로 이동하였을 때 소모되는 에너지양을 계산하는 프로그램을 작성하시오. 

최적의 경로란 최소한의 에너지만을 소모하는 경로를 말한다.


*입력 설명
(1) 첫 번째 줄에 비밀의 문 개수 N, 이를 서로 연결하는 연결 통로의 개수 M이 공백으로 분리되어 입력된다. 
(1 ≤ N ≤ 200, 1 ≤ M ≤ 10,000)


(2) 두 번째 줄부터 M개 줄에 걸쳐 연결 통로 정보 Pi (a, b, c)가 공백으로 분리되어 세 개의 정수로 입력된다. 이는 비밀의 문 a에서 b로의 단방향 연결 통로 이용에 c의 에너지가 소모된다는 뜻이다.
(1 ≤ a, b ≤ 200, 0 ≤ c ≤ 100)


(3) 그 다음 줄에는 최적의 경로 이동에 소모되는 에너지량 계산을 수행할 횟수 Z가 입력된다.
(1 ≤ Z ≤ 200) 


(4) 그 다음부터 Z개의 줄에 걸쳐 출발지와 도착지(Xi, Yi) 정보가 공백으로 분리되어 입력된다. (1 ≤ Xi, Yi ≤ 200)

*출력 설명
주어진 Z개의 출발지와 도착지에 대하여 최적의 경로 이동에 소모되는 에너지양을 Z개의 줄에 걸쳐 출력하시오.
만약, 도달 불가능한 지점이라면 INF를 출력한다.

*입력 예시
4 4
1 2 8
1 3 4
2 1 1
3 2 2
3
1 2
2 3
4 1

*출력 예시
6
5
INF
===쳌딧아웃 나는 [[이서정(32기)|이 서 정]] 백발백중하는 명 사 수===
===월급 계산기===
===[[이용하(32기)|용하]]의 ISBN 번호===
===[[임재성(32기)|임재성]]은 몇 번 카펫에 헤어젤을 흘렸을까===
===[[임빛나(32기)|빛나]]는 사람에게 러브레터 전달하기===
===지능형 과학실의 [[이도훈(32기)|원숭이]](우끼끼!)===
===전교회장 [[김규원(32기)|김규원]]의 인곽 정복 계획===
==2026학년도 전학년 공통 기출문제==
===매직넘버===
===부분합 탐색===
===진수 변환===
===비밀스러운 숫자===
===공약수의 합===