끝난 뒤 겹치지 않는 앞 약속의 최고 점수를 더해요

오늘은 이것 하나만

“끝난 뒤 겹치지 않는 앞 약속의 최고 점수를 더해요”에서 무엇을 먼저 알아야 할까요?

먼저 떠올릴 생활 장면달력에서 겹치지 않는 약속을 고르되 약속마다 다른 중요 점수를 더하는 것과 같아요.

1짧은 이야기 읽기
2내 생각 하나 고르기
3네 걸음 같이 보기
4내 말로 한 줄 적기

오늘의 작은 이야기

먼저 이 장면만 천천히 읽어요

“끝난 뒤 겹치지 않는 앞 약속의 최고 점수를 더해요” 그림에서 무엇이 먼저 달라질지 골라 볼까요?

정답을 몰라도 괜찮아요. 지금 생각과 가장 가까운 것을 골라요.

1“끝난 뒤 겹치지 않는 앞 약속의 최고 점수를 더해요”에서 달라지는 조건을 먼저 봐요2마지막 숫자만 먼저 보고 규칙을 맞춰요3아직 잘 모르겠어요

02 · 낯선 말부터 풀기

정확한 이름보다 먼저 쉬운 뜻을 읽어요

처음 보는 말도 책 읽듯 풀어봐요

이 수업은 쉬운 뜻과 생활 예를 아직 함께 준비하지 못했어요. 설명 없는 정확한 이름은 먼저 보여 주지 않을게요.

그림에서 찾을 쉬운 규칙

01그림 살펴보기: “끝난 뒤 겹치지 않는 앞 약속의 최고 점수를 더해요”에서 달라지는 사람·칸·횟수 중 하나를 찾아요.
02작은 질문 만들기: 지금 장면에서 알아야 할 답을 내 말로 한 문장만 말해요.
03순서대로 이어 보기: 바로 답할 수 있는 가장 작은 장면에서 다음 장면으로 가요.
04다시 확인하기: 마지막 답이 만들어진 길을 되짚고, 다른 작은 예에서도 같은지 봐요.

03 · 그림으로 보기

끝난 뒤 겹치지 않는 앞 약속의 최고 점수를 더해요 · 이야기 카드 SVG

01오늘의 장면dp45 · 달력에서 겹치지 않는 약속을 고르되 약속마다 다른 중요 점수를 더하는 것과 같아요.
02첫 걸음그림 살펴보기: “끝난 뒤 겹치지 않는 앞 약속의 최고 점수를 더해요”에서 달라지는 사람·칸·횟수 중 하나를 찾아요.
03결과 열기내 답을 먼저 적은 뒤 결과를 열어 봐요.

가중 구간 선택을 DP로 풀기의 질문·예측·state·dependency·검산 순서를 한눈에 보여 준다.내 생각을 먼저 남기면 결과와 쉬운 설명을 차례로 열 수 있어요.현재 화면: 그림 요약 · 그림을 보는 방법: 정적 SVG의 질문→생활예시→예측→관찰→상태→점화식→검산 순서를 문서 흐름대로 읽는다. · 움직임 없이 보기: 자동 이동이나 전환 없이 같은 state node·dependency arrow·검산 receipt를 정적 SVG와 텍스트로 유지한다.

04 · 책처럼 천천히 되짚기

방금 한 일을 한 줄씩 다시 읽어요

dp45 · 달력에서 겹치지 않는 약속을 고르되 약속마다 다른 중요 점수를 더하는 것과 같아요.

이 장면에서 주어진 것tiny-weighted-interval-scheduling fixture with empty·tie·state-collision·boundary

05 · 이제 내가 해볼 차례

여기까지 오면 이런 일을 할 수 있어요

“끝난 뒤 겹치지 않는 앞 약속의 최고 점수를 더해요”에서 무엇을 먼저 알아야 할까요?

그림 살펴보기: “끝난 뒤 겹치지 않는 앞 약속의 최고 점수를 더해요”에서 달라지는 사람·칸·횟수 중 하나를 찾아요.
작은 질문 만들기: 지금 장면에서 알아야 할 답을 내 말로 한 문장만 말해요.
순서대로 이어 보기: 바로 답할 수 있는 가장 작은 장면에서 다음 장면으로 가요.
다시 확인하기: 마지막 답이 만들어진 길을 되짚고, 다른 작은 예에서도 같은지 봐요.

오늘 해낼 일과 다 했다고 볼 기준 보기쉬운 순서를 익힌 뒤 더 정확히 확인하고 싶을 때 열어요.

코드 전에 다음 계약을 적는다: dp[i]는 끝 시간으로 정렬한 앞 i개 구간에서 겹치지 않게 얻는 최대 가중치다. p(i)를 독립 탐색하고 dp[i]=max(dp[i-1],weight[i]+dp[p(i)])를 base부터 계산한다. 이어서 다음 위험을 collision witness·귀납·독립 oracle·mutant·비용 receipt 중 맞는 증거로 확인한다: M08의 earliest-finish greedy를 가중치가 있어도 그대로 적용하거나 p(i) 경계를 틀린다.