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

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

2026-05-29T13:57:48Z

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

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

2026-05-29T13:52:13Z

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

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

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

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

2026-05-29T13:51:49Z

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


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

193번째 줄:		193번째 줄:


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

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

2026-04-29T09:58:29Z

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

ArduWiki: /* 2. 가로등 (초2/중1/고1) */

2026-04-20T07:27:03Z

2. 가로등 (초2/중1/고1)

← 이전 판		2026년 4월 20일 (월) 16:27 판
311번째 줄:		311번째 줄:
	이렇게 아주 '''큰 데이터 범위로 인한 몇 가지 함정'''을 피해서 완성하면, '''100점'''을 획득할 수 있습니다.		이렇게 아주 '''큰 데이터 범위로 인한 몇 가지 함정'''을 피해서 완성하면, '''100점'''을 획득할 수 있습니다.



	~~=== 📊 정답률 ===~~
	~~초등부에서는 10% 미만이 100점, 조금이라도 부분점수를 받은 학생은 반 이상이었습니다.~~

	~~중, 고등부에서는 1번 문제로 출제되어 100점을 받은 학생이 50% 이상, 부분 점수는 대부분 획득한 모습입니다.~~

	~~아무래도 초등부 수준에서는 100점을 받을 정도의 알고리즘 완성도나, 함정을 피하는 것에 어려움이 있었던 문제입니다.~~

ArduWiki: /* 📊 정답률 */

2026-04-15T12:57:51Z

📊 정답률

← 이전 판		2026년 4월 15일 (수) 21:57 판
315번째 줄:		315번째 줄:
	=== 📊 정답률 ===		=== 📊 정답률 ===
	초등부에서는 10% 미만이 100점, 조금이라도 부분점수를 받은 학생은 반 이상이었습니다.		초등부에서는 10% 미만이 100점, 조금이라도 부분점수를 받은 학생은 반 이상이었습니다.

	중, 고등부에서는 1번 문제로 출제되어 100점을 받은 학생이 50% 이상, 부분 점수는 대부분 획득한 모습입니다.		중, 고등부에서는 1번 문제로 출제되어 100점을 받은 학생이 50% 이상, 부분 점수는 대부분 획득한 모습입니다.

ArduWiki: /* 1. 보물찾기 (초1) */

2026-04-15T12:57:35Z

1. 보물찾기 (초1)

← 이전 판		2026년 4월 15일 (수) 21:57 판
9번째 줄:		9번째 줄:
	제목 링크를 통해 문제를 확인해주세요.		제목 링크를 통해 문제를 확인해주세요.

			📄 문제 개요
	~~=== 📄~~ 문제 개요 ~~===~~
	다빈이가 무한히 긴 수직선 위에서 보물을 찾는 놀이를 합니다.		다빈이가 무한히 긴 수직선 위에서 보물을 찾는 놀이를 합니다.
	보물은 왼쪽(L)과 오른쪽(R) 두 곳에 숨겨져 있고, 다빈이는 그 사이인 시작 위치(S)에서 출발합니다.		보물은 왼쪽(L)과 오른쪽(R) 두 곳에 숨겨져 있고, 다빈이는 그 사이인 시작 위치(S)에서 출발합니다.
195번째 줄:		195번째 줄:
	== '''[https://codersit.co.kr/oj/problems/1689 2. 가로등 (초2/중1/고1)]''' ==		== '''[https://codersit.co.kr/oj/problems/1689 2. 가로등 (초2/중1/고1)]''' ==
	제목 링크를 통해 문제를 확인해주세요.		제목 링크를 통해 문제를 확인해주세요.


	=== 📄 문제 개요 ===		=== 📄 문제 개요 ===
319번째 줄:		318번째 줄:

	아무래도 초등부 수준에서는 100점을 받을 정도의 알고리즘 완성도나, 함정을 피하는 것에 어려움이 있었던 문제입니다.		아무래도 초등부 수준에서는 100점을 받을 정도의 알고리즘 완성도나, 함정을 피하는 것에 어려움이 있었던 문제입니다.


	== '''3. 색깔 모으기 (초3/중2)''' ==		== '''3. 색깔 모으기 (초3/중2)''' ==

2026년 4월 15일 (수) 12:57에 ArduWiki님의 편집

2026-04-15T12:57:00Z

← 이전 판		2026년 4월 15일 (수) 21:57 판
10번째 줄:		10번째 줄:



	=== 📄 문제 개요 ===		=== 📄 문제 개요 ===
	다빈이가 무한히 긴 수직선 위에서 보물을 찾는 놀이를 합니다.		다빈이가 무한히 긴 수직선 위에서 보물을 찾는 놀이를 합니다.
196번째 줄:		195번째 줄:
	== '''[https://codersit.co.kr/oj/problems/1689 2. 가로등 (초2/중1/고1)]''' ==		== '''[https://codersit.co.kr/oj/problems/1689 2. 가로등 (초2/중1/고1)]''' ==
	제목 링크를 통해 문제를 확인해주세요.		제목 링크를 통해 문제를 확인해주세요.

ArduWiki: /* 2. 가로등 (초2/중1/고1) */

2026-04-15T12:56:42Z

2. 가로등 (초2/중1/고1)

← 이전 판		2026년 4월 15일 (수) 21:56 판
198번째 줄:		198번째 줄:





	=== 📄 문제 개요 ===		=== 📄 문제 개요 ===
211번째 줄:		209번째 줄:

	0부터 L까지 모든 위치의 어두운 정도를 구했을 때, '''가장 작은 값부터 K번째로 작은 값'''까지 차례대로 출력해야 합니다.		0부터 L까지 모든 위치의 어두운 정도를 구했을 때, '''가장 작은 값부터 K번째로 작은 값'''까지 차례대로 출력해야 합니다.




318번째 줄:		314번째 줄:
	이렇게 아주 '''큰 데이터 범위로 인한 몇 가지 함정'''을 피해서 완성하면, '''100점'''을 획득할 수 있습니다.		이렇게 아주 '''큰 데이터 범위로 인한 몇 가지 함정'''을 피해서 완성하면, '''100점'''을 획득할 수 있습니다.



	=== 📊 정답률 ===		=== 📊 정답률 ===
324번째 줄:		321번째 줄:

	아무래도 초등부 수준에서는 100점을 받을 정도의 알고리즘 완성도나, 함정을 피하는 것에 어려움이 있었던 문제입니다.		아무래도 초등부 수준에서는 100점을 받을 정도의 알고리즘 완성도나, 함정을 피하는 것에 어려움이 있었던 문제입니다.


	== '''3. 색깔 모으기 (초3/중2)''' ==		== '''3. 색깔 모으기 (초3/중2)''' ==

2026년 4월 15일 (수) 12:56에 ArduWiki님의 편집

2026-04-15T12:56:11Z

← 이전 판		2026년 4월 15일 (수) 21:56 판
206번째 줄:		206번째 줄:
	어떤 위치의 '''어두운 정도'''는 그 위치에서 '''가장 가까운 가로등까지의 거리'''를 뜻합니다.		어떤 위치의 '''어두운 정도'''는 그 위치에서 '''가장 가까운 가로등까지의 거리'''를 뜻합니다.

	[[파일:2024KOI가로등1.png]]		[[파일:2024KOI가로등1.png\|center\|class=coders100]]

	예를 들어 3, 6번 위치에 가로등이 있다면 그림과 같이 가로등이 있는 위치(p=0)을 시작으로 어두운 정도를 표시하게 됩니다.		예를 들어 3, 6번 위치에 가로등이 있다면 그림과 같이 가로등이 있는 위치(p=0)을 시작으로 어두운 정도를 표시하게 됩니다.
221번째 줄:		221번째 줄:
	예를 들어 각 위치(pos)에서 가로등까지의 거리들을 모두 구한 뒤, 그중 가장 짧은 거리가 그 위치의 어두운 정도가 됩니다.		예를 들어 각 위치(pos)에서 가로등까지의 거리들을 모두 구한 뒤, 그중 가장 짧은 거리가 그 위치의 어두운 정도가 됩니다.

	[[파일:2024KOI가로등2.png]]		[[파일:2024KOI가로등2.png\|center\|class=coders100]]

	이 값들을 리스트에 모아 오름차순으로 정렬한 뒤 앞에서부터 K개를 출력하는 방식입니다.		이 값들을 리스트에 모아 오름차순으로 정렬한 뒤 앞에서부터 K개를 출력하는 방식입니다.
279번째 줄:		279번째 줄:
	이처럼 가까운 곳부터 동심원처럼 영역을 넓혀가는 방식을 컴퓨터 공학에서는 '''너비 우선 탐색(BFS)'''이라고 부릅니다.		이처럼 가까운 곳부터 동심원처럼 영역을 넓혀가는 방식을 컴퓨터 공학에서는 '''너비 우선 탐색(BFS)'''이라고 부릅니다.

	[[파일:2024KOI가로등3.png]]		[[파일:2024KOI가로등3.png\|center\|class=coders100]]

	=== 💻 코드 구현 - 너비 우선 탐색(BFS) ===		=== 💻 코드 구현 - 너비 우선 탐색(BFS) ===
317번째 줄:		317번째 줄:

	이렇게 아주 '''큰 데이터 범위로 인한 몇 가지 함정'''을 피해서 완성하면, '''100점'''을 획득할 수 있습니다.		이렇게 아주 '''큰 데이터 범위로 인한 몇 가지 함정'''을 피해서 완성하면, '''100점'''을 획득할 수 있습니다.



326번째 줄:		325번째 줄:
	아무래도 초등부 수준에서는 100점을 받을 정도의 알고리즘 완성도나, 함정을 피하는 것에 어려움이 있었던 문제입니다.		아무래도 초등부 수준에서는 100점을 받을 정도의 알고리즘 완성도나, 함정을 피하는 것에 어려움이 있었던 문제입니다.

	~~=== ===~~

	== '''3. 색깔 모으기 (초3/중2)''' ==		== '''3. 색깔 모으기 (초3/중2)''' ==

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

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

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

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

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

ArduWiki: /* 2. 가로등 (초2/중1/고1) */

ArduWiki: /* ﻿📊 정답률﻿ */

ArduWiki: /* 1. 보물찾기 (초1) */

2026년 4월 15일 (수) 12:57에 ArduWiki님의 편집

ArduWiki: /* 2. 가로등 (초2/중1/고1) */

2026년 4월 15일 (수) 12:56에 ArduWiki님의 편집

ArduWiki: /* 📊 정답률 */