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 |
Tags
- Kotlin
- 백준
- 코드포스
- Compose
- ProGuard
- 코루틴
- AWS
- 프로그래머스
- Codeforces
- android
- MiTweet
- androidStudio
- Hilt
- Rxjava
- GitHub
- livedata
- activity
- Coroutines
- textfield
- Gradle
- pandas
- Python
- 암호학
- relay
- MyVoca
- Coroutine
- boj
- architecture
- TEST
- 쿠링
Archives
- Today
- Total
목록11378 (1)
이동식 저장소
11378. 열혈강호 4
11378번: 열혈강호 4 첫째 줄에 직원의 수 N과 일의 개수 M, 지난달에 받은 벌점의 합 K가 주어진다. (1 ≤ N, M ≤ 1,000, 1 ≤ K ≤ N) 둘째 줄부터 N개의 줄의 i번째 줄에는 i번 직원이 할 수 있는 일의 개수와 할 수 있는 � www.acmicpc.net 이분 매칭 연습문제인 열혈강호 시리즈의 마지막 문제. 이번 문제는 조건이 더 까다로워졌다. 각 직원은 기본적으로 하나의 일을 할 수 있고, 벌점의 분배에 따라 일을 더 할 수 있다. 이분 매칭을 할 때 주의해야 할 점은, 일단 벌점을 생각하지 말고 직원당 한 번씩 매칭을 시도해야 한다는 점이다. 그렇지 않으면 앞에서 벌점을 다 써버려서 뒤의 직원들은 기본 1번의 매칭 기회조차 주어지지 않기 때문이다. 따라서 우선 한번씩 매..
Problem Solving/BOJ
2020. 8. 29. 11:41