곱을 연결해서 만들 수 있는 가장 큰 0 ~ 9 팬디지털
Problem 170
출제 일시 : 2020-08-22 00:00:13, ☕ 14
수 6에 1273과 9854을 각각 곱합니다:
6 × 1273 = 7638
6 × 9854 = 59124
이 곱을 연결하면 1 ~ 9 팬디지털인 763859124을 얻습니다. 763859124를 "6과 (1273,9854)의 연결 곱"이라고 합니다. 여기서 모든 입력 값 6, 1273, 9854를 모두 연결한 612739854도 1 ~ 9 팬디지털입니다.
0 ~ 9 팬디지털에도 동일하게 할 수 있습니다.
어떤 정수와 다른 정수 2개 이상의 "연결 곱"인 10자리 수 0 ~ 9 팬디지털의 최댓값은 얼마입니까? 이 때, 모든 입력 값을 연결한 수 또한 10자리 수 0 ~ 9 팬디지털이어야 합니다.
참고: 각 숫자를 한 번씩만 써서 만들 수 있는 숫자를 팬디지털(pandigital)이라고 합니다.
예를 들면 15234는 1부터 5의 숫자가 한 번씩만 쓰였으므로 1 ~ 5 팬디지털입니다.