백준 2287 - 모노디지털 표현 - swift
https://www.acmicpc.net/problem/2287 2287번: 모노디지털 표현 몇 개의 숫자 K(K는 1, 2, …, 9중 하나)와 사칙 연산(덧셈, 뺄셈, 곱셈, 나눗셈)만을 사용하여 어떤 자연수 X를 수식으로 표현한 것을 X의 K-표현이라 부른다. 수식에는 괄호가 포함될 수 있으며, 나 www.acmicpc.net 조합과 dp를 이용한다. 사칙연산으로 경우의수를 고려하다보면 골치아파진다. 물론 사칙연산으로 경우의수를 고려하긴해야하는데, 이는 4가지경우의수로만 한정짓고, K가 몇개사용됐는지를 중점으로 경우의수로 고민하면 풀린다. K는 최대 8개까지사용할수있다고했다. 또한 문제에서 K가 연속으로 붙어있는경우도 존재한다. 그러므로, K가 1개, 2개, 3개...8개 사용했을때 모든경우의수를..
2021. 6. 24.