백준 15989. 1, 2, 3 더하기 4
https://www.acmicpc.net/problem/15989
15989번: 1, 2, 3 더하기 4
정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 4가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 합을 이루고 있는 수의 순서만 다른 것은 같은 것으로 친다. 1+1+1+1 2+1+1 (1+1+2, 1+2+1) 2+2
www.acmicpc.net
아래 동전 문제들 같이 1 이하의 숫자들로 만들수 있는 경우, 2 이하의 숫자들로 만들수 있는 경우, 3 이하의 숫자들로 만들수 있는 경우로 나눠 생각해야 하는 문제였다.
또한 다른 동전 문제들과 마찬가지로 d[][]의 2차원 배열로 풀수도 있지만 어처피 한 행을 모두 계산하고 다음 행을 누적해서 합하는 형식이기 때문에 1차원 배열로 풀어도 상관 없는 문제였다.
https://tose33.tistory.com/816
백준 9084. 동전
https://www.acmicpc.net/problem/9084 9084번: 동전 우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수..
tose33.tistory.com
https://tose33.tistory.com/569
백준 2293. 동전 1
https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같..
tose33.tistory.com
https://tose33.tistory.com/520
프로그래머스. 거스름돈
https://programmers.co.kr/learn/courses/30/lessons/12907 코딩테스트 연습 - 거스름돈 Finn은 편의점에서 야간 아르바이트를 하고 있습니다. 야간에 손님이 너무 없어 심심한 Finn은 손님들께 거스름돈을 n 원..
tose33.tistory.com