[8월 코테 챌린지] 프로그래머스 :: (Lv0) 223개 (Lv1) 54개 (Lv2) 24개 // 누적 301개

2024/08/04

(Lv0) 223개 (Lv1) 54개 (Lv2) 24개 // 누적 301개

---

풀이한 문제

Lv2

1. 피로도 ← 다 못 풀음 ㅠㅠ

---

미완성 문제

Lv2

1. 구명보트

 

몇시간 동안 풀려고 했으나 못 풀었다.. 진행상황은 이렇다

from collections import deque
def solution(k, dungeons):
    # for i in range(len(dungeons)):
        # dungeons[i].append(dungeons[i][0]-dungeons[i][1])
    dungeons.sort(key = lambda x:(-x[0],x[1]))
    return dungeons
    # dungeons = deque(dungeons) #[[80,20,60],[50,40,10],[30,10,20]]
    answer = 0
    no_turn = 0
    ld = len(dungeons)
    while True: #dungeons:
        dun = dungeons.pop(0) #[80,20,60]
        dungeons.sort(key = lambda x:(-x[2],-x[0]))
        
        if k >= dun[0]:
            if len(dungeons) != 0 and k-dun[1] >= dungeons[0][0]:
                answer += 1
                k -= dun[1]
            elif len(dungeons) == 0 :
                answer += 1
                break
            else:
                dungeons.append(dun)
                no_turn += 1
        else:
            no_turn += 1
            
        if k <= 0 :
            break
            
        
        
    return answer