정리
백준 1092번: 배 본문
백준 1092번: 배
- 정렬과 그리디 알고리즘을 활용하는 문제입니다.
- 크레인의 무게를 저장한 Arraylist와 박스의 무게를 저장한 Arraylist를 내림차순으로 정렬합니다.
- craneList.get(0)이 boxList(0)보다 작으면 박스를 모든 박스를 옮길 수 없으므로 -1을 출력합니다.
- 이중 while문을 통해 밖의 while문은 boxList.size() == 0 이 될 때까지(박스가 더 이상 없을 경우)까지 반복합니다. 안에 있는 while문은 1분에 옮길 수 있는 박스의 수를 계산합니다.
'Programming > 백준 BOJ' 카테고리의 다른 글
백준 17609번: 회문 (0) | 2020.08.20 |
---|---|
백준 2212번: 센서 (0) | 2020.07.29 |
백준 2512번: 예산 (0) | 2020.07.23 |
백준 10845번: 큐 (0) | 2020.07.19 |
백준 10828번: 스택 (0) | 2020.07.11 |
Comments