숫자 4개와 사칙연산을 써서 가장 길게 이어지는 숫자 만들기
Problem 93
출제 일시 : 2012-07-02 10:28:51, ☕ 7
1부터 4까지의 숫자를 한 번씩만 쓰면서, 사칙연산 기호(+, −, *, /)와 괄호를 적절히 조합하면 각기 다른 양의 정수를 여럿 만들어낼 수 있습니다.
몇 가지 예를 들자면 아래와 같습니다.
8 = (4 * (1 + 3)) / 2
14 = 4 * (3 + 1 / 2)
19 = 4 * (2 + 3) − 1
36 = 3 * 4 * (2 + 1)
이 때 12 + 34 처럼 숫자들을 이어붙이지는 않기로 합니다.
이렇게 해서 1 ~ 4의 숫자로는 31개의 다른 결과값(최대 36)을 만들 수 있고, 결과값 중 1부터 28까지는 중간에 끊김 없이 계속 이어집니다.
a < b < c < d 인 숫자 네 개로 위와 같이 했을 때 결과값이 1부터 가장 길게 이어지는 수들을 찾고, abcd 의 형태로 답을 제시하세요.