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

2026년 6월 11일 (목) 08:41에 ArduWiki님의 편집

2026-06-11T08:41:11Z

← 이전 판		2026년 6월 11일 (목) 17:41 판
210번째 줄:		210번째 줄:

	[[파일:2026KOI가위바위보5.png\|center\|class=coders50]]		[[파일:2026KOI가위바위보5.png\|center\|class=coders50]]


	따라서 내 오른쪽 무리(3 ~ 4번 구간)을 파악하는 방법은 '''전체 누적합(마지막 인덱스)에서 내 위치까지의 누적합을 빼는 것'''입니다.		따라서 내 오른쪽 무리(3 ~ 4번 구간)을 파악하는 방법은 '''전체 누적합(마지막 인덱스)에서 내 위치까지의 누적합을 빼는 것'''입니다.

2026년 6월 11일 (목) 08:40에 ArduWiki님의 편집

2026-06-11T08:40:53Z

← 이전 판		2026년 6월 11일 (목) 17:40 판
209번째 줄:		209번째 줄:
	'''전체 합(파란색 박스) - 구하고자 하는 구간 이전 부분의 합(빨간 박스)'''로 구할 수 있습니다.		'''전체 합(파란색 박스) - 구하고자 하는 구간 이전 부분의 합(빨간 박스)'''로 구할 수 있습니다.

	[[파일:2026KOI가위바위보5.png\|center\|class=~~coders70~~]]		[[파일:2026KOI가위바위보5.png\|center\|class=coders50]]

	따라서 내 오른쪽 무리(3 ~ 4번 구간)을 파악하는 방법은 '''전체 누적합(마지막 인덱스)에서 내 위치까지의 누적합을 빼는 것'''입니다.		따라서 내 오른쪽 무리(3 ~ 4번 구간)을 파악하는 방법은 '''전체 누적합(마지막 인덱스)에서 내 위치까지의 누적합을 빼는 것'''입니다.

2026년 6월 11일 (목) 08:40에 ArduWiki님의 편집

2026-06-11T08:40:25Z

← 이전 판		2026년 6월 11일 (목) 17:40 판
173번째 줄:		173번째 줄:
	1. 어느 방향에 천적이 하나도 없다면 그 쪽 방향은 내가 모두 이길 수 있습니다.		1. 어느 방향에 천적이 하나도 없다면 그 쪽 방향은 내가 모두 이길 수 있습니다.

	[[파일:2026KOI가위바위보1.png\|center\|class=~~coders100~~]]		[[파일:2026KOI가위바위보1.png\|center\|class=coders70]]

	2. 어느 방향에 천적이 있더라도 그 쪽에 구원자가 있다면 구원자와 천적을 먼저 싸우게 하여 천적을 없애면 그 쪽 방향을 모두 이길 수 있습니다.		2. 어느 방향에 천적이 있더라도 그 쪽에 구원자가 있다면 구원자와 천적을 먼저 싸우게 하여 천적을 없애면 그 쪽 방향을 모두 이길 수 있습니다.

	[[파일:2026KOI가위바위보2.png\|center\|class=~~coders100~~]]		[[파일:2026KOI가위바위보2.png\|center\|class=coders70]]

	'''※ 천적이 있는데, 구원자가 없는 경우는 우승할 수 없습니다.'''		'''※ 천적이 있는데, 구원자가 없는 경우는 우승할 수 없습니다.'''

	[[파일:2026KOI가위바위보3.png\|center\|class=~~coders100~~]]		[[파일:2026KOI가위바위보3.png\|center\|class=coders70]]

	'''결론적으로''' 각 위치의 사람을 기준으로 왼쪽 구간과 오른쪽 구간을 각각 확인했을 때, 양쪽 방향 모두		'''결론적으로''' 각 위치의 사람을 기준으로 왼쪽 구간과 오른쪽 구간을 각각 확인했을 때, 양쪽 방향 모두
193번째 줄:		193번째 줄:

	예시를 통해 정확하게 알아보겠습니다.		예시를 통해 정확하게 알아보겠습니다.
	[[파일:2026KOI가위바위보4.png\|center\|class=~~coders100~~]]		[[파일:2026KOI가위바위보4.png\|center\|class=coders70]]

	'''① 왼쪽 무리 검사'''		'''① 왼쪽 무리 검사'''
209번째 줄:		209번째 줄:
	'''전체 합(파란색 박스) - 구하고자 하는 구간 이전 부분의 합(빨간 박스)'''로 구할 수 있습니다.		'''전체 합(파란색 박스) - 구하고자 하는 구간 이전 부분의 합(빨간 박스)'''로 구할 수 있습니다.

	[[파일:2026KOI가위바위보5.png\|center\|class=~~coders100~~]]		[[파일:2026KOI가위바위보5.png\|center\|class=coders70]]

	따라서 내 오른쪽 무리(3 ~ 4번 구간)을 파악하는 방법은 '''전체 누적합(마지막 인덱스)에서 내 위치까지의 누적합을 빼는 것'''입니다.		따라서 내 오른쪽 무리(3 ~ 4번 구간)을 파악하는 방법은 '''전체 누적합(마지막 인덱스)에서 내 위치까지의 누적합을 빼는 것'''입니다.
283번째 줄:		283번째 줄:
	=== 📊 정답률 ===		=== 📊 정답률 ===

	~~===~~ [[파일:2026KOI가위바위보6.png\|~~464x464픽셀~~]] ~~===~~		[[파일:2026KOI가위바위보6.png\|center\|class=coders70]]

2026년 6월 11일 (목) 08:39에 ArduWiki님의 편집

2026-06-11T08:39:30Z

← 이전 판		2026년 6월 11일 (목) 17:39 판
173번째 줄:		173번째 줄:
	1. 어느 방향에 천적이 하나도 없다면 그 쪽 방향은 내가 모두 이길 수 있습니다.		1. 어느 방향에 천적이 하나도 없다면 그 쪽 방향은 내가 모두 이길 수 있습니다.

	[[파일:2026KOI가위바위보1.png]]~~2. 어느 방향에 천적이 있더라도 그 쪽에 구원자가 있다면 구원자와 천적을 먼저 싸우게 하여 천적을 없애면 그 쪽 방향을 모두 이길 수 있습니다.~~		[[파일:2026KOI가위바위보1.png\|center\|class=coders100]]

	[[파일:2026KOI가위바위보2.png]]		2. 어느 방향에 천적이 있더라도 그 쪽에 구원자가 있다면 구원자와 천적을 먼저 싸우게 하여 천적을 없애면 그 쪽 방향을 모두 이길 수 있습니다.

			[[파일:2026KOI가위바위보2.png\|center\|class=coders100]]

	'''※ 천적이 있는데, 구원자가 없는 경우는 우승할 수 없습니다.'''		'''※ 천적이 있는데, 구원자가 없는 경우는 우승할 수 없습니다.'''

	[[파일:2026KOI가위바위보3.png]]		[[파일:2026KOI가위바위보3.png\|center\|class=coders100]]

	'''결론적으로''' 각 위치의 사람을 기준으로 왼쪽 구간과 오른쪽 구간을 각각 확인했을 때, 양쪽 방향 모두		'''결론적으로''' 각 위치의 사람을 기준으로 왼쪽 구간과 오른쪽 구간을 각각 확인했을 때, 양쪽 방향 모두
	'''해당 방향에 천적이 없거나, 천적이 있더라도 구원자가 1명 이상 존재한다면''' 그 사람은 최종 우승자가 될 수 있습니다.		'''해당 방향에 천적이 없거나, 천적이 있더라도 구원자가 1명 이상 존재한다면''' 그 사람은 최종 우승자가 될 수 있습니다.
190번째 줄:		193번째 줄:

	예시를 통해 정확하게 알아보겠습니다.		예시를 통해 정확하게 알아보겠습니다.
	[[파일:2026KOI가위바위보4.png]]'''① 왼쪽 무리 검사'''		[[파일:2026KOI가위바위보4.png\|center\|class=coders100]]

			'''① 왼쪽 무리 검사'''

	내가 2번 인덱스에 있으니, 내 왼쪽은 1번의 누적 개수 (1, 0, 1)을 확인해보면 됩니다.		내가 2번 인덱스에 있으니, 내 왼쪽은 1번의 누적 개수 (1, 0, 1)을 확인해보면 됩니다.
203번째 줄:		208번째 줄:

	'''전체 합(파란색 박스) - 구하고자 하는 구간 이전 부분의 합(빨간 박스)'''로 구할 수 있습니다.		'''전체 합(파란색 박스) - 구하고자 하는 구간 이전 부분의 합(빨간 박스)'''로 구할 수 있습니다.
	[[파일:2026KOI가위바위보5.png]]
			[[파일:2026KOI가위바위보5.png\|center\|class=coders100]]

	따라서 내 오른쪽 무리(3 ~ 4번 구간)을 파악하는 방법은 '''전체 누적합(마지막 인덱스)에서 내 위치까지의 누적합을 빼는 것'''입니다.		따라서 내 오른쪽 무리(3 ~ 4번 구간)을 파악하는 방법은 '''전체 누적합(마지막 인덱스)에서 내 위치까지의 누적합을 빼는 것'''입니다.

277번째 줄:		284번째 줄:

	=== [[파일:2026KOI가위바위보6.png\|464x464픽셀]] ===		=== [[파일:2026KOI가위바위보6.png\|464x464픽셀]] ===



	== '''3. 수열 정렬하기 (초3, 중2)''' ==		== '''3. 수열 정렬하기 (초3, 중2)''' ==
	추가 예정		추가 예정

2026년 6월 11일 (목) 08:38에 ArduWiki님의 편집

2026-06-11T08:38:20Z

차이 보기

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

2026-05-29T13:43:35Z

← 이전 판		2026년 5월 29일 (금) 22:43 판
38번째 줄:		38번째 줄:
	예제 1번을 보겠습니다.		예제 1번을 보겠습니다.

	{\| class="wikitable" style="text-align: center; width: ~~100~~%;"		{\| class="wikitable" style="text-align: center; width: 60%;"
	\|-		\|-
	! style="background-color: #FFF9C4; width: 16%;" \| 학생 번호		! style="background-color: #FFF9C4; width: 16%;" \| 학생 번호

ArduWiki: /* 💡 문제 풀이 시뮬레이션 */

2026-05-29T13:43:20Z

💡 문제 풀이 시뮬레이션

← 이전 판		2026년 5월 29일 (금) 22:43 판
38번째 줄:		38번째 줄:
	예제 1번을 보겠습니다.		예제 1번을 보겠습니다.

	{\| class="wikitable" style="text-align: center;"		{\| class="wikitable" style="text-align: center; width: 100%;"
	~~\| colspan="1" rowspan="1" \|'''학생 번호'''~~
	~~\| colspan="1" rowspan="1" \|1~~
	~~\| colspan="1" rowspan="1" \|2~~
	~~\| colspan="1" rowspan="1" \|3~~
	~~\| colspan="1" rowspan="1" \|4~~
	~~\| colspan="1" rowspan="1" \|5~~
	\|-		\|-
	~~\| colspan="1" rowspan~~="1" \|~~'''집 위치'''~~		! style="background-color: #FFF9C4; width: 16%;" \| 학생 번호
	\| ~~colspan="1" rowspan~~="1" \|1		\| style="width: 16%;" \| 1
	\| ~~colspan="1" rowspan~~="1" \|2		\| style="width: 16%;" \| 2
	\| ~~colspan~~="~~1" rowspan="1~~" \|3		\| style="width: 16%;" \| 3
	\| ~~colspan~~="~~1" rowspan="1~~" \|4		\| style="width: 16%;" \| 4
	\| ~~colspan~~="~~1" rowspan="1~~" \|5		\| style="width: 16%;" \| 5
	\|-		\|-
	~~\| colspan~~="~~1" rowspan=~~"1" \|~~'''학교'''~~		! style="background-color: #FFF9C4;" \| 집 위치
	\| ~~colspan="1" rowspan="1"~~ \|1		\| 1
	\| ~~colspan="1" rowspan~~="1" \|1		\| 2
	\| ~~colspan="~~1~~" rowspan="1"~~ \|1		\| 3
	\| ~~colspan="~~1~~" rowspan="1"~~ \|2		\| 4
	~~\| colspan="1" rowspan="1"~~ \|2		\| 5
			\|-
			! style="background-color: #FFF9C4;" \| 학교
			\| 1
			\| 1
			\| 1
			\| 2
			\| 2
	\|}		\|}

ArduWiki: /* 1. 이웃 (초1) */

2026-05-29T13:42:06Z

1. 이웃 (초1)

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

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

2026-05-29T13:39:16Z

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

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

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

ArduWiki: /* 1. 이웃 (초1) */

2026-05-29T13:38:42Z

1. 이웃 (초1)

← 이전 판		2026년 5월 29일 (금) 22:38 판
9번째 줄:		9번째 줄:
	링크 추가 예정		링크 추가 예정

	~~=== ===~~

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

← 이전 판		2026년 5월 29일 (금) 22:43 판
38번째 줄:		38번째 줄:
	예제 1번을 보겠습니다.		예제 1번을 보겠습니다.

	{\| class="wikitable" style="text-align: center;"		{\| class="wikitable" style="text-align: center; width: 100%;"
	~~\| colspan="1" rowspan="1" \|'''학생 번호'''~~
	~~\| colspan="1" rowspan="1" \|1~~
	~~\| colspan="1" rowspan="1" \|2~~
	~~\| colspan="1" rowspan="1" \|3~~
	~~\| colspan="1" rowspan="1" \|4~~
	~~\| colspan="1" rowspan="1" \|5~~
	\|-		\|-
	~~\| colspan="1" rowspan~~="1" \|~~'''집 위치'''~~		! style="background-color: #FFF9C4; width: 16%;" \| 학생 번호
	\| ~~colspan="1" rowspan~~="1" \|1		\| style="width: 16%;" \| 1
	\| ~~colspan="1" rowspan~~="1" \|2		\| style="width: 16%;" \| 2
	\| ~~colspan~~="~~1" rowspan="1~~" \|3		\| style="width: 16%;" \| 3
	\| ~~colspan~~="~~1" rowspan="1~~" \|4		\| style="width: 16%;" \| 4
	\| ~~colspan~~="~~1" rowspan="1~~" \|5		\| style="width: 16%;" \| 5
	\|-		\|-
	~~\| colspan~~="~~1" rowspan=~~"1" \|~~'''학교'''~~		! style="background-color: #FFF9C4;" \| 집 위치
	\| ~~colspan="1" rowspan="1"~~ \|1		\| 1
	\| ~~colspan="1" rowspan~~="1" \|1		\| 2
	\| ~~colspan="~~1~~" rowspan="1"~~ \|1		\| 3
	\| ~~colspan="~~1~~" rowspan="1"~~ \|2		\| 4
	~~\| colspan="1" rowspan="1"~~ \|2		\| 5
			\|-
			! style="background-color: #FFF9C4;" \| 학교
			\| 1
			\| 1
			\| 1
			\| 2
			\| 2
	\|}		\|}