Next-BlockChain

고정 헤더 영역

글 제목

메뉴 레이어

Next-BlockChain

메뉴 리스트

  • 홈
  • 태그
  • 분류 전체보기 (358)
    • Computer Science (19)
      • OS (3)
      • Network (1)
      • NoSQL (4)
      • DevOps (2)
      • Security (8)
    • Blockchain (94)
      • BlockChain Theory (25)
      • Bitcoin (3)
      • Ethereum (17)
      • Cosmos (4)
      • DeFi (13)
      • DID (3)
      • NFT (7)
      • Oracle - Chainlink (8)
      • Geth_2019_(NAKsir-melody)님자.. (1)
    • Web (13)
      • React (6)
      • NodeJS (4)
      • Echo (2)
    • Programming Language (201)
      • Go (60)
      • Solidity (40)
      • HTML (2)
      • JavaScript (97)
      • CSS (2)
    • 독서 (19)
      • 독후감 (19)
    • 교양 (6)
      • 국어 (4)
      • 영어 (1)
      • 인물 (1)
    • 경제 (0)

검색 레이어

Next-BlockChain

검색 영역

컨텐츠 검색

javascript jobAllocation

  • JavaScript Algorithm - jobAllocation

    2023.02.27 by Yongari

JavaScript Algorithm - jobAllocation

문제 설명: 공장의 조립 기계가 고장이 나 수리를 위해 여러 명의 수리공들이 왔습니다. 조립 기계는 일자 형태로 길게 배치되어 있기 때문에 수리공들 또한 나란히 위치해서 수리를 진행해야 합니다. 기계의 각 부품은 한 명의 수리공만 수리할 수 있고, 이동을 최소화하기 위해 각 수리공들은 서로 연속해서 있는 부품만 수리해야 합니다. 각 부품을 수리하는 데 걸리는 작업량은 제각각이고, 수리 시간은 작업량에 비례합니다. 작업량과 수리공들의 수가 주어질 때, 전체 수리가 가장 빠르게 끝나는 시간을 리턴해야 합니다. 문제를 다르게 표현하면 아래와 같습니다. - 자연수 배열을 n개의 연속 구간으로 나눌 때, 합이 가장 큰 구간의 합을 sum이라고 합시다. sum이 가장 작아지는 분배에서의 sum을 구해야 합니다. 입..

Programming Language/JavaScript 2023. 2. 27. 19:29

추가 정보

인기글

최신글

페이징

이전
1
다음
TISTORY
Next-BlockChain © Magazine Lab
페이스북 트위터 인스타그램 유투브 메일

티스토리툴바