🦊 N으로 표현

1. 문제 링크

N으로 표현

2. 코드

def solution(N, number):
    dp = [set([int(str(N)*i)]) for i in range(1, 9)]

    for count in range(8):
        for i in range(count):
            for left in dp[i]:
                for right in dp[count - i - 1]:
                    dp[count].add(left + right)
                    dp[count].add(left - right)
                    dp[count].add(left * right)
                    if right != 0:
                        dp[count].add(left // right)
        if number in dp[count]:
            return count + 1

    return -1

• 정확성

  정확성 테스트 테스트 1 〉 통과 (0.85ms, 10.5MB) 테스트 2 〉 통과 (0.04ms, 10.4MB) 테스트 3 〉 통과 (0.05ms, 10.5MB) 테스트 4 〉 통과 (28.66ms, 11.2MB) 테스트 5 〉 통과 (16.45ms, 11.1MB) 테스트 6 〉 통과 (0.19ms, 10.4MB) 테스트 7 〉 통과 (0.20ms, 10.4MB) 테스트 8 〉 통과 (24.62ms, 11.3MB) 테스트 9 〉 통과 (0.03ms, 10.4MB) 채점 결과 정확성: 100.0 합계: 100.0 / 100.0

3. 해설

i 번째 연산 ⇒ j 번째 연산결과와 j - i - 1 번째 연산을 다시 재연산한 결과

중복을 없애기 위해 set 으로 제거하고 비교하여

이번 회차에 연산을 끝낼 수 있다면 리턴