본문으로 바로가기
보통

Maximum Matrix Sum

코드 라인과 단계 ID를 동기화하고, 변수/포인터/배열·행렬·그래프 엔티티의 상태 스냅샷을 단계마다 갱신한다.

1 / 8680원을 가장 적은 동전으로 거슬러 줍니다. 그리디: 매번 "지금 넣을 수 있는 가장 큰 동전"을 고릅니다 — 뒤를 돌아보지 않습니다.

목표 680원 · 남음 680

5001005010
고른 동전 없음
단계 목록 · 키보드 ←/→ 이동, Space 재생
구현 계약펼쳐서 명세 보기 · 참고 자료
분류
Greedy · dsa-workbench
구현 핵심
코드 라인과 단계 ID를 동기화하고, 변수/포인터/배열·행렬·그래프 엔티티의 상태 스냅샷을 단계마다 갱신한다.
의도
Maximum Matrix Sum의 입력·판단·결과 변화를 Greedy 관점에서 단계별로 시각화한다.
입력 프리셋
2x2 Even neg, 3x3 Mixed, 3x3 Odd neg, 2x2 Mixed
입력 검증
integer
언어/코드
python, java, cpp, csharp, go, javascript, typescript; 코드 템플릿 있음; 단계↔라인 키 -, initialize, scan_cell, check_parity, subtract_min, complete
단계 모델
초기 프리셋 단계 수 동적; 기록 ID -, initialize, scan_cell, check_parity, subtract_min, complete
시각 상태
엔티티 matrixElement; 상태/단계 값 없음/정적
화면 옵션
입력 패널 있음, 시각화 있음, 변수표 숨김, 전체화면 지원
Maximum Matrix Sum | KIE