백준 1092 - 배 (파이썬)
백준 1092 - 배 (파이썬)
2025.03.12https://www.acmicpc.net/problem/1092풀이크레인을 이용해서 박스를 옮기는 문제이다.각 크레인은 특정한 무게까지의 박스를 들 수 있으며, 최소 시간 내에 모든 바스를 옮기는 것이 목표이다.먼저 A, B 를 입력 받고, 각 박스를 각각 내림차순으로 정렬하여, 가장 무거운 박스를 가장 무거운 크레인부터 배치할 수 있도록 변경한다.if A[0] 그리고 만약 가장 강한 크레인이 가장 무거운 박스를 들 수 없다면, 모든 박스를 옮기는 것이 불가능 하므로, -1을 출력한다.count = 0while len(B) > 0 : for a in A : if len(B) > 0 and a 각 크레인은 들 수 있는 가장 무거운 박스를 찾고 제거한다.그리고 모든 크레인이 한 번씩 돌고..