hoo's 개발일지
close
프로필 배경
프로필 로고

hoo's 개발일지

  • 분류 전체보기 (148)
    • 웹(Web) (2)
    • 스프링부트(Spring Boot) (9)
    • 안드로이드(Android) (1)
    • C++ (1)
    • 장고(DJango) (17)
    • 알고리즘(Algorithm) (93)
    • 보안(Security) (5)
    • 파이썬(Python) (2)
    • 네트워크(Network) (1)
    • 취업 준비 (5)
    • algo-with-me (6)
    • 회고 (1)
    • 데이터베이스(DB) (1)
    • 자바(Java) (1)
  • 홈
  • 태그
  • 방명록
[C++] 트럭 (13335번)

[C++] 트럭 (13335번)

트럭 문제 강을 가로지르는 하나의 차선으로 된 다리가 하나 있다. 이 다리를 n 개의 트럭이 건너가려고 한다. 트럭의 순서는 바꿀 수 없으며, 트럭의 무게는 서로 같지 않을 수 있다. 다리 위에는 단지 w 대의 트럭만 동시에 올라갈 수 있다. 다리의 길이는 w 단위길이(unit distance)이며, 각 트럭들은 하나의 단위시간(unit time)에 하나의 단위길이만큼만 이동할 수 있다고 가정한다. 동시에 다리 위에 올라가 있는 트럭들의 무게의 합은 다리의 최대하중인 L보다 작거나 같아야 한다. 참고로, 다리 위에 완전히 올라가지 못한 트럭의 무게는 다리 위의 트럭들의 무게의 합을 계산할 때 포함하지 않는다고 가정한다. 예를 들어, 다리의 길이 w는 2, 다리의 최대하중 L은 10, 다리를 건너려는 트럭..

  • format_list_bulleted 알고리즘(Algorithm)
  • · 2022. 10. 14.
  • textsms
  • navigate_before
  • 1
  • navigate_next
전체 카테고리
  • 분류 전체보기 (148)
    • 웹(Web) (2)
    • 스프링부트(Spring Boot) (9)
    • 안드로이드(Android) (1)
    • C++ (1)
    • 장고(DJango) (17)
    • 알고리즘(Algorithm) (93)
    • 보안(Security) (5)
    • 파이썬(Python) (2)
    • 네트워크(Network) (1)
    • 취업 준비 (5)
    • algo-with-me (6)
    • 회고 (1)
    • 데이터베이스(DB) (1)
    • 자바(Java) (1)
최근 글
인기 글
전체 방문자
오늘
어제
전체
Copyright © 쭈미로운 생활 All rights reserved.
Designed by JJuum

티스토리툴바