logo

[Softeer] Lv3. 택배마스터 광우 (Java)

language-logoJava

• 문제는 택배마스터 광우가 레일을 돌면서 바구니 무게를 초과하지 않는 선에서 최소한의 무게로 일할 수 있는 순서를 찾는 것입니다.
• 완전탐색과 백트래킹 방식을 사용하여 레일의 모든 순서를 구하고, 각 순서에 대해 들어야 하는 무게를 계산합니다.
• 레일의 수가 최대 50개이므로 시간초과 없이 문제를 해결할 수 있었습니다.
• 최종적으로 구한 레일 순서에 따른 무게 중 최소값을 출력하여 문제를 해결합니다.

thumbnail
북마크
공유하기
신고하기
2분 분량
조회수 309
profile-image수콩
일 년 전
Copyright © 2025. Codenary All Rights Reserved.