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

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

ArduWiki — Wed, 29 Apr 2026 10:04:39 GMT

← 이전 판		2026년 4월 29일 (수) 19:04 판
1번째 줄:		1번째 줄:
	{{#seo:\|title=아두위키 : 한국정보올림피아드(KOI) 기출문제 풀이\|title_mode=append\|keywords=정보올림피아드, 한국정보올림피아드, KOI, 정올, 정올 1차대회, 정올 2차대회, 사고력, 자료구조, 컴퓨팅 사고력, 프로그래밍 대회, 정올 기출, 2022 KOI, 2022 초등부 1차 대회 2교시\|description=한국정보올림피아드(KOI) 기출 문제 풀이본을 수록합니다.\|image=https://arduwiki.com/html/resources/assets/arduwiki.png}}		{{#seo:\|title=아두위키 : 한국정보올림피아드(KOI) 기출문제 풀이\|title_mode=append\|keywords=정보올림피아드, 한국정보올림피아드, KOI, 정올, 정올 1차대회, 정올 2차대회, 사고력, 자료구조, 컴퓨팅 사고력, 프로그래밍 대회, 정올 기출, 2022 KOI, 2022 초등부 1차 대회 2교시, 빵, 조약돌, 정올 빵, 정올 조약돌\|description=한국정보올림피아드(KOI) 기출 문제 풀이본을 수록합니다.\|image=https://arduwiki.com/html/resources/assets/arduwiki.png}}

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

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

ArduWiki — Wed, 29 Apr 2026 10:04:06 GMT

← 이전 판		2026년 4월 29일 (수) 19:04 판
1번째 줄:		1번째 줄:
	{{#seo:\|title=아두위키 : 한국정보올림피아드(KOI) 기출문제 풀이\|title_mode=append\|keywords=정보올림피아드, 한국정보올림피아드, KOI, 정올, 정올 1차대회, 정올 2차대회, 사고력, 자료구조, 컴퓨팅 사고력, 프로그래밍 대회, 정올 기출, 2023 KOI, 2023 중등부 2차 대회\|description=한국정보올림피아드(KOI) 기출 문제 풀이본을 수록합니다.\|image=https://arduwiki.com/html/resources/assets/arduwiki.png}}		{{#seo:\|title=아두위키 : 한국정보올림피아드(KOI) 기출문제 풀이\|title_mode=append\|keywords=정보올림피아드, 한국정보올림피아드, KOI, 정올, 정올 1차대회, 정올 2차대회, 사고력, 자료구조, 컴퓨팅 사고력, 프로그래밍 대회, 정올 기출, 2023 KOI, 2023 중등부 2차 대회, 스케이트 연습, 호숫가의 개미굴, 고기 파티, 지그재그, 정올 스케이트 연습, 정올 호숫가의 개미굴, 정올 고기 파티, 정올 지그재그\|description=한국정보올림피아드(KOI) 기출 문제 풀이본을 수록합니다.\|image=https://arduwiki.com/html/resources/assets/arduwiki.png}}

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

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

ArduWiki — Wed, 29 Apr 2026 10:03:20 GMT

← 이전 판		2026년 4월 29일 (수) 19:03 판
1번째 줄:		1번째 줄:
	{{#seo:\|title=아두위키 : 한국정보올림피아드(KOI) 기출문제 풀이\|title_mode=append\|keywords=정보올림피아드, 한국정보올림피아드, KOI, 정올, 정올 1차대회, 정올 2차대회, 사고력, 자료구조, 컴퓨팅 사고력, 프로그래밍 대회, 정올 기출, 2023 KOI, 2023 초등부 2차 대회\|description=한국정보올림피아드(KOI) 기출 문제 풀이본을 수록합니다.\|image=https://arduwiki.com/html/resources/assets/arduwiki.png}}		{{#seo:\|title=아두위키 : 한국정보올림피아드(KOI) 기출문제 풀이\|title_mode=append\|keywords=정보올림피아드, 한국정보올림피아드, KOI, 정올, 정올 1차대회, 정올 2차대회, 사고력, 자료구조, 컴퓨팅 사고력, 프로그래밍 대회, 정올 기출, 2023 KOI, 2023 초등부 2차 대회, 불안정한 수열, 스케이트 연습, 호숫가의 개미굴, 고기 파티, 정올 불안정한 수열, 정올 스케이트 연습, 정올 호숫가의 개미굴, 정올 고기 파티\|description=한국정보올림피아드(KOI) 기출 문제 풀이본을 수록합니다.\|image=https://arduwiki.com/html/resources/assets/arduwiki.png}}

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

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

ArduWiki — Wed, 29 Apr 2026 10:02:36 GMT

← 이전 판		2026년 4월 29일 (수) 19:02 판
1번째 줄:		1번째 줄:
	{{#seo:\|title=아두위키 : 한국정보올림피아드(KOI) 기출문제 풀이\|title_mode=append\|keywords=정보올림피아드, 한국정보올림피아드, KOI, 정올, 정올 1차대회, 정올 2차대회, 사고력, 자료구조, 컴퓨팅 사고력, 프로그래밍 대회, 정올 기출, 2023 KOI, 2023 초등부 1차 대회 2교시\|description=한국정보올림피아드(KOI) 기출 문제 풀이본을 수록합니다.\|image=https://arduwiki.com/html/resources/assets/arduwiki.png}}		{{#seo:\|title=아두위키 : 한국정보올림피아드(KOI) 기출문제 풀이\|title_mode=append\|keywords=정보올림피아드, 한국정보올림피아드, KOI, 정올, 정올 1차대회, 정올 2차대회, 사고력, 자료구조, 컴퓨팅 사고력, 프로그래밍 대회, 정올 기출, 2023 KOI, 2023 초등부 1차 대회 2교시, 크림빵, 대피소, 아이템 획득, 정올 크림빵, 정올 대피소, 정올 아이템 획득\|description=한국정보올림피아드(KOI) 기출 문제 풀이본을 수록합니다.\|image=https://arduwiki.com/html/resources/assets/arduwiki.png}}

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

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

ArduWiki — Wed, 29 Apr 2026 09:59:47 GMT

← 이전 판		2026년 4월 29일 (수) 18:59 판
1번째 줄:		1번째 줄:
	{{#seo:\|title=아두위키 : 한국정보올림피아드(KOI) 기출문제 풀이\|title_mode=append\|keywords=정보올림피아드, 한국정보올림피아드, KOI, 정올, 정올 1차대회, 정올 2차대회, 사고력, 자료구조, 컴퓨팅 사고력, 프로그래밍 대회, 정올 기출, 2024 KOI, 2024 중등부 2차 대회\|description=한국정보올림피아드(KOI) 기출 문제 풀이본을 수록합니다.\|image=https://arduwiki.com/html/resources/assets/arduwiki.png}}		{{#seo:\|title=아두위키 : 한국정보올림피아드(KOI) 기출문제 풀이\|title_mode=append\|keywords=정보올림피아드, 한국정보올림피아드, KOI, 정올, 정올 1차대회, 정올 2차대회, 사고력, 자료구조, 컴퓨팅 사고력, 프로그래밍 대회, 정올 기출, 2024 KOI, 2024 중등부 2차 대회, 가로등, 색깔 모으기, XOR 최대, 트리 뽑아내기, 정올 가로등, 정올 색깔 모으기, 정올 XOR 최대, 정올 트리 뽑아내기\|description=한국정보올림피아드(KOI) 기출 문제 풀이본을 수록합니다.\|image=https://arduwiki.com/html/resources/assets/arduwiki.png}}

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

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

ArduWiki — Wed, 29 Apr 2026 09:58:29 GMT

← 이전 판		2026년 4월 29일 (수) 18:58 판
1번째 줄:		1번째 줄:
	{{#seo:\|title=아두위키 : 한국정보올림피아드(KOI) 기출문제 풀이\|title_mode=append\|keywords=정보올림피아드, 한국정보올림피아드, KOI, 정올, 정올 1차대회, 정올 2차대회, 사고력, 자료구조, 컴퓨팅 사고력, 프로그래밍 대회, 정올 기출, 2024 KOI, 2024 초등부 2차 대회\|description=한국정보올림피아드(KOI) 기출 문제 풀이본을 수록합니다.\|image=https://arduwiki.com/html/resources/assets/arduwiki.png}}		{{#seo:\|title=아두위키 : 한국정보올림피아드(KOI) 기출문제 풀이\|title_mode=append\|keywords=정보올림피아드, 한국정보올림피아드, KOI, 정올, 정올 1차대회, 정올 2차대회, 사고력, 자료구조, 컴퓨팅 사고력, 프로그래밍 대회, 정올 기출, 2024 KOI, 2024 초등부 2차 대회, 보물 찾기, 가로등, 색깔 모으기, 양손에 V, 정올 보물 찾기, 정올 가로등, 정올 색깔 모으기, 정올 양손에 V\|description=한국정보올림피아드(KOI) 기출 문제 풀이본을 수록합니다.\|image=https://arduwiki.com/html/resources/assets/arduwiki.png}}

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

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

ArduWiki — Wed, 29 Apr 2026 09:57:37 GMT

← 이전 판		2026년 4월 29일 (수) 18:57 판
1번째 줄:		1번째 줄:
	{{#seo:\|title=아두위키 : 한국정보올림피아드(KOI) 기출문제 풀이\|title_mode=append\|keywords=정보올림피아드, 한국정보올림피아드, KOI, 정올, 정올 1차대회, 정올 2차대회, 사고력, 자료구조, 컴퓨팅 사고력, 프로그래밍 대회, 정올 기출, 2024 KOI, 2024 중등부 1차 대회 2교시\|description=한국정보올림피아드(KOI) 기출 문제 풀이본을 수록합니다.\|image=https://arduwiki.com/html/resources/assets/arduwiki.png}}		{{#seo:\|title=아두위키 : 한국정보올림피아드(KOI) 기출문제 풀이\|title_mode=append\|keywords=정보올림피아드, 한국정보올림피아드, KOI, 정올, 정올 1차대회, 정올 2차대회, 사고력, 자료구조, 컴퓨팅 사고력, 프로그래밍 대회, 정올 기출, 2024 KOI, 2024 중등부 1차 대회 2교시, 두 배, 회의 장소, 이진 트리, 정올 두 배, 정올 회의 장소, 정올 이진 트리\|description=한국정보올림피아드(KOI) 기출 문제 풀이본을 수록합니다.\|image=https://arduwiki.com/html/resources/assets/arduwiki.png}}

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

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

ArduWiki — Wed, 29 Apr 2026 09:57:15 GMT

← 이전 판		2026년 4월 29일 (수) 18:57 판
1번째 줄:		1번째 줄:
	{{#seo:\|title=아두위키 : 한국정보올림피아드(KOI) 기출문제 풀이\|title_mode=append\|keywords=정보올림피아드, 한국정보올림피아드, KOI, 정올, 정올 1차대회, 정올 2차대회, 사고력, 자료구조, 컴퓨팅 사고력, 프로그래밍 대회, 정올 기출, 2024 KOI, 2024 초등부 1차 대회 2교시\|description=한국정보올림피아드(KOI) 기출 문제 풀이본을 수록합니다.\|image=https://arduwiki.com/html/resources/assets/arduwiki.png}}		{{#seo:\|title=아두위키 : 한국정보올림피아드(KOI) 기출문제 풀이\|title_mode=append\|keywords=정보올림피아드, 한국정보올림피아드, KOI, 정올, 정올 1차대회, 정올 2차대회, 사고력, 자료구조, 컴퓨팅 사고력, 프로그래밍 대회, 정올 기출, 2024 KOI, 2024 초등부 1차 대회 2교시, 등교, 두배, 반품 회수, 정올 등교, 정올 두 배, 정올 반품 회수\|description=한국정보올림피아드(KOI) 기출 문제 풀이본을 수록합니다.\|image=https://arduwiki.com/html/resources/assets/arduwiki.png}}

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

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

ArduWiki — Wed, 29 Apr 2026 09:55:09 GMT

← 이전 판		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) 기출 문제 풀이과정을 수록합니다.'''

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

ArduWiki — Wed, 29 Apr 2026 09:54:30 GMT

← 이전 판		2026년 4월 29일 (수) 18:54 판
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) 기출 문제 풀이과정을 수록합니다.'''

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

ArduWiki — Wed, 29 Apr 2026 09:53:50 GMT

← 이전 판		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) 기출 문제 풀이과정을 수록합니다.'''

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

ArduWiki — Tue, 28 Apr 2026 11:47:13 GMT

1. 빵 (초1)

@@ 8번째 줄: / 8번째 줄: @@
 == '''[https://codersit.co.kr/oj/problems/1369 1. 빵 (초1)]''' ==
 제목 링크를 통해 문제를 확인해주세요.
 == '''[https://codersit.co.kr/oj/problems/1464 2. 조약돌 (초2)]''' ==
 제목 링크를 통해 문제를 확인해주세요.

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

ArduWiki — Tue, 28 Apr 2026 11:45:15 GMT

KOI 2022

← 이전 판		2026년 4월 28일 (화) 20:45 판
(같은 사용자의 중간 판 하나는 보이지 않습니다)
48번째 줄:		48번째 줄:

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

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

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

ArduWiki — Tue, 28 Apr 2026 09:29:15 GMT

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

새 문서

{{#seo:|title=아두위키 : 한국정보올림피아드(KOI) 기출문제 풀이|title_mode=append|keywords=정보올림피아드, 한국정보올림피아드, KOI, 정올, 정올 1차대회, 정올 2차대회, 사고력, 자료구조, 컴퓨팅 사고력, 프로그래밍 대회, 정올 기출, 2022 KOI, 2022 초등부 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]]

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

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

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

ArduWiki — Tue, 28 Apr 2026 09:16:39 GMT

← 이전 판		2026년 4월 28일 (화) 18:16 판
40번째 줄:		40번째 줄:

	* '''[[2023 한국정보올림피아드(KOI) 2차 대회 초등부\|초등부]]'''		* '''[[2023 한국정보올림피아드(KOI) 2차 대회 초등부\|초등부]]'''
	* '''중등부'''		* '''[[2023 한국정보올림피아드(KOI) 2차 대회 중등부\|중등부]]'''

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

ArduWiki — Tue, 28 Apr 2026 09:16:13 GMT

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

새 문서

{{#seo:|title=아두위키 : 한국정보올림피아드(KOI) 기출문제 풀이|title_mode=append|keywords=정보올림피아드, 한국정보올림피아드, KOI, 정올, 정올 1차대회, 정올 2차대회, 사고력, 자료구조, 컴퓨팅 사고력, 프로그래밍 대회, 정올 기출, 2023 KOI, 2023 중등부 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]]

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

=== 📄 문제 개요 ===
N개의 체크포인트(중간 지점)가 있는 스케이트 코스가 있습니다.

* 출발점과 도착점에서의 속력은 반드시 0이어야 합니다.
* 각 체크포인트에는 넘어서는 안 되는 '''속력 제한(V)'''이 있습니다.
* 속력을 높일 때는 제한 없이 확 높일 수 있지만, '''속력을 낮출 때는 직전 지점의 속력에서 딱 1만큼만''' 낮출 수 있습니다.
* '''목표 :''' 조건을 지키며 코스를 완주할 때, 각 체크포인트에서 낼 수 있는 속력들의 '''총합의 최댓값'''을 구해야 합니다.

=== 💡 문제 풀이 시뮬레이션 ===
보통 문제를 풀 때 배열의 처음부터 끝으로 순서대로 탐색하는 것이 일반적입니다.

하지만 이 문제를 앞에서부터 탐색하게 되면 로직이 매우 복잡해집니다.

'''속력을 낮출 때는 1씩만 낮출 수 있다'''는 조건 때문에, 현재 위치에서 속력을 마음 편히 올리려면 앞으로 남은 모든 코스의 속력 제한을 '''미리 내다보고 계산'''해야 하기 때문입니다. 이런 상황에서는 탐색의 방향을 완전히 뒤집어 '''도착점부터 역방향으로 탐색'''해보는 것이 아주 좋은 해결책이 됩니다.

도착점부터 거꾸로 생각하면, '''원래의 속력을 최대 1만 낮출 수 있다'''는 조건은 반대로 '''속력을 최대 1만 높일 수 있다'''는 단순한 조건으로 바뀝니다.

[[파일:2023KOI스케이트연습1.png|center|class=coders100]]

도착점의 속력은 무조건 0이기 때문에 도착 지점의 속력 0에서 시작합니다.

각 지점에서의 최대 속력은 ① '''현재 지점의 속력 제한(V)'''과 '''② 다음 지점의 속력 + 1''' 중 더 작은 값으로 단순하게 결정됩니다.

=== 💻 코드 구현 ===
<syntaxhighlight lang="python3" line="1">
import sys
input = sys.stdin.readline

n = int(input())
arr = list(map(int, input().split()))

speed = 0 # 현재 위치에서의 최대 속력 (도착점은 0이므로 0부터 시작)
ans = 0 # 낼 수 있는 속력들의 총합

# 배열의 맨 끝(도착점 직전)부터 첫 번째 지점까지 거꾸로 탐색
for i in range(n - 1, -1, -1):
if speed < arr[i]: # 1. 내 속력을 1 높여도 속력 제한(arr[i])보다 작다면?
speed += 1 # 마음 편히 속력을 1 올림

else: # 2. 내 속력을 1 높이면 속력 제한을 넘어가 버린다면?
speed = arr[i] # 해당 지점의 제한 속력에 맞춤

ans += speed # 결정된 속력을 정답에 누적

print(ans)
</syntaxhighlight>데이터의 개수 N이 최대 50만 개로 꽤 크지만, 이중 반복문 없이 배열을 거꾸로 한 번만 스캔'''(시간 복잡도 : O(N))'''하므로 2초의 시간 제한을 아주 여유롭게 통과합니다.

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

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

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

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

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

추가 예정

== '''3. 고기 파티 (초4/중3)''' ==

추가 예정

== '''4. 지그재그 (중4/고2)''' ==

추가 예정

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

ArduWiki — Tue, 28 Apr 2026 09:14:15 GMT

📊 정답률

@@ 65번째 줄: / 65번째 줄: @@
 일단 홀짝성을 비교해야겠다는 생각을 해내었다면 다양한 방법으로 풀이할 수 있는 난이도가 높지 않은 문제였습니다.
@@ 71번째 줄: / 70번째 줄: @@
 == '''[https://codersit.co.kr/oj/problems/1629 2. 스케이트 연습 (초2/중1/고1)]''' ==
 제목 링크를 통해 문제를 확인해주세요.
 == '''[https://codersit.co.kr/oj/problems/1670 3. 호숫가의 개미굴 (초3/중2)]''' ==

파일:2023KOI스케이트연습1.png

ArduWiki — Tue, 28 Apr 2026 09:10:48 GMT

ArduWiki님이 파일:2023KOI스케이트연습1.png 파일을 올렸습니다

새 문서

2023KOI스케이트연습1