정보과학탐구대회/기출문제

정보과학탐구대회 기출문제 목록이다.

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

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

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

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

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

• 입력 설명

(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

• 상업경진대회 문제를 차용하였다.

김도훈은 전람회 때문에 학교 도면을 찾아보다가 인곽 탈출이 가능한 비밀의 문 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

라이빗짱 이도혜는 새하얀 AI융합실의 기괴함을 견디지 못하고 바닥에 카펫을 깔기 시작했다.
코딩 노예로 살아가다 미치광이가 된 이도혜는 강박적인 규칙으로 카펫을 깐다.

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

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

카펫이 깔린 예시다.

실선: 카펫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

지능형 과학실에 능지를 빼았긴 원숭이가 있다. (우끼끼!)
누군가가 연상되더라도 그건 착각이다.
이 원숭이는 영어 시험을 볼 때마다 힘들어했다. 그래서 영어 서술형 문제 찍기 알고리즘을 개발했다.
특정 단어에서 가장 자주 나오는 알파벳의 빈도를 maxn, 가장 적게 나오는 알파벳의 빈도를 minn이라고 할때,
maxn-minn이 소수면 이 단어는 Lucky Word로, 원숭이의 서술형 답안에 사용된다.

• 입력 설명

소문자로만 이루어진 길이 100자 미만의 영어 문자열 1개가 입력된다.

• 출력 설명

입력된 단어가 Lucky Word이면 첫번째 줄에 Lucky Word가 출력된다. 그렇지 않으면 No Answer 가 출력된다.
두번째 줄에는 정수가 출력된다. Lucky Word일 경우 maxn-minn 값이 출력되고, 그렇지 않으면 0이 출력된다.
예를 들어, error라는 단어는 maxn이 3(r이 3번나옴) min이 1이다. 3-1=2이므로

Lucky Word
2

가 출력되며

apple의 경우 maxn이 2 minn이 1이다. 2-1=1 이므로

No Answer
0

이 출력된다.

• 입력 예시

error

• 출력 예시

Lucky Word
2