15989번 - 1, 2, 3 더하기 4
단순하게 1,2,3으로만 순서 없이 숫자를 만드는 문제입니다.
따라서, 3이 최대 몇번썼는지 구하고 (for문 1번). 각 3을 사용한 횟수만큼을 제외한 나머지 숫자에서 2를 얼마나 사용했는지만 단순하게 구하면 됩니다.
점화식이 너무 간단해지는 문제입니다.
댓글을 작성하려면 로그인해야 합니다.
archun39 1년 전 1
단순하게 1,2,3으로만 순서 없이 숫자를 만드는 문제입니다.
따라서, 3이 최대 몇번썼는지 구하고 (for문 1번). 각 3을 사용한 횟수만큼을 제외한 나머지 숫자에서 2를 얼마나 사용했는지만 단순하게 구하면 됩니다.
점화식이 너무 간단해지는 문제입니다.