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

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)''' ==
	추가 예정		추가 예정

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

2026-04-04T08:55:35Z

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

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

	'''문제에 적힌 내용을 조금 더 정확하게 이해해봅시다.'''		'''문제에 적힌 내용을 조금 더 정확하게 이해해봅시다.'''
34번째 줄:		34번째 줄:
	가장 쉽게 먼저 떠오르는 방법은 카드를 하나 잡고 뒤에 있는 카드들을 일일이 뒤집어보며 똑같은 숫자를 찾는 것입니다.		가장 쉽게 먼저 떠오르는 방법은 카드를 하나 잡고 뒤에 있는 카드들을 일일이 뒤집어보며 똑같은 숫자를 찾는 것입니다.

	[[파일:2025KOI먼카드2.png\|~~600x600픽셀~~]]		[[파일:2025KOI먼카드2.png\|center\|class=coders100]]

	그림을 보면 처음 숫자 1의 '''위치(인덱스)는 0''', 이후 뒤를 찾아보면 '''5번 위치(인덱스)'''에 1이 한 번 더 있는 것을 확인할 수 있습니다.		그림을 보면 처음 숫자 1의 '''위치(인덱스)는 0''', 이후 뒤를 찾아보면 '''5번 위치(인덱스)'''에 1이 한 번 더 있는 것을 확인할 수 있습니다.
65번째 줄:		65번째 줄:
	이번에는 카드를 왔다갔다 여러 번 뒤집지 않고, 카드 번호마다 처음 등장한 위치를 메모해두는 방법입니다.		이번에는 카드를 왔다갔다 여러 번 뒤집지 않고, 카드 번호마다 처음 등장한 위치를 메모해두는 방법입니다.

	[[파일:2025KOI먼카드3.png\|~~620x620픽셀~~]]		[[파일:2025KOI먼카드3.png\|center\|class=coders100]]

	해당 카드 숫자를 처음 찾았을 때 '''위치를 메모'''해두고, 이후에 그 숫자를 다시 찾았을 때는		해당 카드 숫자를 처음 찾았을 때 '''위치를 메모'''해두고, 이후에 그 숫자를 다시 찾았을 때는
97번째 줄:		97번째 줄:
	실제로 두 방법으로 코드를 제출해보면 어마어마한 시간 차이를 확인할 수 있습니다.		실제로 두 방법으로 코드를 제출해보면 어마어마한 시간 차이를 확인할 수 있습니다.

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

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

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


120번째 줄:		120번째 줄:

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

	직각이등변삼각형은 두 변의 길이가 같고, 그 두 변 사이 각이 직각입니다.		직각이등변삼각형은 두 변의 길이가 같고, 그 두 변 사이 각이 직각입니다.
128번째 줄:		128번째 줄:


	[[파일:2025KOI직각이등변삼각형 1.png\|~~570x570픽셀~~]]		[[파일:2025KOI직각이등변삼각형 1.png\|center\|class=coders100]]

	문제에 주어진 것처럼 N개의 점이 좌표평면에 있을 때, 우리가 고려해봐야할 경우는		문제에 주어진 것처럼 N개의 점이 좌표평면에 있을 때, 우리가 고려해봐야할 경우는
142번째 줄:		142번째 줄:
	② 남은 것은 위에 있는 점들인데, 그림에서 '''밑 변(빗변)과 얼마나 떨어져있는지 높이'''에 주목해주세요.		② 남은 것은 위에 있는 점들인데, 그림에서 '''밑 변(빗변)과 얼마나 떨어져있는지 높이'''에 주목해주세요.

	[[파일:2025KOI직각이등변삼각형 2.png\|~~735x735픽셀~~]]		[[파일:2025KOI직각이등변삼각형 2.png\|center\|class=coders100]]


201번째 줄:		201번째 줄:
	위쪽이 빗변이기 때문에 주어진 점들 중 '''가장 y좌표가 큰 점'''을 찾아 가로선을 길게 그어주었습니다.		위쪽이 빗변이기 때문에 주어진 점들 중 '''가장 y좌표가 큰 점'''을 찾아 가로선을 길게 그어주었습니다.

	[[파일:2025KOI직각이등변삼각형 3.png\|~~735x735픽셀~~]]		[[파일:2025KOI직각이등변삼각형 3.png\|center\|class=coders100]]


307번째 줄:		307번째 줄:

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


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

2026년 4월 4일 (토) 06:33에 ArduWiki님의 편집

2026-04-04T06:33:47Z

← 이전 판		2026년 4월 4일 (토) 15:33 판
48번째 줄:		48번째 줄:

	ans = 0		ans = 0
	for i in range(2*n):		for i in range(2*n): # 카드 전체 돌아보기
	for j in range(i+1, 2*n):		for j in range(i+1, 2*n): # 현재 위치보다 뒤를 확인
	if arr[i] == arr[j]:		if arr[i] == arr[j]: # 같은 숫자를 찾은 경우
	ans = max(ans, j-i-1)		ans = max(ans, j-i-1) # 숫자 사이 카드 개수의 최대값 계산
	break		break

78번째 줄:		78번째 줄:

	arr = list(map(int, input().split()))		arr = list(map(int, input().split()))
	memo = [-1] * (n+1)		memo = [-1] * (n+1) # 카드 번호 처음 위치 메모
	ans = 0		ans = 0

	for i in range(2*n):		for i in range(2*n):
	if memo[arr[i]] == -1:		if memo[arr[i]] == -1: # -1: 처음 찾은 숫자
	memo[arr[i]] = i		memo[arr[i]] = i # 처음 찾은 숫자의 위치 메모
	else:		else: # 이미 찾았던 숫자
	ans = max(ans, i - memo[arr[i]] - 1)		ans = max(ans, i - memo[arr[i]] - 1) # 두 위치 사이 카드 개수의 최대값 계산

	print(ans)		print(ans)