[프로그래머스] N으로 표현

https://school.programmers.co.kr/learn/courses/30/lessons/42895

 

 

 

작성코드 (실패)

 

from collections import deque

def solution(N, number):
    visited = deque([[N, 1]])
    while (visited):
        n, depth = visited.popleft()
        
        if n == number:
            return depth
        if depth > 8:
            return -1
        d = depth + 1
        visited.extend([[10 * n + N, d], [n + N, d], [n - N, d], [n * N, d], [n // N, d]])

 

• 테스트 케이스 일부 통과
• 88 * 8 - 88 / 8 에서 뺄셈이 제일 나중인데 그걸 고려 못함