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

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

2026-05-29T13:46:23Z

← 이전 판		2026년 5월 29일 (금) 22:46 판
9번째 줄:		9번째 줄:
	제목 링크를 통해 문제를 확인해주세요.		제목 링크를 통해 문제를 확인해주세요.

	=== ~~'''~~📄 문제 개요~~'''~~ ===		=== 📄 문제 개요 ===
	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]]

107번째 줄:		110번째 줄:
	제목 링크를 통해 문제를 확인해주세요.		제목 링크를 통해 문제를 확인해주세요.

	=== ~~'''~~📄 문제 개요~~'''~~ ===		=== 📄 문제 개요 ===
	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)''' ==
	추가 예정		추가 예정

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

2026-05-29T13:45:19Z

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


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

104번째 줄:		104번째 줄:
	[[파일: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)]''' ==
	제목 링크를 통해 문제를 확인해주세요.		제목 링크를 통해 문제를 확인해주세요.

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

2026-04-29T09:53:50Z

← 이전 판		2026년 4월 29일 (수) 18:53 판
1번째 줄:		1번째 줄:
	{{#seo:\|title=아두위키 : 한국정보올림피아드(KOI) 기출문제 풀이\|title_mode=append\|keywords=정보올림피아드, 한국정보올림피아드, KOI, 정올, 정올 1차대회, 정올 2차대회, 사고력, 자료구조, 컴퓨팅 사고력, 프로그래밍 대회, 정올 기출, 2025 KOI, 2025 초등부 1차 대회 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 초등부 1차 대회 2교시, 먼카드, 직각이등변삼각형, 허수아비, 정올 먼카드, 정올 직각이등변삼각형, 정올 허수아비\|description=한국정보올림피아드(KOI) 기출 문제 풀이본을 수록합니다.\|image=https://arduwiki.com/html/resources/assets/arduwiki.png}}

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

2026년 4월 4일 (토) 09:07에 ArduWiki님의 편집

2026-04-04T09:07:43Z

← 이전 판		2026년 4월 4일 (토) 18:07 판
3번째 줄:		3번째 줄:
	'''한국 정보올림피아드(KOI) 기출 문제 풀이과정을 수록합니다.'''		'''한국 정보올림피아드(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) 기출 문제 풀이 모음]]		[[파일: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]]

2026년 4월 4일 (토) 09:05에 ArduWiki님의 편집

2026-04-04T09:05:49Z

← 이전 판		2026년 4월 4일 (토) 18:05 판
3번째 줄:		3번째 줄:
	'''한국 정보올림피아드(KOI) 기출 문제 풀이과정을 수록합니다.'''		'''한국 정보올림피아드(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) 기출 문제 풀이 모음]]		[[파일: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) 기출 문제 풀이 모음]]

ArduWiki: /* 2. 직각이등변삼각형 (초2/중1) */

2026-04-04T08:58:27Z

2. 직각이등변삼각형 (초2/중1)

← 이전 판		2026년 4월 4일 (토) 17:58 판
305번째 줄:		305번째 줄:

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


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

ArduWiki: /* 📊 정답률 */

2026-04-04T08:58:11Z

📊 정답률

← 이전 판		2026년 4월 4일 (토) 17:58 판
102번째 줄:		102번째 줄:

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

	== '''[https://codersit.co.kr/oj/problems/2134 2. 직각이등변삼각형 (초2/중1)]''' ==		== '''[https://codersit.co.kr/oj/problems/2134 2. 직각이등변삼각형 (초2/중1)]''' ==

ArduWiki: /* 💻 코드 구현 - 카드 번호 처음 등장 위치 메모해두기 */

2026-04-04T08:57:32Z

💻 코드 구현 - 카드 번호 처음 등장 위치 메모해두기

← 이전 판		2026년 4월 4일 (토) 17:57 판
97번째 줄:		97번째 줄:
	실제로 두 방법으로 코드를 제출해보면 어마어마한 시간 차이를 확인할 수 있습니다.		실제로 두 방법으로 코드를 제출해보면 어마어마한 시간 차이를 확인할 수 있습니다.

	[[파일:2025KOI먼카드4.png\|center\|class=~~coders50~~]]		[[파일:2025KOI먼카드4.png\|center\|class=coders70]]

	아래 : 첫 번째 접근 방식 / 위 : 두 번째 접근 방식		아래 : 첫 번째 접근 방식 / 위 : 두 번째 접근 방식


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

ArduWiki: /* 1. 먼 카드 (초1) */

2026-04-04T08:57:18Z

1. 먼 카드 (초1)

← 이전 판		2026년 4월 4일 (토) 17:57 판
18번째 줄:		18번째 줄:
	그 중 '''두 카드 사이에 있는 카드 개수의 최댓값'''을 구하는 문제입니다.		그 중 '''두 카드 사이에 있는 카드 개수의 최댓값'''을 구하는 문제입니다.

	[[파일:2025KOI먼카드1.png\|center\|class=~~coders100~~]]		[[파일:2025KOI먼카드1.png\|center\|class=coders70]]

	'''문제에 적힌 내용을 조금 더 정확하게 이해해봅시다.'''		'''문제에 적힌 내용을 조금 더 정확하게 이해해봅시다.'''
97번째 줄:		97번째 줄:
	실제로 두 방법으로 코드를 제출해보면 어마어마한 시간 차이를 확인할 수 있습니다.		실제로 두 방법으로 코드를 제출해보면 어마어마한 시간 차이를 확인할 수 있습니다.

	[[파일:2025KOI먼카드4.png\|center\|class=~~coders100~~]]		[[파일:2025KOI먼카드4.png\|center\|class=coders50]]

	아래 : 첫 번째 접근 방식 / 위 : 두 번째 접근 방식		아래 : 첫 번째 접근 방식 / 위 : 두 번째 접근 방식
104번째 줄:		104번째 줄:
	=== 📊 '''정답률''' ===		=== 📊 '''정답률''' ===
	[[파일:2025KOI먼카드5.png\|center\|class=coders50]]		[[파일:2025KOI먼카드5.png\|center\|class=coders50]]


	== '''[https://codersit.co.kr/oj/problems/2134 2. 직각이등변삼각형 (초2/중1)]''' ==		== '''[https://codersit.co.kr/oj/problems/2134 2. 직각이등변삼각형 (초2/중1)]''' ==

2026년 4월 4일 (토) 08:56에 ArduWiki님의 편집

2026-04-04T08:56:32Z

← 이전 판		2026년 4월 4일 (토) 17:56 판
103번째 줄:		103번째 줄:

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


307번째 줄:		307번째 줄:

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


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