정리

백준 1092번: 배 본문

Programming/백준 BOJ

백준 1092번: 배

H.J.Park 2020. 7. 27. 18:35

백준 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