아두위키 : Arduwiki - 최근 바뀜 [ko]

2026 한국정보올림피아드(KOI) 1차 대회 2교시 초등부

ArduWiki — Thu, 11 Jun 2026 08:41:11 GMT

차이 보기

파일:2026KOI가위바위보6.png

ArduWiki — Thu, 11 Jun 2026 08:38:00 GMT

ArduWiki님이 파일:2026KOI가위바위보6.png 파일을 올렸습니다

새 문서

2026KOI가위바위보6

파일:2026KOI가위바위보5.png

ArduWiki — Thu, 11 Jun 2026 08:36:23 GMT

ArduWiki님이 파일:2026KOI가위바위보5.png 파일을 올렸습니다

새 문서

2026KOI가위바위보5

파일:2026KOI가위바위보4.png

ArduWiki — Thu, 11 Jun 2026 08:35:45 GMT

ArduWiki님이 파일:2026KOI가위바위보4.png 파일을 올렸습니다

새 문서

2026KOI가위바위보4

파일:2026KOI가위바위보3.png

ArduWiki — Thu, 11 Jun 2026 08:34:43 GMT

ArduWiki님이 파일:2026KOI가위바위보3.png 파일을 올렸습니다

새 문서

2026KOI가위바위보3

파일:2026KOI가위바위보2.png

ArduWiki — Thu, 11 Jun 2026 08:34:14 GMT

ArduWiki님이 파일:2026KOI가위바위보2.png 파일을 올렸습니다

새 문서

2026KOI가위바위보2

파일:2026KOI가위바위보1.png

ArduWiki — Thu, 11 Jun 2026 08:33:24 GMT

ArduWiki님이 파일:2026KOI가위바위보1.png 파일을 올렸습니다

새 문서

2026KOI가위바위보1

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

ArduWiki — Mon, 08 Jun 2026 07:55:13 GMT

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

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

한국정보올림피아드(KOI)

ArduWiki — Mon, 08 Jun 2026 07:54:14 GMT

KOI 2026

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

	* 1교시(사고력 문제 및 비버챌린지 유형) : '''초등부''' / '''중등부'''		* 1교시(사고력 문제 및 비버챌린지 유형) : '''초등부''' / '''중등부'''
	* 2교시(프로그래밍 실기) : '''[[2026 한국정보올림피아드(KOI) 1차 대회 2교시 초등부\|초등부]]''' / '''중등부'''		* 2교시(프로그래밍 실기) : '''[[2026 한국정보올림피아드(KOI) 1차 대회 2교시 초등부\|초등부]]''' / '''[[2026 한국정보올림피아드(KOI) 1차 대회 2교시 중등부\|중등부]]'''

	=== 2차 대회 ===		=== 2차 대회 ===

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

ArduWiki — Mon, 08 Jun 2026 07:53:04 GMT

차이 보기

파일:2026KOI친구2.png

ArduWiki — Mon, 08 Jun 2026 07:50:21 GMT

ArduWiki님이 파일:2026KOI친구2.png 파일을 올렸습니다

새 문서

2026KOI친구2

파일:2026KOI친구1.png

ArduWiki — Mon, 08 Jun 2026 07:48:36 GMT

ArduWiki님이 파일:2026KOI친구1.png 파일을 올렸습니다

새 문서

2026KOI친구1

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

ArduWiki — Mon, 08 Jun 2026 07:44:20 GMT

← 이전 판		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)''' ==

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

ArduWiki — Mon, 08 Jun 2026 07:43:48 GMT

새 문서: {{#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)''' ==
추가 예정

2023 한국정보올림피아드(KOI) 2차 대회 중등부

ArduWiki — Fri, 29 May 2026 13:58:56 GMT

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



	~~=== 📊 정답률 ===~~
	~~100점을 받은 학생 비율이 초등부 50% 정도, 중등부 80% 이상, 고등부 90% 이상이었습니다.~~

	~~초등부 학생들도 2번 문제치고는 난이도가 평이한 수준, 중/고등부에서는 반드시 맞춰야할 쉬운 문제였습니다.~~

2023 한국정보올림피아드(KOI) 2차 대회 초등부

ArduWiki — Fri, 29 May 2026 13:58:31 GMT

@@ 59번째 줄: / 59번째 줄: @@
 시간복잡도는 O(N)으로 주어진 N의 범위(1 <= N <= 300,000)를 계산하는데 충분합니다.
 == '''[https://coj.ac/problems/1629 2. 스케이트 연습 (초2/중1/고1)]''' ==
@@ 123번째 줄: / 115번째 줄: @@
 참고로 풀어볼 만한 문제 링크를 하나 추가했으니, 시간이 나면 풀어보세요.

2024 한국정보올림피아드(KOI) 2차 대회 초등부

ArduWiki — Fri, 29 May 2026 13:57:48 GMT

← 이전 판		2026년 5월 29일 (금) 22:57 판
184번째 줄:		184번째 줄:
	따라서 제한 시간 내에 모든 테스트 케이스를 통과하고 '''100점'''을 받을 수 있습니다.		따라서 제한 시간 내에 모든 테스트 케이스를 통과하고 '''100점'''을 받을 수 있습니다.


	~~=== 📊 정답률 ===~~
	~~2차에 진출한 80% 이상의 초등부 학생들이 100점을 받아낸 비교적 난이도가 쉬운 문제였습니다.~~

	~~100점을 받지 못했더라도 거의 모든 학생들이 48점을 받을 수 있는 풀이는 해낸 모습입니다.~~



	== '''[https://coj.ac/problems/1689 2. 가로등 (초2/중1/고1)]''' ==		== '''[https://coj.ac/problems/1689 2. 가로등 (초2/중1/고1)]''' ==

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

ArduWiki — Fri, 29 May 2026 13:57:21 GMT

← 이전 판		2026년 5월 29일 (금) 22:57 판
(같은 사용자의 중간 판 하나는 보이지 않습니다)
115번째 줄:		115번째 줄:

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


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

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

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


236번째 줄:		228번째 줄:

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


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

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

2022 한국정보올림피아드(KOI) 1차 대회 2교시 초등부

ArduWiki — Fri, 29 May 2026 13:56:19 GMT

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


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

60번째 줄:		60번째 줄:


	== '''[https://~~codersit~~.~~co.kr/oj~~/problems/1464 2. 조약돌 (초2)]''' ==		== '''[https://coj.ac/problems/1464 2. 조약돌 (초2)]''' ==
	제목 링크를 통해 문제를 확인해주세요.		제목 링크를 통해 문제를 확인해주세요.

2023 한국정보올림피아드(KOI) 2차 대회 중등부

ArduWiki — Fri, 29 May 2026 13:55:46 GMT

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


	== '''[https://~~codersit~~.~~co.kr/oj~~/problems/1629 1. 스케이트 연습 (초2/중1/고1)]''' ==		== '''[https://coj.ac/problems/1629 1. 스케이트 연습 (초2/중1/고1)]''' ==
	제목 링크를 통해 문제를 확인해주세요.		제목 링크를 통해 문제를 확인해주세요.

71번째 줄:		71번째 줄:
	참고로 풀어볼 만한 문제 링크를 하나 추가했으니, 시간이 나면 풀어보세요.		참고로 풀어볼 만한 문제 링크를 하나 추가했으니, 시간이 나면 풀어보세요.

	[https://~~codersit~~.~~co.kr/oj~~/problems/2087 '''COCI 6회 "미래를 보는 투자자" 문제 풀이하러가기''']		[https://coj.ac/problems/2087 '''COCI 6회 "미래를 보는 투자자" 문제 풀이하러가기''']



	== '''[https://~~codersit~~.~~co.kr/oj~~/problems/1670 2. 호숫가의 개미굴 (초3/중2)]''' ==		== '''[https://coj.ac/problems/1670 2. 호숫가의 개미굴 (초3/중2)]''' ==

	추가 예정		추가 예정

2023 한국정보올림피아드(KOI) 2차 대회 초등부

ArduWiki — Fri, 29 May 2026 13:55:03 GMT

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


	== '''[https://~~codersit~~.~~co.kr/oj~~/problems/1589 1. 불안정한 수열 (초1)]''' ==		== '''[https://coj.ac/problems/1589 1. 불안정한 수열 (초1)]''' ==
	제목 링크를 통해 문제를 확인해주세요.		제목 링크를 통해 문제를 확인해주세요.

68번째 줄:		68번째 줄:


	== '''[https://~~codersit~~.~~co.kr/oj~~/problems/1629 2. 스케이트 연습 (초2/중1/고1)]''' ==		== '''[https://coj.ac/problems/1629 2. 스케이트 연습 (초2/중1/고1)]''' ==
	제목 링크를 통해 문제를 확인해주세요.		제목 링크를 통해 문제를 확인해주세요.

133번째 줄:		133번째 줄:
	참고로 풀어볼 만한 문제 링크를 하나 추가했으니, 시간이 나면 풀어보세요.		참고로 풀어볼 만한 문제 링크를 하나 추가했으니, 시간이 나면 풀어보세요.

	[https://~~codersit~~.~~co.kr/oj~~/problems/2087 '''COCI 6회 "미래를 보는 투자자" 문제 풀이하러가기''']		[https://coj.ac/problems/2087 '''COCI 6회 "미래를 보는 투자자" 문제 풀이하러가기''']



	== '''[https://~~codersit~~.~~co.kr/oj~~/problems/1670 3. 호숫가의 개미굴 (초3/중2)]''' ==		== '''[https://coj.ac/problems/1670 3. 호숫가의 개미굴 (초3/중2)]''' ==

	추가 예정		추가 예정

2023 한국정보올림피아드(KOI) 1차 대회 2교시 초등부

ArduWiki — Fri, 29 May 2026 13:54:06 GMT

← 이전 판		2026년 5월 29일 (금) 22:54 판
(같은 사용자의 중간 판 하나는 보이지 않습니다)
6번째 줄:		6번째 줄:


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

61번째 줄:		61번째 줄:


	== '''[https://~~codersit~~.~~co.kr/oj~~/problems/1500 2. 대피소 (초2/고1)]''' ==		== '''[https://coj.ac/problems/1500 2. 대피소 (초2/고1)]''' ==
	제목 링크를 통해 문제를 확인해주세요.		제목 링크를 통해 문제를 확인해주세요.

157번째 줄:		157번째 줄:


	~~====~~ '''1. 알고리즘 문제 풀이 요령''' ~~====~~		'''1. 알고리즘 문제 풀이 요령'''

	이번 문제 뿐만 아니라 알고리즘을 설계할 때 가장 먼저 확인할 것이 입력 데이터의 크기와 제한시간입니다.		이번 문제 뿐만 아니라 알고리즘을 설계할 때 가장 먼저 확인할 것이 입력 데이터의 크기와 제한시간입니다.

167번째 줄:		168번째 줄:


	~~====~~ '''2. 재귀함수를 활용한 조합 구현''' ~~====~~
			'''2. 재귀함수를 활용한 조합 구현'''

	combinations 라이브러리를 활용할 수도 있지만, 재귀함수를 활용해 직접 조합을 구현했습니다.		combinations 라이브러리를 활용할 수도 있지만, 재귀함수를 활용해 직접 조합을 구현했습니다.

2024 한국정보올림피아드(KOI) 1차 대회 2교시 초등부

ArduWiki — Fri, 29 May 2026 13:53:04 GMT

← 이전 판		2026년 5월 29일 (금) 22:53 판
185번째 줄:		185번째 줄:
	[[파일:2024KOI두배4.png\|center\|class=coders70]]		[[파일:2024KOI두배4.png\|center\|class=coders70]]

	~~=== '''''' ===~~

	== '''[https://coj.ac/problems/1882 3. 반품 회수 (초3/고1)]''' ==		== '''[https://coj.ac/problems/1882 3. 반품 회수 (초3/고1)]''' ==
	추가 예정		추가 예정

2024 한국정보올림피아드(KOI) 2차 대회 초등부

ArduWiki — Fri, 29 May 2026 13:52:13 GMT

← 이전 판		2026년 5월 29일 (금) 22:52 판
(같은 사용자의 중간 판 하나는 보이지 않습니다)
6번째 줄:		6번째 줄:


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

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

	다빈이가 무한히 긴 수직선 위에서 보물을 찾는 놀이를 합니다.		다빈이가 무한히 긴 수직선 위에서 보물을 찾는 놀이를 합니다.
	보물은 왼쪽(L)과 오른쪽(R) 두 곳에 숨겨져 있고, 다빈이는 그 사이인 시작 위치(S)에서 출발합니다.		보물은 왼쪽(L)과 오른쪽(R) 두 곳에 숨겨져 있고, 다빈이는 그 사이인 시작 위치(S)에서 출발합니다.
193번째 줄:		192번째 줄:


	== '''[https://~~codersit~~.~~co.kr/oj~~/problems/1689 2. 가로등 (초2/중1/고1)]''' ==		== '''[https://coj.ac/problems/1689 2. 가로등 (초2/중1/고1)]''' ==
	제목 링크를 통해 문제를 확인해주세요.		제목 링크를 통해 문제를 확인해주세요.

2024 한국정보올림피아드(KOI) 1차 대회 2교시 중등부

ArduWiki — Fri, 29 May 2026 13:51:08 GMT

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


	== '''[https://~~codersit~~.~~co.kr/oj~~/problems/1881 1. 두 배 (초2/중1)]''' ==		== '''[https://coj.ac/problems/1881 1. 두 배 (초2/중1)]''' ==
	제목 링크를 통해 문제를 확인해주세요.		제목 링크를 통해 문제를 확인해주세요.

2024 한국정보올림피아드(KOI) 1차 대회 2교시 초등부

ArduWiki — Fri, 29 May 2026 13:50:28 GMT

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


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

81번째 줄:		81번째 줄:


	== '''[https://~~codersit~~.~~co.kr/oj~~/problems/1881 2. 두 배 (초2/중1)]''' ==		== '''[https://coj.ac/problems/1881 2. 두 배 (초2/중1)]''' ==
	제목 링크를 통해 문제를 확인해주세요.		제목 링크를 통해 문제를 확인해주세요.

187번째 줄:		187번째 줄:
	=== '''''' ===		=== '''''' ===

	== '''[https://~~codersit~~.~~co.kr/oj~~/problems/1882 3. 반품 회수 (초3/고1)]''' ==		== '''[https://coj.ac/problems/1882 3. 반품 회수 (초3/고1)]''' ==
	추가 예정		추가 예정

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

ArduWiki — Fri, 29 May 2026 13:49:47 GMT

← 이전 판		2026년 5월 29일 (금) 22:49 판
(같은 사용자의 중간 판 하나는 보이지 않습니다)
6번째 줄:		6번째 줄:


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

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

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점,

123번째 줄:		125번째 줄:


	== '''[https://~~codersit~~.~~co.kr/oj~~/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점 풀이는 해낸 모습입니다.

2025 한국정보올림피아드(KOI) 1차 대회 2교시 중등부

ArduWiki — Fri, 29 May 2026 13:47:59 GMT

← 이전 판		2026년 5월 29일 (금) 22:47 판
(같은 사용자의 중간 판 2개는 보이지 않습니다)
6번째 줄:		6번째 줄:


	== '''[https://~~assets~~.~~koi.or.kr/koi/2025/1~~/problems/~~2/triangle.pdf~~ 1. 직각이등변삼각형 (초2/중1)]''' ==		== '''[https://coj.ac/problems/2134 1. 직각이등변삼각형 (초2/중1)]''' ==
	제목 링크를 통해 문제를 확인해주세요.		제목 링크를 통해 문제를 확인해주세요.

	=== ~~'''~~📄 문제 개요~~'''~~ ===		=== 📄 문제 개요 ===
	N개의 점이 주어졌을 때,		N개의 점이 주어졌을 때,

19번째 줄:		19번째 줄:


	=== ~~'''~~💡 문제 풀이 개념과 시뮬레이션~~'''~~ ===		=== 💡 문제 풀이 개념과 시뮬레이션 ===
	[[파일:직각이등변삼각형.png\|641x641픽셀]]		[[파일:직각이등변삼각형.png\|641x641픽셀]]

154번째 줄:		154번째 줄:


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

	=== ~~'''~~🧾 코드 설명~~'''~~ ===		=== 🧾 코드 설명 ===

	* min_y : 아래쪽 빗변의 y좌표(모든 점들 중 가장 작은 y좌표)		* min_y : 아래쪽 빗변의 y좌표(모든 점들 중 가장 작은 y좌표)
206번째 줄:		206번째 줄:


	=== 📊 ~~'''~~정답률~~'''~~ ===		=== 📊 정답률 ===
	[[파일:2025KOI직각이등변삼각형 4.png\|400x400픽셀]][[파일:2025KOI직각이등변삼각형 5.png\|405x405픽셀]]		[[파일:2025KOI직각이등변삼각형 4.png\|400x400픽셀]][[파일:2025KOI직각이등변삼각형 5.png\|405x405픽셀]]


	== '''[https://~~codersit~~.~~co.kr/oj~~/problems/2136 2. 부산 관광 (중2/고1)]''' ==		== '''[https://coj.ac/problems/2136 2. 부산 관광 (중2/고1)]''' ==
	추가 예정		추가 예정

2025 한국정보올림피아드(KOI) 1차 대회 2교시 초등부

ArduWiki — Fri, 29 May 2026 13:46:23 GMT

← 이전 판		2026년 5월 29일 (금) 22:46 판
(같은 사용자의 중간 판 하나는 보이지 않습니다)
6번째 줄:		6번째 줄:


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

	=== ~~'''~~📄 문제 개요~~'''~~ ===		=== 📄 문제 개요 ===
	1부터 N까지의 숫자가 각각 두 번씩 적힌 2N장의 카드가 일렬로 주어졌을 때,		1부터 N까지의 숫자가 각각 두 번씩 적힌 2N장의 카드가 일렬로 주어졌을 때,

31번째 줄:		31번째 줄:


	=== ~~'''~~💡 첫 번째 접근 - 하나씩 모두 비교하기~~'''~~ ===		=== 💡 첫 번째 접근 - 하나씩 모두 비교하기 ===
	가장 쉽게 먼저 떠오르는 방법은 카드를 하나 잡고 뒤에 있는 카드들을 일일이 뒤집어보며 똑같은 숫자를 찾는 것입니다.		가장 쉽게 먼저 떠오르는 방법은 카드를 하나 잡고 뒤에 있는 카드들을 일일이 뒤집어보며 똑같은 숫자를 찾는 것입니다.

42번째 줄:		42번째 줄:
	위와 같은 방법으로 코드를 짜보면 다음과 같습니다.		위와 같은 방법으로 코드를 짜보면 다음과 같습니다.

	=== 💻 ~~'''~~코드 구현 - 하나씩 모두 비교하기~~'''~~ ===
			=== 💻 코드 구현 - 하나씩 모두 비교하기 ===
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
	n = int(input())		n = int(input())
62번째 줄:		63번째 줄:


	=== ~~'''~~💡 두 번째 접근 - 카드 번호 처음 등장 위치 메모해두기~~'''~~ ===		=== 💡 두 번째 접근 - 카드 번호 처음 등장 위치 메모해두기 ===
	이번에는 카드를 왔다갔다 여러 번 뒤집지 않고, 카드 번호마다 처음 등장한 위치를 메모해두는 방법입니다.		이번에는 카드를 왔다갔다 여러 번 뒤집지 않고, 카드 번호마다 처음 등장한 위치를 메모해두는 방법입니다.

73번째 줄:		74번째 줄:
	'''숫자 사이의 카드 개수 = 다시 찾았을 때 위치 - 메모에 기록된 처음 위치 - 1'''		'''숫자 사이의 카드 개수 = 다시 찾았을 때 위치 - 메모에 기록된 처음 위치 - 1'''

	=== 💻 ~~'''~~코드 구현 - 카드 번호 처음 등장 위치 메모해두기~~'''~~ ===
			=== 💻 코드 구현 - 카드 번호 처음 등장 위치 메모해두기 ===
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
	n = int(input())		n = int(input())
101번째 줄:		103번째 줄:
	아래 : 첫 번째 접근 방식 / 위 : 두 번째 접근 방식		아래 : 첫 번째 접근 방식 / 위 : 두 번째 접근 방식

	=== 📊 ~~'''~~정답률~~'''~~ ===
			=== 📊 정답률 ===
	[[파일:2025KOI먼카드5.png\|center\|class=coders70]]		[[파일:2025KOI먼카드5.png\|center\|class=coders70]]

	== '''[https://~~codersit~~.~~co.kr/oj~~/problems/2134 2. 직각이등변삼각형 (초2/중1)]''' ==		== '''[https://coj.ac/problems/2134 2. 직각이등변삼각형 (초2/중1)]''' ==
	제목 링크를 통해 문제를 확인해주세요.		제목 링크를 통해 문제를 확인해주세요.

	=== ~~'''~~📄 문제 개요~~'''~~ ===		=== 📄 문제 개요 ===
	N개의 점이 주어졌을 때,		N개의 점이 주어졌을 때,

117번째 줄:		120번째 줄:


	=== ~~'''~~💡 문제 풀이 개념과 시뮬레이션~~'''~~ ===		=== 💡 문제 풀이 개념과 시뮬레이션 ===
	[[파일:직각이등변삼각형.png\|center\|class=coders100]]		[[파일:직각이등변삼각형.png\|center\|class=coders100]]

252번째 줄:		255번째 줄:


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

	=== ~~'''~~🧾 코드 설명~~'''~~ ===		=== 🧾 코드 설명 ===

	* min_y : 아래쪽 빗변의 y좌표(모든 점들 중 가장 작은 y좌표)		* min_y : 아래쪽 빗변의 y좌표(모든 점들 중 가장 작은 y좌표)
304번째 줄:		307번째 줄:


	=== 📊 ~~'''~~정답률~~'''~~ ===		=== 📊 정답률 ===
	[[파일:2025KOI직각이등변삼각형 4.png\|center\|class=coders70]][[파일:2025KOI직각이등변삼각형 5.png\|center\|class=coders70]]		[[파일:2025KOI직각이등변삼각형 4.png\|center\|class=coders70]][[파일:2025KOI직각이등변삼각형 5.png\|center\|class=coders70]]

	== '''3. 허수아비 (초3)''' ==		== '''3. 허수아비 (초3)''' ==
	추가 예정		추가 예정

한국정보올림피아드(KOI)

ArduWiki — Fri, 29 May 2026 13:44:24 GMT

KOI 2026

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

	* 1교시(사고력 문제 및 비버챌린지 유형) : '''초등부''' / '''중등부'''		* 1교시(사고력 문제 및 비버챌린지 유형) : '''초등부''' / '''중등부'''
	* 2교시(프로그래밍 실기) : '''[[~~2025~~ 한국정보올림피아드(KOI) 1차 대회 2교시 초등부\|초등부]]''' / '''~~[[2025 한국정보올림피아드(KOI) 1차 대회 2교시~~ 중등부~~\|중등부]]~~'''		* 2교시(프로그래밍 실기) : '''[[2026 한국정보올림피아드(KOI) 1차 대회 2교시 초등부\|초등부]]''' / '''중등부'''

	=== 2차 대회 ===		=== 2차 대회 ===

2026 한국정보올림피아드(KOI) 1차 대회 2교시 초등부

ArduWiki — Fri, 29 May 2026 13:43:35 GMT

@@ 38번째 줄: / 38번째 줄: @@
 예제 1번을 보겠습니다.
+{| class="wikitable" style="text-align: center; width: 60%;"
 번 학생은 집 위치가 1이며, 1번 학교를 다니고 있습니다.

2024 한국정보올림피아드(KOI) 1차 대회 2교시 초등부

ArduWiki — Fri, 29 May 2026 13:39:46 GMT

💡 문제 풀이 시뮬레이션

← 이전 판		2026년 5월 29일 (금) 22:39 판
31번째 줄:		31번째 줄:
	{\| class="wikitable" style="text-align: center;"		{\| class="wikitable" style="text-align: center;"
	\| colspan="1" rowspan="1" \|'''버스 번호'''		\| colspan="1" rowspan="1" \|'''버스 번호'''
	\| colspan="1" rowspan="1" \|출발 시간		\| colspan="1" rowspan="1" \|'''출발 시간'''
	\| colspan="1" rowspan="1" \|'''이동 시간'''		\| colspan="1" rowspan="1" \|'''이동 시간'''
	\| colspan="1" rowspan="1" \|'''🏫 학교 도착 시간'''		\| colspan="1" rowspan="1" \|'''🏫 학교 도착 시간'''

2026 한국정보올림피아드(KOI) 1차 대회 2교시 초등부

ArduWiki — Fri, 29 May 2026 13:39:16 GMT

← 이전 판		2026년 5월 29일 (금) 22:39 판
(같은 사용자의 중간 판 하나는 보이지 않습니다)
9번째 줄:		9번째 줄:
	링크 추가 예정		링크 추가 예정

	~~=== ===~~

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

	=== 📊 정답률 ===		=== 📊 정답률 ===
	[[파일:2026KOI이웃.png]]		[[파일:2026KOI이웃.png\|center\|class=coders70]]

	== '''2. 가위바위보 (초2)''' ==		== '''2. 가위바위보 (초2)''' ==

← 이전 판		2026년 5월 29일 (금) 22:39 판
31번째 줄:		31번째 줄:
	{\| class="wikitable" style="text-align: center;"		{\| class="wikitable" style="text-align: center;"
	\| colspan="1" rowspan="1" \|'''버스 번호'''		\| colspan="1" rowspan="1" \|'''버스 번호'''
	\| colspan="1" rowspan="1" \|출발 시간		\| colspan="1" rowspan="1" \|'''출발 시간'''
	\| colspan="1" rowspan="1" \|'''이동 시간'''		\| colspan="1" rowspan="1" \|'''이동 시간'''
	\| colspan="1" rowspan="1" \|'''🏫 학교 도착 시간'''		\| colspan="1" rowspan="1" \|'''🏫 학교 도착 시간'''