2026 한국정보올림피아드(KOI) 1차 대회 2교시 중등부 - 편집 역사

2026년 6월 8일 (월) 07:55에 ArduWiki님의 편집

2026-06-08T07:55:13Z

← 이전 판		2026년 6월 8일 (월) 16:55 판
7번째 줄:		7번째 줄:

	== '''1. 이웃 (중1/고1)''' ==		== '''1. 이웃 (중1/고1)''' ==
	~~제목 링크를 통해 문제를 확인해주세요.~~		링크 추가 예정

2026년 6월 8일 (월) 07:53에 ArduWiki님의 편집

2026-06-08T07:53:04Z

← 이전 판		2026년 6월 8일 (월) 16:53 판
44번째 줄:		44번째 줄:

	[[2026 한국정보올림피아드(KOI) 1차 대회 2교시 초등부\|2026 한국정보올림피아드(KOI) 1차 대회 2교시 초등부 1번 이웃 문제 풀이 보러가기]]		[[2026 한국정보올림피아드(KOI) 1차 대회 2교시 초등부\|2026 한국정보올림피아드(KOI) 1차 대회 2교시 초등부 1번 이웃 문제 풀이 보러가기]]


	이번 문제의 핵심은 필요한 구간의 개수만 파악하는 ~~것입니다~~.
			이번 문제의 핵심은 '''필요한 구간의 개수만 파악하는 것'''입니다.

	이를 위해서 주어진 자료의 구조를 잘 설계하여 활용하는 것이 중요합니다.		이를 위해서 주어진 자료의 구조를 잘 설계하여 활용하는 것이 중요합니다.
57번째 줄:		58번째 줄:
	\| 7 3 5<br>9 2<br>1 1<br>14 3<br>6 2<br>17 3<br>4 1<br>8 1		\| 7 3 5<br>9 2<br>1 1<br>14 3<br>6 2<br>17 3<br>4 1<br>8 1
	\|}		\|}



	7명의 학생이 주어지며, K1 = 3, K2 = 5 입니다.		7명의 학생이 주어지며, K1 = 3, K2 = 5 입니다.

186번째 줄:		190번째 줄:
	print(C + (A - B) - 1, end=" ")		print(C + (A - B) - 1, end=" ")
	</syntaxhighlight>파이썬의 경우 bisect 라이브러리를 활용하면 쉽게 이분 탐색을 할 수 있지만, 프로그래밍을 공부하는 학생 여러분들은 일반적인 이분 탐색과 함께 지금 활용한 Upper bound, Lower bound까지 다양하게 직접 구현하는 연습을 해보시기 바랍니다.		</syntaxhighlight>파이썬의 경우 bisect 라이브러리를 활용하면 쉽게 이분 탐색을 할 수 있지만, 프로그래밍을 공부하는 학생 여러분들은 일반적인 이분 탐색과 함께 지금 활용한 Upper bound, Lower bound까지 다양하게 직접 구현하는 연습을 해보시기 바랍니다.


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

2026년 6월 8일 (월) 07:52에 ArduWiki님의 편집

2026-06-08T07:52:03Z

← 이전 판		2026년 6월 8일 (월) 16:52 판
9번째 줄:		9번째 줄:
	제목 링크를 통해 문제를 확인해주세요.		제목 링크를 통해 문제를 확인해주세요.

	~~=== ===~~

	=== 📄 문제 개요 ===		=== 📄 문제 개요 ===
20번째 줄:		20번째 줄:

	* 목표: 각 학생마다 본인과 친구인 학생의 수를 계산하여 차례대로 출력해야 합니다. (단, 자기 자신은 이웃에서 제외합니다.)		* 목표: 각 학생마다 본인과 친구인 학생의 수를 계산하여 차례대로 출력해야 합니다. (단, 자기 자신은 이웃에서 제외합니다.)


	2026년도 1차대회 초등부 1번 "이웃" 문제와 내용은 거의 동일한 문제입니다.		2026년도 1차대회 초등부 1번 "이웃" 문제와 내용은 거의 동일한 문제입니다.

2026년 6월 8일 (월) 07:51에 ArduWiki님의 편집

2026-06-08T07:51:17Z

← 이전 판		2026년 6월 8일 (월) 16:51 판
50번째 줄:		50번째 줄:

	문제에 주어진 예제1 입력을 보겠습니다.		문제에 주어진 예제1 입력을 보겠습니다.
	{\| class="wikitable"		{\| class="wikitable" style="width: 150px;"
	~~\| colspan~~="1" ~~rowspan~~="1" \|예제1 입력		\|-
			! style="background-color: #FFF9C4; text-align: center;" \| 예제1 입력
	7 3 5		\|-
			\| 7 3 5<br>9 2<br>1 1<br>14 3<br>6 2<br>17 3<br>4 1<br>8 1
	9 2

	1 1

	14 3

	6 2

	17 3

	4 1

	8 1
	\|}		\|}
	7명의 학생이 주어지며, K1 = 3, K2 = 5 입니다.		7명의 학생이 주어지며, K1 = 3, K2 = 5 입니다.
75번째 줄:		62번째 줄:
	주어진 자료들을 정리해보면 아래와 같습니다.		주어진 자료들을 정리해보면 아래와 같습니다.

	[[파일:2026KOI친구1.png\|~~1091x1091픽셀~~]]		[[파일:2026KOI친구1.png\|center\|class=coders100]]

	이제 정리한 자료들을 가지고 각 학생들의 친구가 몇 명인지 효율적으로 확인해보겠습니다.		이제 정리한 자료들을 가지고 각 학생들의 친구가 몇 명인지 효율적으로 확인해보겠습니다.
200번째 줄:		187번째 줄:

	=== 📊 정답률 ===		=== 📊 정답률 ===
	[[파일:2026KOI친구2.png]]		[[파일:2026KOI친구2.png\|center\|class=coders70]]

ArduWiki: /* 1. 이웃 (중1/고1) */

2026-06-08T07:50:37Z

1. 이웃 (중1/고1)

차이 보기

2026년 6월 8일 (월) 07:44에 ArduWiki님의 편집

2026-06-08T07:44:20Z

← 이전 판		2026년 6월 8일 (월) 16:44 판
10번째 줄:		10번째 줄:

	=== 📄 문제 개요 ===		=== 📄 문제 개요 ===
			<mark>일직선 도로 위에 N명의 학생이 각각 1번부터 N번 위치의 집에 살고 있습니다.</mark>

			<mark>학생들은 S번 학교 중 하나에 다닙니다. 다음 조건 중 하나를 만족하면 두 학생은 서로 '친구'가 됩니다.</mark>

			# <mark>'''같은 학교에 다니고, 집 사이의 거리가 K1 이하일 때'''</mark>
			# <mark>'''다른 학교에 다니고, 집 사이의 거리가 K2 이하일 때'''</mark>

			* <mark>'''목표:''' 각 학생마다 본인과 '''친구인 학생의 수'''를 계산하여 차례대로 출력해야 합니다. (단, 자기 자신은 이웃에서 제외합니다.)</mark>

			<mark>2026년도 1차대회 초등부 1번 "이웃" 문제와 내용은 거의 동일한 문제입니다.</mark>

			<mark>하지만 문제에 주어진 제약 조건의 차이가 커 난이도가 많이 높아졌습니다.</mark>

			<mark>'''1. 매우 커진 데이터 크기 (N)'''</mark>

			* <mark>'''초등부:''' 학생 수 N은 3,000 이하. (이중 반복문 사용 시 최대 900만 번 연산 ➔ 1초 내 통과)</mark>
			* <mark>'''중등부:''' 학생 수 N은 500,000 이하. (이중 반복문 사용 시 최대 '''2,500억 번 연산''' ➔ 시간 초과 발생)</mark>

			<mark>'''2. 학교의 개수 확장'''</mark>

			* <mark>'''초등부:''' 학교가 단 2개로 고정</mark>
			* <mark>'''중등부:''' 학교 번호가 최대 N개까지 주어질 수 있습니다. 최악의 경우 50만 개의 서로 다른 학교가 존재할 수 있어 데이터를 학교별로 효율적으로 그룹화하는 작업이 필요합니다.</mark>



	== '''2. 수열 정리하기 (초3/중2)''' ==		== '''2. 수열 정리하기 (초3/중2)''' ==

ArduWiki: 새 문서: {{#seo:|title=아두위키 : 한국정보올림피아드(KOI) 기출문제 풀이|title_mode=append|keywords=정보올림피아드, 한국정보올림피아드, KOI, 정올, 정올 1차대회, 정올 2차대회, 사고력, 자료구조, 컴퓨팅 사고력, 프로그래밍 대회, 정올 기출, 2026 KOI, 2026 중등부 1차 대회 2교시, 친구, 수열 정렬하기, 산책로, 정올 친구, 정올 수열 정렬하기, 정올 산책로|description=한국정보올림피아드(...

2026-06-08T07:43:48Z

새 문서: {{#seo:|title=아두위키 : 한국정보올림피아드(KOI) 기출문제 풀이|title_mode=append|keywords=정보올림피아드, 한국정보올림피아드, KOI, 정올, 정올 1차대회, 정올 2차대회, 사고력, 자료구조, 컴퓨팅 사고력, 프로그래밍 대회, 정올 기출, 2026 KOI, 2026 중등부 1차 대회 2교시, 친구, 수열 정렬하기, 산책로, 정올 친구, 정올 수열 정렬하기, 정올 산책로|description=한국정보올림피아드(...

새 문서

{{#seo:|title=아두위키 : 한국정보올림피아드(KOI) 기출문제 풀이|title_mode=append|keywords=정보올림피아드, 한국정보올림피아드, KOI, 정올, 정올 1차대회, 정올 2차대회, 사고력, 자료구조, 컴퓨팅 사고력, 프로그래밍 대회, 정올 기출, 2026 KOI, 2026 중등부 1차 대회 2교시, 친구, 수열 정렬하기, 산책로, 정올 친구, 정올 수열 정렬하기, 정올 산책로|description=한국정보올림피아드(KOI) 기출 문제 풀이본을 수록합니다.|image=https://arduwiki.com/html/resources/assets/arduwiki.png}}

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

[[파일:KOISolution.jpg|link=https://arduwiki.com/wiki/%ED%95%9C%EA%B5%AD%EC%A0%95%EB%B3%B4%EC%98%AC%EB%A6%BC%ED%94%BC%EC%95%84%EB%93%9C(KOI)|한국정보올림피아드(KOI) 기출 문제 풀이 모음|center|class=coders100]]

== '''1. 이웃 (중1/고1)''' ==
제목 링크를 통해 문제를 확인해주세요.

=== 📄 문제 개요 ===

== '''2. 수열 정리하기 (초3/중2)''' ==
추가 예정

== '''3. 산책로 (중3/고2)''' ==
추가 예정