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


비로그인 상태입니다. 편집 시 지금 접속한 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기)|임재성]]은 몇 번 카펫에 헤어젤을 흘렸을까===
라이빗짱 이도혜는 새하얀 AI융합실의 기괴함을 견디지 못하고 바닥에 카펫을 깔기 시작했다.
코딩 노예로 살아가다 미치광이가 된 이도혜는 강박적인 규칙으로 카펫을 깐다.

직사각형 영역(데카르트 좌표계의 제 1사분면)에 직사각형 카펫을 깐다.
1부터 n까지 번호가 매겨진 총 n개의 카펫이며,
이 카펫들은 번호 오름차순대로 좌표축에 평행하게 순차적으로 배치된다.
각 카펫은 이전 카펫을 덮도록 놓인다.

AI융합실에서 머리에 젤을 바르다 카펫이 깔린 것을 본 임재성은 지면의 특정 지점을 덮고 있는 가장 위쪽 카펫의 번호를 알고 싶어한다.(그 곳에 헤어젤을 흘렸기 때문이다.)
단, 직사각형 카펫의 경계선과 꼭지점도 카펫으로 간주한다.

카펫이 깔린 예시다.
[[file:이도혜의카펫.png]]
실선: 카펫1번, 점선: 카펫2번, 이중선: 카펫3번이다. 좌표(2,2)는 카펫 3이다. 좌표(4,5)에는 아무것도 없다.


*입력 설명
각 입력 데이터 셋은 n+2개의 행으로 구성된다.
첫 번째 줄에는 카펫의 총 개수 n이 입력된다.
i+1번째 줄에는 i번째 카펫에 대한 정보가 들어있다. 이 정보는 공백으로 구분된 네 개의 양의 정수 a, b, g, k로 구성된다.
이 정수들은 각각 카펫의 왼쪽 아래 모서리 좌표(a,b)와 x축 및 y축을 따라 측정한 카펫의 길이를 나타낸다.
n+2번째 줄에는 지면 위 점의 좌표를 나타내는 두 개의 양의 정수 x와 y가 적혀있다.
0<=n<=10,000, 0<=a,b,g,k<=100,000 이다

*출력 설명
각 출력은 한 줄로 구성되며, 해당 위치에 카펫이 있으면 가장 위의 카펫 번호를 출력한다. 해당 위치에 카펫이 없으면 -1을 출력한다.

*입력 예시
3
​1 0 2 3
0 2 3 3
2 1 3 3
2 2

*출력 예시
3
===[[임빛나(32기)|빛나]]는 사람에게 러브레터 전달하기===
===지능형 과학실의 [[이도훈(32기)|원숭이]](우끼끼!)===
===전교회장 [[김규원(32기)|김규원]]의 인곽 정복 계획===
==2026학년도 전학년 공통 기출문제==
===매직넘버===
===부분합 탐색===
===진수 변환===
===비밀스러운 숫자===
===공약수의 합===