숫자 N과 number가 주어질 때, N과 사칙연산만 사용해서 표현 할 수 있는 방법 중 N 사용횟수의 최솟값을 반환하는 문제. 최솟값이 8보다 클 시 -1을 반환하기 때문에 1부터 7까지의 경우의 수만을 확인하였다. set 자료형을 이용하여 1부터 8까지 n이 이어붙어져 있는 수들로 이루어진 배열을 만들었다. 그 후 i에 대해서 1부터 7까지, j에 대해서 0부터 i까지 반복을 수행한다. i가 4일 시, 1로 만들 수 있는 수 + 3으로 만들 수 있는 수, 2 + 2, 3 + 1의 규칙을 이용하여 각 sets에 들어있는 요소들을 사칙연산한 후, 해당 sets에 들어있을 시 i를 반환, 반복 종료 시 -1을 반환하여 풀었다. 해당 게시물을 참고하였다.
\ndef solution(N, number):\n if N == number:\n return 1\n\n sets = []\n for i in range(1, 8):\n t = [int(str(N) * i)]\n sets.append(set(t))\n\n for i in range(1, 8):\n for j in range(i):\n for i_set in sets[j]:\n for j_set in sets[i-j-1]:\n sets[i].add(i_set + j_set)\n sets[i].add(i_set - j_set)\n sets[i].add(i_set * j_set)\n if j_set != 0:\n sets[i].add(i_set // j_set)\n\n if number in sets[i]:\n return i + 1\n else:\n return -1