학습자료 › 🎬 영상으로 보는 알고리즘 · 05

문제 분해 — 스틱맨의 학예회 춤

🎬 스틱맨이 친구와 학예회 춤 공연을 준비합니다. 동작 열여덟 개를 한 줄로 늘어놓자 친구가 중간에 길을 잃었어요. 큰 문제를 바로 할 수 있는 조각이 될 때까지 나누고, 푼 조각을 다시 합치는 문제 분해를 3분 48초 애니메이션으로 따라가 봅니다.

🔊 소리가 납니다. 화면의 재생 버튼을 누르면 내레이션과 함께 시작해요. Space 재생/정지 · ← → 탐색 · 0 처음으로 · M 소리 끄기. 목소리는 AI로 만든 합성 음성입니다.

⛶ 전체화면으로 보기

🧩한눈에 보는 문제 분해

늘어놓은 쪽지 — 동작을 차례로 모두 적기
18줄 아홉 번째에서 길을 잃는다
분해 — 큰 문제를 작은 문제로 나누기
3 → 6 → 18 공연 → 구간 → 묶음 → 동작
멈추기 — 바로 할 수 있으면 더 나누지 않는다
팔 올리기 어깨·팔꿈치·손목·손가락까지 쪼개면 오히려 어렵다
합치기 — 푼 조각을 다시 이어 붙이기
공연 1절 스틱맨 · 후렴 친구 · 2절 둘이 함께 연습해 이어 붙인다
🧩 핵심: 큰 문제는 바로 할 수 있는 크기가 될 때까지 작은 문제로 나누고, 푼 조각을 다시 합쳐 원래 문제를 풉니다. 큰 문제를 작은 문제로 나누는 것을 분해, 나눈 작은 문제 하나하나를 조각이라고 합니다.

🔎한 걸음 더

할 일을 순서대로 늘어놓는 것과 분해는 다릅니다. 늘어놓기만 하면 여전히 한 덩어리라서, 어디쯤인지 놓치면 처음부터 다시 봐야 해요. 조각이 알맞은 크기인지는 "보고 바로 할 수 있는가"로 판단합니다. 프로그램도 이렇게 만듭니다. 컴퓨팅 사고력 워크북 01 문제 분해에서 프로그램을 조각으로 나눠 보고, 꽃길 로봇에서 조각(P1·P2)을 만들어 다시 써 보세요.