강의로 돌아가기
김세윤

난이도 3은 줘야겠는데

이게 왜 난이도 1..

작성중인 코드―solution.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
number = None
N = None
answer = 987654321
def dfs(count, value):
    global N, number, answer
    if value == number:
        answer = min(answer, count)
    if count == 8:
        return
    for a in range(0,8-count):
        soo = int(f"{N}" * (a+1))
        dfs(count + a+1, value + soo)
        dfs(count + a+1, value - soo)
        dfs(count + a+1, value * soo)
        if value % N == 0: dfs(count + a+1, value / soo)

def solution(_, __):
    global N, number, answer
    N, number = _, __
    dfs(0,0)
    if answer == 987654321: return -1
    return answer
1 개의 답변
Demi

안녕하세요. 문제에 레벨이 잘못 설정되어있었습니다.
말씀하신 것 처럼 N으로 표현 문제는 레벨3이 맞습니다. 이에 맞게 레벨 3으로 문제를 수정하였습니다.
감사합니다.

답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.