차곡차곡 성 쌓기

  • 홈
  • 태그
  • 방명록
프로필사진

차곡차곡 성 쌓기

  • 분류 전체보기 (179)
    • CS (37)
      • 컴퓨터 구조 (14)
      • 인터넷 (1)
      • 알고리즘 (10)
      • 자바 (10)
    • 알고리즘 (103)
      • 백준 (89)
      • 프로그래머스 (13)
      • 코딩 테스트 (0)
    • 개발 일지 (6)
    • IT 정보 (7)
      • 스프링 부트 (6)
    • ... (0)
    • Soma (7)

1092 1

[백준] 배 : 1092 : Java - 그리디 (G5)

1. 💎 문제 2. 🤔 어떻게 풀까 N개의 크레인 -> 동시에 이용 가능 각 크레인에는 실을 수 없는 무게 제한이 있음(포함) 이 두가지 조건을 중심으로 생각했다. 최소의 시간이 걸리기 위해서는 크레인들에게 균형있게 화물을 분배해줘야 한다. 이때 무게가 작은 박스는 어떠한 크레인이든 사용할 수 있지만, 무게가 커질 수록 사용할 수 있는 크레인은 적다. 그러므로 무게가 무거운 박스를 어떻게 분배하면 좋을지 생각했다. 해답은 무거운 박스부터 적절한 크레인을 선택하여 싣게하는 것이다. 적절한 크레인을 어떻게 고르냐 생각했을 때, 그 순간 무게 제한이 박스의 무게를 포함하면서, 이동시켜야할 박스의 수가 제일 적은 것을 선택하기로 했다. 결국 중요한 것을 균형있는 분배이다. 그러므로 제일 작업량이 작은 크레인을 ..

알고리즘/백준 2023.11.29
이전
1
다음
더보기

© selinak

티스토리툴바