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
- GitHub
- pandas
- 코드포스
- Rxjava
- Gradle
- 암호학
- Coroutines
- MiTweet
- Kotlin
- 백준
- textfield
- Codeforces
- android
- boj
- 쿠링
- relay
- AWS
- 코루틴
- TEST
- MyVoca
- Compose
- activity
- ProGuard
- 프로그래머스
- Hilt
- Coroutine
- livedata
- architecture
- androidStudio
- Python
Archives
- Today
- Total
목록12920 (1)
이동식 저장소
솔루션을 보고 해결한 문제이며, 공부용으로 기록함을 밝힙니다. 12920번: 평범한 배낭 2 (acmicpc.net) 12920번: 평범한 배낭 2 첫 번째 줄에 N, M (1 ≤ N ≤ 100, 1 ≤ M ≤ 10,000) 이 빈칸을 구분으로 주어진다. N은 민호의 집에 있는 물건의 종류의 수이고 M은 민호가 들 수 있는 가방의 최대 무게다. 두 번째 줄부터 N개의 줄에 www.acmicpc.net 12865. 평범한 배낭 문제에서는 모든 물건이 1개였는데, 이 문제에서는 물건이 여러 개일 수 있다. 여러 개의 물건을 처리하는 가장 쉬운 방법은 서로 다른 물건으로 취급하여 푸는 것이다. 그러나 이렇게 풀면 물건이 최대 1만 개이고, 배낭의 무게가 최대 1만이므로 총 1억 번의 계산을 해야 한다. 이러면..
Problem Solving/BOJ
2023. 7. 30. 21:57