2025 한국정보올림피아드(KOI) 2차 대회 초등부 - 편집 역사

2026년 5월 29일 (금) 13:57에 ArduWiki님의 편집

2026-05-29T13:57:21Z

← 이전 판		2026년 5월 29일 (금) 22:57 판
115번째 줄:		115번째 줄:

	이런 경우 지금처럼 '''수학적인 접근'''으로 계산 횟수를 줄여주는 것이 필요합니다.		이런 경우 지금처럼 '''수학적인 접근'''으로 계산 횟수를 줄여주는 것이 필요합니다.


	~~=== 📊 정답률 ===~~
	~~2025년도 2차 대회에 진출한 '''150명 가량의 초등부 학생들 중 130명''' 가량이 100점,~~

	~~이외에도 대부분의 학생들이 최소 부분점수는 획득한 문제였습니다.~~

	~~1차 대회에서 동상을 타고 올라온 학생들인만큼 '''정답률이 아주 높은 모습'''입니다.~~

2026년 5월 29일 (금) 13:56에 ArduWiki님의 편집

2026-05-29T13:56:57Z

← 이전 판		2026년 5월 29일 (금) 22:56 판
236번째 줄:		236번째 줄:

	반복이 아니라 단순 연산으로 계산하기 때문에 거울의 개수가 20만 개라도 시간 내에 처리가 가능(100점)합니다.		반복이 아니라 단순 연산으로 계산하기 때문에 거울의 개수가 20만 개라도 시간 내에 처리가 가능(100점)합니다.


	~~=== 📊 정답률 ===~~
	~~초등부에서는 약 30% 가량의 학생들이 100점을 받았고, 대부분의 학생들이 7점 풀이는 해낸 모습입니다.~~

	~~중등부에서는 절반 이상이 100점, 90% 넘는 학생이 7점 이상을 획득했습니다.~~

2026년 5월 29일 (금) 13:49에 ArduWiki님의 편집

2026-05-29T13:49:47Z

← 이전 판		2026년 5월 29일 (금) 22:49 판
19번째 줄:		19번째 줄:


	=== ~~'''~~💡 첫 번째 접근 - 문제 조건대로 하나씩 이동해보기 (Greedy)~~'''~~ ===		=== 💡 첫 번째 접근 - 문제 조건대로 하나씩 이동해보기 (Greedy) ===
	가장 확실하고 직관적인 방법은 캐릭터가 직접 이동하는 과정을 코드로 시뮬레이션해 보는 것입니다.		가장 확실하고 직관적인 방법은 캐릭터가 직접 이동하는 과정을 코드로 시뮬레이션해 보는 것입니다.

40번째 줄:		40번째 줄:
	단, '''장애물 두 개가 붙어있는 경우'''(1칸 앞, 2칸 앞에 모두 장애물이 있는 경우)에는 장애물을 넘지 못한다는 사실을 기억해둡시다.		단, '''장애물 두 개가 붙어있는 경우'''(1칸 앞, 2칸 앞에 모두 장애물이 있는 경우)에는 장애물을 넘지 못한다는 사실을 기억해둡시다.

	=== 💻 ~~'''~~코드 구현~~'''~~ ===
			=== 💻 코드 구현 ===
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
	n = int(input())		n = int(input())
68번째 줄:		69번째 줄:


	=== ~~'''~~💡 두 번째 접근 - 수학적 접근~~'''~~ ===		=== 💡 두 번째 접근 - 수학적 접근 ===
	두 번째 방법은 이동해야할 거리에 따른 횟수를 수학적으로 계산하는 것입니다.		두 번째 방법은 이동해야할 거리에 따른 횟수를 수학적으로 계산하는 것입니다.

86번째 줄:		87번째 줄:
	이 정답이 되는 것을 확인할 수 있습니다. 장애물을 넘지 못하는 조건은 동일합니다.		이 정답이 되는 것을 확인할 수 있습니다. 장애물을 넘지 못하는 조건은 동일합니다.

	=== ~~'''~~💻 코드 구현~~'''~~ ===
			=== 💻 코드 구현 ===
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
	n = int(input())		n = int(input())
115번째 줄:		117번째 줄:


	=== 📊 ~~'''~~정답률~~'''~~ ===		=== 📊 정답률 ===
	2025년도 2차 대회에 진출한 '''150명 가량의 초등부 학생들 중 130명''' 가량이 100점,		2025년도 2차 대회에 진출한 '''150명 가량의 초등부 학생들 중 130명''' 가량이 100점,

124번째 줄:		126번째 줄:

	== '''[https://coj.ac/problems/2139 2. 거울 (초2/중1)]''' ==		== '''[https://coj.ac/problems/2139 2. 거울 (초2/중1)]''' ==
			제목 링크를 통해 문제를 확인해주세요.

	=== ~~'''~~📄 문제 개요~~'''~~ ===		=== 📄 문제 개요 ===
	수직선 위의 위치 s에서 출발하는 캐릭터가 있습니다. 그리고 수직선 위에는 N개의 거울이 놓여 있습니다.		수직선 위의 위치 s에서 출발하는 캐릭터가 있습니다. 그리고 수직선 위에는 N개의 거울이 놓여 있습니다.

147번째 줄:		150번째 줄:


	=== ~~'''~~💡 첫 번째 접근 - 모든 순서를 다 해보기?~~'''~~ ===		=== 💡 첫 번째 접근 - 모든 순서를 다 해보기? ===
	가장 쉽게 떠오르는 방법은 어떤 거울을 먼저 쓸지 '''모든 순서를 다 바꿔가며 계산'''해 보는 것입니다.		가장 쉽게 떠오르는 방법은 어떤 거울을 먼저 쓸지 '''모든 순서를 다 바꿔가며 계산'''해 보는 것입니다.

161번째 줄:		164번째 줄:

	따라서 이러한 접근 방식으로 코드를 작성했다면 '''시간초과'''로 인해 '''부분문제 1. N은 2 이하''' 에 해당하는 7점만 획득할 수 있습니다.		따라서 이러한 접근 방식으로 코드를 작성했다면 '''시간초과'''로 인해 '''부분문제 1. N은 2 이하''' 에 해당하는 7점만 획득할 수 있습니다.
	=== 💻 ~~'''~~코드 구현~~'''~~ ===

			=== 💻 코드 구현 ===
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
	n, s = map(int, input().split())		n, s = map(int, input().split())
191번째 줄:		196번째 줄:


	=== ~~'''~~💡 두 번째 접근 - 수학적 규칙 찾기~~'''~~ ===		=== 💡 두 번째 접근 - 수학적 규칙 찾기 ===
	컴퓨터가 모든 경우를 계산할 수 없다면, 우리가 직접 종이 위에서 수식의 패턴을 찾아내야 합니다.		컴퓨터가 모든 경우를 계산할 수 없다면, 우리가 직접 종이 위에서 수식의 패턴을 찾아내야 합니다.

212번째 줄:		217번째 줄:

	단, 홀수 위치일 때 보면 더해지는 쪽이 하나 더 많기 때문에 '''중간 위치는 오른쪽 합에 포함'''됩니다.		단, 홀수 위치일 때 보면 더해지는 쪽이 하나 더 많기 때문에 '''중간 위치는 오른쪽 합에 포함'''됩니다.
	=== 💻 ~~'''~~코드 구현~~'''~~ ===

			=== 💻 코드 구현 ===
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
	n, s = map(int, input().split())		n, s = map(int, input().split())
231번째 줄:		238번째 줄:


	=== 📊 ~~'''~~정답률~~'''~~ ===		=== 📊 정답률 ===
	초등부에서는 약 30% 가량의 학생들이 100점을 받았고, 대부분의 학생들이 7점 풀이는 해낸 모습입니다.		초등부에서는 약 30% 가량의 학생들이 100점을 받았고, 대부분의 학생들이 7점 풀이는 해낸 모습입니다.

2026년 5월 29일 (금) 13:48에 ArduWiki님의 편집

2026-05-29T13:48:46Z

← 이전 판		2026년 5월 29일 (금) 22:48 판
6번째 줄:		6번째 줄:


	== '''[https://~~codersit~~.~~co.kr/oj~~/problems/2138 1. 장애물 (초1)]''' ==		== '''[https://coj.ac/problems/2138 1. 장애물 (초1)]''' ==
	제목 링크를 통해 문제를 확인해주세요.		제목 링크를 통해 문제를 확인해주세요.

	=== ~~'''~~📄 문제 개요~~'''~~ ===		=== 📄 문제 개요 ===
	수직선 위 위치 0에서 출발하여 N개의 장애물을 모두 뛰어넘어야 합니다.		수직선 위 위치 0에서 출발하여 N개의 장애물을 모두 뛰어넘어야 합니다.

123번째 줄:		123번째 줄:


	== '''[https://~~codersit~~.~~co.kr/oj~~/problems/2139 2. 거울 (초2/중1)]''' ==		== '''[https://coj.ac/problems/2139 2. 거울 (초2/중1)]''' ==

	=== '''📄 문제 개요''' ===		=== '''📄 문제 개요''' ===

2026년 4월 29일 (수) 09:55에 ArduWiki님의 편집

2026-04-29T09:55:09Z

← 이전 판		2026년 4월 29일 (수) 18:55 판
1번째 줄:		1번째 줄:
	{{#seo:\|title=아두위키 : 한국정보올림피아드(KOI) 기출문제 풀이\|title_mode=append\|keywords=정보올림피아드, 한국정보올림피아드, KOI, 정올, 정올 1차대회, 정올 2차대회, 사고력, 자료구조, 컴퓨팅 사고력, 프로그래밍 대회, 정올 기출, 2025 KOI, 2025 초등부 2차 대회\|description=한국정보올림피아드(KOI) 기출 문제 풀이본을 수록합니다.\|image=https://arduwiki.com/html/resources/assets/arduwiki.png}}		{{#seo:\|title=아두위키 : 한국정보올림피아드(KOI) 기출문제 풀이\|title_mode=append\|keywords=정보올림피아드, 한국정보올림피아드, KOI, 정올, 정올 1차대회, 정올 2차대회, 사고력, 자료구조, 컴퓨팅 사고력, 프로그래밍 대회, 정올 기출, 2025 KOI, 2025 초등부 2차 대회, 장애물, 거울, 통행료, 상자 보관, 정올 장애물, 정올 거울, 정올 통행료, 정올 상자 보관\|description=한국정보올림피아드(KOI) 기출 문제 풀이본을 수록합니다.\|image=https://arduwiki.com/html/resources/assets/arduwiki.png}}

	'''한국 정보올림피아드(KOI) 기출 문제 풀이과정을 수록합니다.'''		'''한국 정보올림피아드(KOI) 기출 문제 풀이과정을 수록합니다.'''

ArduWiki: /* 2. 거울 (초2/중1) */

2026-04-07T14:08:27Z

2. 거울 (초2/중1)

← 이전 판		2026년 4월 7일 (화) 23:08 판
229번째 줄:		229번째 줄:

	반복이 아니라 단순 연산으로 계산하기 때문에 거울의 개수가 20만 개라도 시간 내에 처리가 가능(100점)합니다.		반복이 아니라 단순 연산으로 계산하기 때문에 거울의 개수가 20만 개라도 시간 내에 처리가 가능(100점)합니다.


	=== 📊 '''정답률''' ===		=== 📊 '''정답률''' ===

ArduWiki: /* 💻 코드 구현 */

2026-04-07T14:08:13Z

💻 코드 구현

← 이전 판		2026년 4월 7일 (화) 23:08 판
228번째 줄:		228번째 줄:
	</syntaxhighlight>		</syntaxhighlight>

			반복이 아니라 단순 연산으로 계산하기 때문에 거울의 개수가 20만 개라도 시간 내에 처리가 가능(100점)합니다.

	=== 📊 '''정답률''' ===		=== 📊 '''정답률''' ===

ArduWiki: /* 2. 거울 (초2/중1) */

2026-04-07T14:06:32Z

2. 거울 (초2/중1)

← 이전 판		2026년 4월 7일 (화) 23:06 판
161번째 줄:		161번째 줄:

	따라서 이러한 접근 방식으로 코드를 작성했다면 '''시간초과'''로 인해 '''부분문제 1. N은 2 이하''' 에 해당하는 7점만 획득할 수 있습니다.		따라서 이러한 접근 방식으로 코드를 작성했다면 '''시간초과'''로 인해 '''부분문제 1. N은 2 이하''' 에 해당하는 7점만 획득할 수 있습니다.
	=== 💻 '''코드 구현 ~~- 모든 순서를 다 해보기~~''' ===		=== 💻 '''코드 구현''' ===
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
	n, s = map(int, input().split())		n, s = map(int, input().split())
212번째 줄:		212번째 줄:

	단, 홀수 위치일 때 보면 더해지는 쪽이 하나 더 많기 때문에 '''중간 위치는 오른쪽 합에 포함'''됩니다.		단, 홀수 위치일 때 보면 더해지는 쪽이 하나 더 많기 때문에 '''중간 위치는 오른쪽 합에 포함'''됩니다.
	=== 💻 '''코드 구현 ~~- 수학적 규칙 찾기~~''' ===		=== 💻 '''코드 구현''' ===
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
	n, s = map(int, input().split())		n, s = map(int, input().split())

ArduWiki: /* 2. 거울 (초2/중1) */

2026-04-07T14:06:05Z

2. 거울 (초2/중1)

← 이전 판		2026년 4월 7일 (화) 23:06 판
161번째 줄:		161번째 줄:

	따라서 이러한 접근 방식으로 코드를 작성했다면 '''시간초과'''로 인해 '''부분문제 1. N은 2 이하''' 에 해당하는 7점만 획득할 수 있습니다.		따라서 이러한 접근 방식으로 코드를 작성했다면 '''시간초과'''로 인해 '''부분문제 1. N은 2 이하''' 에 해당하는 7점만 획득할 수 있습니다.


	=== 💻 '''코드 구현 - 모든 순서를 다 해보기''' ===		=== 💻 '''코드 구현 - 모든 순서를 다 해보기''' ===
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
214번째 줄:		212번째 줄:

	단, 홀수 위치일 때 보면 더해지는 쪽이 하나 더 많기 때문에 '''중간 위치는 오른쪽 합에 포함'''됩니다.		단, 홀수 위치일 때 보면 더해지는 쪽이 하나 더 많기 때문에 '''중간 위치는 오른쪽 합에 포함'''됩니다.


	=== 💻 '''코드 구현 - 수학적 규칙 찾기''' ===		=== 💻 '''코드 구현 - 수학적 규칙 찾기''' ===
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">

ArduWiki: /* 2. 거울 (초2/중1) */

2026-04-07T14:02:08Z

2. 거울 (초2/중1)

← 이전 판		2026년 4월 7일 (화) 23:02 판
183번째 줄:		183번째 줄:
	1년에 한 번 뿐인 대회, 그냥 포기하는 것보다는 내가 풀 수 있는 부분문제를 끈기있게 찾아내어 7점을 더 얻어내는 집념을 가져보세요.		1년에 한 번 뿐인 대회, 그냥 포기하는 것보다는 내가 풀 수 있는 부분문제를 끈기있게 찾아내어 7점을 더 얻어내는 집념을 가져보세요.

	[[파일:2025KOI거울3.png\|center\|class=coders100~~\|프레임~~\|3점 차이로 내가 받을 상이 달라질 수 있다]]		[[파일:2025KOI거울3.png\|center\|class=coders100\|3점 차이로 내가 받을 상이 달라질 수 있다]]

			이렇게 단 몇 점 차이로 내가 받는 상이 달라질 수 있습니다.


	정보올림피아드는 100점을 맞아야만 상을 받는 대회가 아닙니다.		정보올림피아드는 100점을 맞아야만 상을 받는 대회가 아닙니다.