지폐 지불

1504 1504 최다빈출 · 지폐 지불 역추적 정답 (풀이 참조) 🔑 핵심 단서 지폐 구성 1000원 3장, 5000원 x장, 10000원 2장 조건 지불 방법의 수 = 59 (0원 제외) 역추적 1503과 반대! 방법의 수로부터 x를 구하고 → 금액의 수를 구함 💡 왜 이렇게 풀어야 하는가 1503번의 역문제입니다. 지불 방법의 수 공식을 세우고 x를 역산합니다. 방법의 … 더 읽기

1503 1503 최다빈출 · 지폐 지불 경우의 수 정답 ③ 98 🔑 핵심 단서 지폐 구성 1000원 4장, 5000원 3장, 10000원 2장 a = 지불 방법의 수 각 지폐를 0~최대장 중 선택하되 전부 0장인 경우 제외 b = 금액의 수 서로 다른 금액이 몇 종류인지 → 중복 금액 제거 💡 왜 이렇게 풀어야 하는가 a … 더 읽기