Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- Python
- 나는 리뷰어다
- hackerrank
- TEAM EDA
- Semantic Segmentation
- 큐
- 입문
- Recsys-KR
- DFS
- Machine Learning Advanced
- 3줄 논문
- 코딩테스트
- eda
- 파이썬
- 스택
- TEAM-EDA
- MySQL
- 한빛미디어
- 알고리즘
- 튜토리얼
- DilatedNet
- pytorch
- Segmentation
- 협업필터링
- 엘리스
- 프로그래머스
- 나는리뷰어다
- Image Segmentation
- Object Detection
- 추천시스템
Archives
- Today
- Total
목록배상 비용 최소화 (1)
TEAM EDA

문제 설명 OO 조선소에서는 태풍으로 인한 작업지연으로 수주한 선박들을 기한 내에 완성하지 못할 것이 예상됩니다. 기한 내에 완성하지 못하면 손해 배상을 해야 하므로 남은 일의 작업량을 숫자로 매기고 배상비용을 최소화하는 방법을 찾으려고 합니다. 배상 비용은 각 선박의 완성까지 남은 일의 작업량을 제곱하여 모두 더한 값이 됩니다. 조선소에서는 1시간 동안 남은 일 중 하나를 골라 작업량 1만큼 처리할 수 있습니다. 조선소에서 작업할 수 있는 N 시간과 각 일에 대한 작업량이 담긴 배열(works)이 있을 때 배상 비용을 최소화한 결과를 반환하는 함수를 만들어 주세요. 예를 들어, N=4일 때, 선박별로 남은 일의 작업량이 works = [4, 3, 3]이라면 배상 비용을 최소화하기 위해 일을 한 결과는 ..
EDA Study/알고리즘
2021. 1. 1. 21:33