[프로그래머스] <N으로 표현> 파이썬

programmers.co.kr/learn/courses/30/lessons/42895?language=python3

코딩테스트 연습 - N으로 표현

def solution(N, number):
    s = [set() for i in range(9)]
    for i in range(1, 9) :
        s[i].add(int(str(N)*i))
        for j in range (1, i) :
            for a in s[j] :
                for b in s[i-j] :
                    s[i].add(a+b)
                    s[i].add(a-b)
                    s[i].add(a*b)
                    if b != 0 : s[i].add(int(a/b))
        if number in s[i] : 
            return i
    return -1

정확성 테스트

테스트 1 〉	통과 (1.35ms, 10.4MB)
테스트 2 〉	통과 (0.04ms, 10.4MB)
테스트 3 〉	통과 (0.04ms, 10.4MB)
테스트 4 〉	통과 (21.05ms, 11.2MB)
테스트 5 〉	통과 (15.01ms, 11.2MB)
테스트 6 〉	통과 (0.30ms, 10.4MB)
테스트 7 〉	통과 (0.33ms, 10.4MB)
테스트 8 〉	통과 (19.90ms, 11.3MB)
테스트 9 〉	통과 (0.02ms, 10.3MB)

채점 결과

정확성: 100.0

합계: 100.0 / 100.0