1 - 2025 KOI 1교시 초등부 풀이 정리

2025 KOI 1교시 초등부 풀이 정리

이 문서는 2025 - 초등부 기출문제를 바탕으로, 초등학생도 따라갈 수 있게 쉬운 말로 다시 정리한 학습용 풀이 노트입니다. 2025 초등부 자료는 해설 PDF이므로, 공식 아이디어를 최대한 살리면서 설명만 더 차근차근 풀었습니다.

1. 판자 설치

문제 한눈에 보기

가로 $135$cm, 세로 $105$cm인 땅 둘레를 폭 $15$cm짜리 판자로 빈틈없이 한 바퀴 둘러야 합니다.

답

$32$

핵심 개념

한 변에 들어가는 판자 수를 먼저 세면 됩니다.

왜 이 생각을 먼저 해야 하는지

판자를 자르지 않으니, 각 변 길이를 $15$로 나누면 바로 개수가 나옵니다.

단계별 풀이

1. 가로 $135$cm에는 $135÷15=9$장이 들어갑니다.
2. 세로 $105$cm에는 $105÷15=7$장이 들어갑니다.
3. 가로 변은 2개이므로 $9\times 2=18$장입니다.
4. 세로 변도 2개이므로 $7\times 2=14$장입니다.
5. 모두 합하면 $18+14=32$장입니다.

헷갈리기 쉬운 점

둘레를 먼저 구해도 되지만, 가로와 세로를 따로 세면 실수하기가 더 적습니다.

2. 제곱수 연도

문제 한눈에 보기

2025년 다음에 오는 제곱수 연도들을 보고, 두 번째로 가까운 제곱수 연도가 몇 년 뒤인지 묻는 문제입니다.

답

$184$

핵심 개념

2025가 $45\times 45$이므로, 그다음 제곱수는 $46\times 46$, $47\times 47$처럼 차례로 보면 됩니다.

왜 이 생각을 먼저 해야 하는지

제곱수는 45², 46², 47²처럼 바로 이어지기 때문입니다.

단계별 풀이

1. $2025=45^2$입니다.
2. 그다음 제곱수는 $46^2=2116$입니다.
3. 그다다음 제곱수는 $47^2=2209$입니다.
4. 2025년에서 2209년까지는 $2209-2025=184$년입니다.

헷갈리기 쉬운 점

문제는 “올해 이후 두 번째”를 묻고 있으니, 2025년 자신은 세지 않습니다.

3. 스택

문제 한눈에 보기

스택에 숫자를 넣고 빼는 일을 순서대로 한 뒤, 보기 중에서 틀린 말을 찾는 문제입니다.

답

옳지 않은 것은 스택에서 마지막에서 세 번째로 빠져나온 자연수는 6이다.입니다.

핵심 개념

스택은 나중에 넣은 것이 먼저 나오는 상자입니다.

왜 이 생각을 먼저 해야 하는지

한 번이라도 순서를 거꾸로 생각하면 뒤가 전부 틀어집니다.

단계별 풀이

1. 먼저 $1,2,3,4$를 넣습니다.
2. 2개를 빼면 $4,3$이 빠집니다.
3. $5,6,7,8,9$를 넣습니다.
4. 3개를 빼면 $9,8,7$이 빠집니다.
5. $10,11$을 넣습니다.
6. 남은 것을 다 빼면 $11,10,6,5,2,1$ 순서로 빠집니다.
7. 전체 빠진 순서는 $4,3,9,8,7,11,10,6,5,2,1$입니다.
8. 마지막에서 세 번째는 $6$이 아니라 $5$입니다.

헷갈리기 쉬운 점

“마지막에서 세 번째”는 뒤에서 세어야 합니다. 앞에서 세는 것이 아닙니다.

4. 문제 풀이

문제 한눈에 보기

140명 중에서 A를 푼 학생 수와 A, B를 모두 푼 학생 수가 주어졌을 때, B를 푼 학생 수의 최솟값과 최댓값을 구하는 문제입니다.

답

$130$

핵심 개념

겹치는 사람 수를 이용하면 최소와 최대를 쉽게 구할 수 있습니다.

왜 이 생각을 먼저 해야 하는지

B를 푼 사람이 가장 적으려면 겹치는 사람이 최대한 많이 있어야 하고, 가장 많으려면 겹치지 않는 사람이 최대한 많이 있어야 합니다.

단계별 풀이

1. A를 푼 학생은 $66$명입니다.
2. A와 B를 모두 푼 학생은 $28$명입니다.
3. B를 푼 학생 수가 가장 작으려면, B를 푼 학생이 전부 A 안에 들어 있으면 됩니다.
4. 그래서 최솟값은 $28$명입니다.
5. B를 푼 학생 수가 가장 크려면, A만 푼 학생 $66-28=38$명을 빼고 나머지 $140-38=102$명이 모두 B를 풀면 됩니다.
6. 따라서 최솟값과 최댓값의 합은 $28+102=130$입니다.

헷갈리기 쉬운 점

둘 다 푼 학생 28명은 A에도, B에도 들어가는 사람입니다.

5. 산의 높이

문제 한눈에 보기

산들의 높이 관계를 이용해서 x = C와 E의 높이 차, y = A와 F의 높이 차를 구한 뒤 $x+y$를 계산하는 문제입니다.

답

$50$

핵심 개념

한 산을 기준으로 잡고 차례로 연결하면 됩니다.

왜 이 생각을 먼저 해야 하는지

아무 기준 없이 보면 복잡하지만, C를 기준으로 적으면 식이 짧아집니다.

단계별 풀이

1. B는 C보다 $50$미터 낮으니 $B=C-50$입니다.
2. A는 B보다 $30$미터 높으니 $A=C-20$입니다.
3. E는 A보다 $10$미터 높으니 $E=C-10$입니다.
4. 따라서 C와 E의 높이 차 $x$는 $10$입니다.
5. F는 C보다 $20$미터 높으니 $F=C+20$입니다.
6. 그래서 A와 F의 높이 차 $y$는 $40$입니다.
7. 따라서 $x+y=10+40=50$입니다.

헷갈리기 쉬운 점

“낮다”는 빼기이고, “높다”는 더하기입니다.

6. 사탕 사기

문제 한눈에 보기

사탕을 $1$개, $4$개, $6$개 묶음으로 살 수 있을 때, 정확히 15개를 가장 싸게 사는 방법을 찾는 문제입니다.

답

$5000$원

핵심 개념

가능한 묶음 수를 몇 개만 따져 보면 됩니다.

왜 이 생각을 먼저 해야 하는지

종류가 3개뿐이라서, 무식하게 전부 적어도 금방 끝납니다.

단계별 풀이

1. $6+4+4+1=15$개가 됩니다.
2. 이때 가격은 $1900+1300+1300+500=5000$원입니다.
3. 다른 경우도 확인해 봅니다.
4. $6+6+1+1+1$은 $5300$원입니다.
5. $4+4+4+1+1+1$은 $5400$원입니다.
6. 따라서 가장 싼 값은 $5000$원입니다.

헷갈리기 쉬운 점

큰 묶음이 항상 무조건 이득은 아닙니다. 꼭 실제 금액을 계산해 봐야 합니다.

7. 합 만들기

문제 한눈에 보기

두 수를 더했을 때 일의 자리가 $5$가 되는 쌍의 개수를 세는 문제입니다.

답

$21$

핵심 개념

일의 자리만 보면 됩니다.

왜 이 생각을 먼저 해야 하는지

합의 일의 자리는 각 수의 일의 자리로만 결정되기 때문입니다.

단계별 풀이

1. 일의 자리끼리 더해서 $5$가 되려면 $(1,4)$나 $(0,5)$ 같은 짝이 필요합니다.
2. 주어진 수들의 일의 자리를 세어 봅니다.
3. $1$로 끝나는 수는 $5$개, $4$로 끝나는 수는 $4$개입니다.
4. 그래서 $(1,4)$ 짝은 $5\times 4=20$개입니다.
5. $0$으로 끝나는 수는 $1$개, $5$로 끝나는 수는 $1$개라서 $(0,5)$ 짝은 $1$개입니다.
6. 나머지 필요한 짝은 없습니다.
7. 따라서 전체는 $20+1=21$개입니다.

헷갈리기 쉬운 점

두 수의 순서를 바꾼 것은 같은 쌍으로 한 번만 셉니다.

8. 달리기 시합

문제 한눈에 보기

앞 로봇이 도착했을 때 뒤 로봇이 얼마나 남았는지를 이용해 속력 비율을 찾는 문제입니다.

답

$36$

핵심 개념

같은 시간 동안 간 거리 비는 속력 비와 같습니다.

왜 이 생각을 먼저 해야 하는지

“누가 도착했을 때 누가 몇 미터 남았는지”는 속력을 비교하라는 뜻입니다.

단계별 풀이

1. A가 50m를 달렸을 때 B는 40m를 달렸으므로 B의 속력 = A의 속력의 4/5입니다.
2. B가 50m를 달렸을 때 C는 35m를 달렸으므로 C의 속력 = B의 속력의 35/50 = 7/10입니다.
3. C가 50m를 달렸을 때 D는 25m를 달렸으므로 D의 속력 = C의 속력의 25/50 = 1/2입니다.
4. 따라서 D의 속력 = A의 속력 × 4/5 × 7/10 × 1/2 = 7/25입니다.
5. A가 결승선에 도착할 때 D는 $50\times 7/25=14\mathrm{m}$를 달린 것입니다.
6. 그러므로 남은 거리는 $50-14=36\mathrm{m}$입니다.

헷갈리기 쉬운 점

남은 거리만 보지 말고, 먼저 “그때 실제로 몇 미터를 달렸는지”로 바꾸어 생각해야 합니다.

9. 마법 문자열

문제 한눈에 보기

마지막 문자열이 주어졌을 때, 거꾸로 생각해서 마법사가 외친 숫자들을 찾는 문제입니다.

답

$12122211221$

핵심 개념

앞으로 가기 어려우면 뒤에서 거꾸로 돌아오면 됩니다.

왜 이 생각을 먼저 해야 하는지

$2$를 외치면 문자열을 뒤집기 때문에, 처음부터 따라가기보다 마지막에서 되돌리는 편이 더 쉽습니다.

단계별 풀이

1. 마지막 글자가 $1$이면, 마지막 주문은 $1$외치기였다는 뜻입니다.
2. 이때는 맨 뒤의 $1$만 지우면 됩니다.
3. 마지막 글자가 $2$이면, 마지막 주문은 $2$외치기였다는 뜻입니다.
4. 이때는 맨 뒤의 $2$를 지우고, 남은 문자열을 다시 뒤집으면 됩니다.
5. $221211221121$에서 이 일을 반복하면
6. $221211221121\to 22121122112\to 1122112122\to 212112211\to \cdots \to 1$
7. 이렇게 거꾸로 찾은 주문은 뒤집어서 읽어야 하므로 최종 답은 $12122211221$입니다.

헷갈리기 쉬운 점

거꾸로 찾은 주문은 바로 정답이 아닙니다. 마지막에 순서를 뒤집어야 합니다.

10. 숫자 제거

문제 한눈에 보기

숫자 9개 중 5개를 지워 4자리 수를 만들 때, 큰 수부터 세어 49번째를 찾는 문제입니다.

답

$5673$

핵심 개념

맨 앞자리가 큰 수가 더 큽니다. 그래서 앞자리부터 경우를 나누면 됩니다.

왜 이 생각을 먼저 해야 하는지

4자리 수 크기는 첫째 자리, 둘째 자리, 셋째 자리 순으로 결정되기 때문입니다.

단계별 풀이

1. 맨 앞자리가 $9$인 수부터 셉니다.
2. $9$ 뒤에는 남은 7개 중 3개를 고르면 되므로 $35$개가 있습니다.
3. 그다음 맨 앞자리가 $8$인 수는 $8734$ 하나뿐입니다.
4. 그래서 여기까지 합치면 $36$개입니다.
5. 맨 앞자리가 $6$인 수는 $4$개이므로 여기까지 합치면 $40$개입니다.
6. 따라서 49번째는 $5$로 시작하는 수들 중 9번째입니다.
7. $5$ 뒤에서 만들 수 있는 3자리 수를 큰 순서로 적으면 $874,873,834,734,687,684,683,674,673,634$입니다.
8. 그중 9번째는 $673$이므로 정답은 $5673$입니다.

헷갈리기 쉬운 점

숫자는 원래 순서를 지켜야 합니다. 마음대로 섞으면 안 됩니다.

11. 나머지 만들기

문제 한눈에 보기

세 나눗셈 조건을 동시에 만족하는 자연수 $n$들을 모두 찾고, 그 합을 구하는 문제입니다.

답

$50$

핵심 개념

“나머지가 얼마다”는 말은 “나누어떨어지는 수”로 바꿀 수 있습니다.

왜 이 생각을 먼저 해야 하는지

나머지 문제는 보통 나누는 수가 차이를 나눈다로 바꾸면 쉬워집니다.

단계별 풀이

1. $341$을 $n$으로 나누어 나머지가 $5$이므로 $341-5=336$은 $n$으로 나누어떨어집니다.
2. 같은 식으로 $508-4=504$, $579-3=576$도 $n$으로 나누어떨어집니다.
3. 그래서 $n$은 $336,504,576$의 공약수입니다.
4. 세 수의 최대공약수는 $24$입니다.
5. 따라서 $n$은 $24$의 약수여야 합니다.
6. 그런데 나머지 $5$가 나오려면 $n$은 $5$보다 커야 합니다.
7. $24$의 약수 중 $5$보다 큰 것은 $6,8,12,24$입니다.
8. 이들의 합은 $6+8+12+24=50$입니다.

헷갈리기 쉬운 점

나누는 수는 나머지보다 반드시 커야 합니다.

12. 19 단의 자릿수

문제 한눈에 보기

19단표에 적힌 모든 수의 자릿수를 더하는 문제입니다.

답

$845$

핵심 개념

한 자리 수, 두 자리 수, 세 자리 수가 몇 개인지 세면 됩니다.

왜 이 생각을 먼저 해야 하는지

문제의 식 $A+2B+3C$는 바로 “전체 자릿수”를 뜻하기 때문입니다.

단계별 풀이

1. 한 자리 수는 곱이 $9$ 이하인 칸입니다.
2. 행별로 세면 한 자리 수는 모두 $23$개입니다.
3. 세 자리 수는 곱이 $100$ 이상인 칸입니다.
4. 이것도 행별로 세면 모두 $146$개입니다.
5. 전체 칸 수는 $19\times 19=361$칸입니다.
6. 그래서 두 자리 수는 $361-23-146=192$개입니다.
7. 따라서 전체 자릿수 합은 $23+2\times 192+3\times 146$입니다.
8. 계산하면 $23+384+438=845$입니다.

헷갈리기 쉬운 점

칸 수를 세는 것과 자릿수를 세는 것은 다릅니다. 두 자리 수는 $2$, 세 자리 수는 $3$을 곱해야 합니다.

13. 짝짓기

문제 한눈에 보기

서로 붙어 있는 두 칸끼리 짝을 만들되, 두 수의 합이 홀수가 되게 모든 칸을 짝지어야 합니다.

답

한 가지 정답은 다음과 같은 짝짓기입니다.

$(1,1)-(2,1),(1,2)-(2,2),(1,3)-(2,3),(1,4)-(2,4),(1,5)-(1,6),(1,7)-(2,7),(2,5)-(3,5),(2,6)-(3,6),(3,1)-(4,1),(3,2)-(4,2),(3,3)-(3,4),(3,7)-(4,7),(4,3)-(4,4),(4,5)-(4,6)$

핵심 개념

홀수는 짝수 + 홀수로만 만들어집니다.

왜 이 생각을 먼저 해야 하는지

합이 홀수가 되려면 짝수와 홀수를 짝지어야 한다는 사실이 제일 중요합니다.

단계별 풀이

1. 먼저 각 칸이 짝수인지 홀수인지 봅니다.
2. 합이 홀수가 되려면 한 칸은 짝수, 다른 한 칸은 홀수여야 합니다.
3. 또 두 칸은 꼭 상하좌우로 붙어 있어야 합니다.
4. 그래서 “붙어 있고, 짝수-홀수인 칸”끼리 차근차근 이어 주면 됩니다.
5. 위 좌표쌍처럼 짝지으면 모든 칸이 빠짐없이 한 번씩만 짝지어집니다.

헷갈리기 쉬운 점

대각선으로 붙은 칸은 짝지을 수 없습니다.

14. 오르막길

문제 한눈에 보기

화살표 방향으로 갈수록 숫자가 커지게 각 정점에 $1,2,3,4$를 알맞게 붙이는 문제입니다.

답

한 가지 정답은 해설 그림과 같은 가중치 배치입니다.

핵심 개념

아래쪽에서 위쪽으로 층을 나누듯 숫자를 붙이면 됩니다.

왜 이 생각을 먼저 해야 하는지

화살표가 가리키는 쪽이 더 커야 하므로, “먼저 와야 하는 정점”과 “나중에 와야 하는 정점”을 층처럼 나누면 쉽습니다.

단계별 풀이

1. 먼저 다른 곳보다 작은 숫자를 받아야 하는 정점들을 찾습니다.
2. 그런 정점에 $1$을 놓습니다.
3. 그다음 그 정점들보다 뒤에 와야 하는 정점들에 $2$, $3$, $4$를 차례로 놓습니다.
4. 해설 그림처럼 놓으면 모든 화살표가 작은 수에서 큰 수로 향하게 됩니다.

헷갈리기 쉬운 점

숫자가 꼭 모두 달라야 하는 것은 아닙니다. 조건만 맞으면 같은 숫자를 여러 번 써도 됩니다.

15. 트리 높이 줄이기

문제 한눈에 보기

간선 길이를 조금씩 줄여서 트리의 높이를 $10$ 이하로 만들되, 드는 비용을 가장 작게 해야 합니다.

답

최소 비용은 $5$입니다.

핵심 개념

가장 긴 길에 공통으로 들어 있는 간선을 줄이는 것이 가장 이득입니다.

왜 이 생각을 먼저 해야 하는지

깊은 길 여러 개에 같이 들어가는 간선을 줄이면, 여러 길이가 한꺼번에 줄어듭니다.

단계별 풀이

1. 루트에서 가장 멀리 있는 잎까지의 길이를 먼저 봅니다.
2. 높이가 $10$을 넘는 만큼은 반드시 어디선가 줄여야 합니다.
3. 이때 한 길에만 있는 간선보다 여러 긴 길이 함께 지나가는 간선을 줄이는 편이 더 유리합니다.
4. 해설 그림처럼 줄이면 총 비용 $5$로 높이를 $10$까지 낮출 수 있습니다.
5. 문제에서도 비용 $5$인 방법이 최적이라고 알려 줍니다.

헷갈리기 쉬운 점

아무 간선이나 줄이면 되는 것이 아니라, 어디를 줄이면 여러 경로가 같이 짧아지는지를 봐야 합니다.

16. 사탕 놓기

문제 한눈에 보기

표에 적힌 누적 개수 $S(i,j)$를 보고, 실제로 어느 칸에 사탕이 있는지 되찾는 문제입니다.

답

한 가지 복원 결과를 행별로 쓰면 다음과 같습니다.

$01111110$ $11000010$ $01101100$ $10100011$ $01001010$ $01100100$ $00010100$ $10001000$

여기서 $1$은 사탕이 있는 칸, $0$은 없는 칸입니다.

핵심 개념

각 칸의 실제 값은 큰 네모 - 위 - 왼쪽 + 왼쪽위로 구할 수 있습니다.

왜 이 생각을 먼저 해야 하는지

표에 적힌 수는 “왼쪽 위 큰 직사각형 안의 총개수”라서, 겹친 부분을 빼고 더하면 한 칸 값을 얻을 수 있습니다.

단계별 풀이

1. $(i,j)$ 한 칸의 실제 값은
2. $S(i,j)-S(i-1,j)-S(i,j-1)+S(i-1,j-1)$로 구할 수 있습니다.
3. 예를 들어 $(1,2)$는 $1-0-0+0=1$이라서 사탕이 있습니다.
4. $(2,3)$은 $4-2-3+1=0$이라서 사탕이 없습니다.
5. 이런 식으로 64칸을 모두 계산하면 위의 0,1 표가 나옵니다.

헷갈리기 쉬운 점

왼쪽 위를 한 번 너무 많이 뺐기 때문에 마지막에 한 번 다시 더해야 합니다.

17. 포크

문제 한눈에 보기

한 번 클릭하면 i번째와 i+2번째 수를 함께 집습니다. 겹치지 않게 골라서 합을 최대화하는 문제입니다.

답

해설 그림의 최댓값은 $42$입니다.

핵심 개념

어떤 자리를 집으면 바로 다음 두 자리는 같이 영향을 받습니다.

왜 이 생각을 먼저 해야 하는지

한 번 고른 자리는 다시 쓸 수 없으니, “지금 집을까, 이번은 건너뛸까”를 비교해야 합니다.

단계별 풀이

1. $i$에서 포크를 쓰면 $i$와 $i+2$를 함께 가져갑니다.
2. 그러면 $i+1$과 $i+2$ 근처 선택은 바로 겹치게 됩니다.
3. 그래서 매 자리에서
4. 이번 자리를 건너뛸 때
5. 이번 자리를 집을 때
6. 이 두 경우 중 더 큰 쪽을 고르면 됩니다.
7. 이런 생각을 끝까지 하면 해설 그림의 최대합 $42$를 얻습니다.

헷갈리기 쉬운 점

지금 보이는 두 수의 합만 크다고 바로 고르면, 뒤에서 더 큰 기회를 놓칠 수 있습니다.

18. 실 태우기

문제 한눈에 보기

20개 지점 중 4개를 골라 불을 붙일 때, 실 전체가 다 타는 시간을 가장 짧게 만드는 문제입니다.

답

한 가지 최적 선택은 $13,40,67,92$이고, 이때 실이 모두 타는 시각은 $13.5$초입니다.

핵심 개념

불과 불 사이의 가장 긴 빈 구간을 줄여야 합니다.

왜 이 생각을 먼저 해야 하는지

실이 다 타는 시간은 결국 가장 늦게 불이 닿는 곳이 정하기 때문입니다.

단계별 풀이

1. 끝점까지의 시간은 맨 왼쪽 불에서 0까지 거리, 맨 오른쪽 불에서 100까지 거리입니다.
2. 불 두 개 사이의 구간은 양쪽에서 같이 타 들어오므로 시간이 거리의 절반입니다.
3. $13,40,67,92$를 고르면 구간 길이는 $13,27,27,25,8$입니다.
4. 따라서 걸리는 시간은 $13,13.5,13.5,12.5,8$ 중 가장 큰 값입니다.
5. 그래서 전체 시간은 $13.5$초입니다.

헷갈리기 쉬운 점

불 두 개 사이의 구간은 한쪽이 아니라 양쪽에서 동시에 타 들어옵니다.

19. 올바른 괄호 문자열

문제 한눈에 보기

괄호 몇 개를 뒤집어서 올바른 괄호 문자열로 만들 때, 최소 몇 번 바꿔야 하는지 찾는 문제입니다.

답

최소 행동 횟수는 $6$입니다.

핵심 개념

왼쪽부터 보면서 “닫는 괄호가 너무 많아지는 순간”을 고쳐 주면 됩니다.

왜 이 생각을 먼저 해야 하는지

올바른 괄호 문자열은 어느 앞부분을 잘라도 )가 더 많아지면 안 되기 때문입니다.

단계별 풀이

1. 왼쪽부터 보며 (는 $+1$, )는 $-1$처럼 생각합니다.
2. 합이 음수가 되면, 그 앞에서 어떤 ) 하나는 꼭 (로 바뀌어야 합니다.
3. 이렇게 음수가 되는 부분을 먼저 고칩니다.
4. 그다음 전체적으로 (가 너무 많으면, 뒤쪽의 ( 몇 개를 )로 바꿉니다.
5. 이 문제의 문자열은 이렇게 고쳤을 때 최소 $6$번 바꾸면 됩니다.

헷갈리기 쉬운 점

전체 개수만 맞는다고 끝이 아닙니다. 중간에 )가 먼저 너무 많아져도 틀린 문자열입니다.

20. 버블 거울 정렬

문제 한눈에 보기

이웃한 두 카드를 바꾸면서 앞뒤도 뒤집습니다. 카드들이 오름차순이 되고 모두 앞면이 되도록, 최소 횟수로 정렬해야 합니다.

답

한 가지 최적 답은 다음 $26$번입니다.

$8,7,2,1,5,4,3,2,6,5,4,3,9,8,7,6,5,4,11,10,6,7,9,8,9,11$

핵심 개념

버블 정렬처럼 큰 수를 오른쪽으로 보내면서, 뒤집힌 카드도 같이 다시 바로잡아야 합니다.

왜 이 생각을 먼저 해야 하는지

이 문제는 자리도 맞아야 하고 앞뒤도 맞아야 해서, 단순히 숫자만 정렬하면 끝이 아닙니다.

단계별 풀이

1. 인접한 두 장을 바꾸면 위치가 바뀌면서 앞뒤도 같이 바뀝니다.
2. 그래서 큰 수를 오른쪽으로 보내는 과정에서, 뒤집힘 상태도 함께 관리해야 합니다.
3. 해설에서 제시한 26번 순서는 숫자 순서와 앞면 조건을 둘 다 맞춥니다.
4. 문제에서도 $26$회가 최적임을 알려 주고 있습니다.

헷갈리기 쉬운 점

숫자 순서만 맞고 카드가 뒷면이면 정답이 아닙니다.

개념 한눈에 보기

개념	나온 문제	기억할 말
길이 나누기	1	한 변 길이를 판자 폭으로 나눈다.
제곱수	2	45² 다음은 46², 47²이다.
스택	3	나중에 넣은 것이 먼저 나온다.
겹침 세기	4	최소와 최대는 겹치는 사람 수로 정한다.
기준 잡기	5	한 산을 기준으로 높이를 적는다.
묶음 비교	6	종류가 적을 때는 직접 금액을 비교한다.
일의 자리	7	합의 일의 자리는 일의 자리끼리만 본다.
속력 비	8	같은 시간에 간 거리 비가 속력 비다.
거꾸로 추적	9	마지막 문자열에서 시작해 되돌아간다.
큰 수부터 세기	10	앞자리가 큰 경우부터 묶어서 센다.
최대공약수	11	나머지 문제는 빼서 나누기로 바꾼다.
자릿수 세기	12	한 자리, 두 자리, 세 자리 개수를 나눈다.
홀짝 맞추기	13	홀수 합은 짝수와 홀수의 짝이다.
층 나누기	14	먼저 와야 하는 정점부터 작은 수를 준다.
공통 길 줄이기	15	깊은 길이 겹치는 간선을 줄이는 게 이득이다.
누적합 복원	16	큰 것 - 위 - 왼쪽 + 왼쪽위를 쓴다.
건너뛰기 vs 집기	17	지금 집을지, 다음으로 넘길지를 비교한다.
가장 긴 구간	18	다 타는 시간은 가장 늦게 타는 구간이 정한다.
괄호 균형	19	앞부분에서 )가 먼저 많아지면 안 된다.
정렬 + 방향	20	숫자 순서와 앞면 조건을 둘 다 맞춰야 한다.