[9월 코테 챌린지] 프로그래머스 :: (Lv0) 227개 (Lv1) 63개 (Lv2) 41개 (Lv3) 4개 // 누적 335개

2024/09/05

(Lv0) 227개 (Lv1) 63개 (Lv2) 41개 (Lv3) 4개 // 누적 335개

---

풀이한 문제

Lv2

1. 숫자 변환하기

프로그래머스

 

---

문제 풀이

def solution(x, y, n):
    answer = 0
    an = [x]
    if x == y:
        return 0
    
    already = {} ; already2 = {i+1:[] for i in range(1000)}
    while y not in an:
        answer += 1
        for i in an:
            if i+n not in already and x<i+n<y:
                already[i+n]=answer
                already2[answer].append(i+n)
            elif i+n==y:
                return answer
            
            if i*2 not in already and x<i*2<y:
                already[i*2]=answer
                already2[answer].append(i*2)
            elif i*2==y:
                return answer
            
            if i*3 not in already and x<i*3<y:
                already[i*3]=answer
                already2[answer].append(i*3)
            elif i*3==y:
                return answer
                
        a = already2[answer]
        if len(a) == 0:
            return -1
        else:
            an = a
    return answer

 

 

Lv2. 숫자 변환하기

---

미완성 문제

Lv2

1. 구명보트
2. 피로도