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

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점을 맞아야만 상을 받는 대회가 아닙니다.

2026년 4월 7일 (화) 13:59에 ArduWiki님의 편집

2026-04-07T13:59:32Z

← 이전 판		2026년 4월 7일 (화) 22:59 판
123번째 줄:		123번째 줄:


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

	=== '''📄 문제 개요''' ===		=== '''📄 문제 개요''' ===
183번째 줄:		183번째 줄:
	1년에 한 번 뿐인 대회, 그냥 포기하는 것보다는 내가 풀 수 있는 부분문제를 끈기있게 찾아내어 7점을 더 얻어내는 집념을 가져보세요.		1년에 한 번 뿐인 대회, 그냥 포기하는 것보다는 내가 풀 수 있는 부분문제를 끈기있게 찾아내어 7점을 더 얻어내는 집념을 가져보세요.

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

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

2026년 4월 7일 (화) 13:58에 ArduWiki님의 편집

2026-04-07T13:58:19Z

← 이전 판		2026년 4월 7일 (화) 22:58 판
133번째 줄:		133번째 줄:
	이 조건하에서 캐릭터가 최종적으로 도착할 수 있는 위치의 '''최댓값'''을 구하는 문제입니다.		이 조건하에서 캐릭터가 최종적으로 도착할 수 있는 위치의 '''최댓값'''을 구하는 문제입니다.

	[[파일:2025KOI거울1.png]]'''문제에 적힌 내용을 조금 더 정확하게 이해해봅시다.'''		[[파일:2025KOI거울1.png\|center\|class=coders100]]'''문제에 적힌 내용을 조금 더 정확하게 이해해봅시다.'''

	거울 사용시 위치를 문제에서 2b- a로 제시해주었고, 그림을 통해 확인해보면 다음과 같습니다.		거울 사용시 위치를 문제에서 2b- a로 제시해주었고, 그림을 통해 확인해보면 다음과 같습니다.
183번째 줄:		183번째 줄:
	1년에 한 번 뿐인 대회, 그냥 포기하는 것보다는 내가 풀 수 있는 부분문제를 끈기있게 찾아내어 7점을 더 얻어내는 집념을 가져보세요.		1년에 한 번 뿐인 대회, 그냥 포기하는 것보다는 내가 풀 수 있는 부분문제를 끈기있게 찾아내어 7점을 더 얻어내는 집념을 가져보세요.

	[[파일:2025KOI거울3.png]]		[[파일:2025KOI거울3.png\|center\|class=coders100]]

	정보올림피아드는 100점을 맞아야만 상을 받는 대회가 아닙니다.		정보올림피아드는 100점을 맞아야만 상을 받는 대회가 아닙니다.
195번째 줄:		195번째 줄:
	거울을 차례대로 사용했을 때 위치가 어떻게 변하는지 수식으로 써보면 다음과 같습니다.		거울을 차례대로 사용했을 때 위치가 어떻게 변하는지 수식으로 써보면 다음과 같습니다.

	[[파일:2025KOI거울2.png]]수식을 유심히 살펴보면 아주 중요한 규칙들을 발견할 수 있습니다.		[[파일:2025KOI거울2.png\|center\|class=coders100]]수식을 유심히 살펴보면 아주 중요한 규칙들을 발견할 수 있습니다.

	# 초기 위치 s는 거울의 개수가 짝수면 더해지고'''(+s)''', 홀수면 빼집니다'''(-s)'''.		# 초기 위치 s는 거울의 개수가 짝수면 더해지고'''(+s)''', 홀수면 빼집니다'''(-s)'''.

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

2026-04-07T13:56:50Z

2. 거울 (초2/중1)

@@ 125번째 줄: / 125번째 줄: @@
 == '''2. 거울 (초2/중1)''' ==
 == '''3. 통행료 (초3)''' ==
+추가 예정
 == '''4. 상자 보관 (초4)''' ==

ArduWiki: /* 1. 장애물 (초1) */

2026-04-04T09:14:28Z

1. 장애물 (초1)

← 이전 판		2026년 4월 4일 (토) 18:14 판
6번째 줄:		6번째 줄:


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

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