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 | 31 |
Tags
- MiTweet
- GitHub
- androidStudio
- livedata
- Coroutines
- 프로그래머스
- ProGuard
- 코루틴
- textfield
- 백준
- Codeforces
- Coroutine
- Compose
- Kotlin
- 쿠링
- architecture
- android
- relay
- Gradle
- pandas
- AWS
- activity
- 암호학
- TEST
- boj
- MyVoca
- Hilt
- Rxjava
- Python
- 코드포스
Archives
- Today
- Total
목록1039 (1)
이동식 저장소

1039번: 교환 첫째 줄에 정수 N과 K가 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, K는 10보다 작거나 같은 자연수이다. www.acmicpc.net 숫자의 배치 순서를 바꿔서 수를 최대로 만들어야 하는 문제이다. 무식하게 풀어보기 모든 가능한 $(i, j)$ 쌍을 바꿔 보는 방법을 생각해 볼 수 있다, 그러나 경우의 수가 최대 $\left(\begin{array}{c}7\\ 2\end{array}\right)^{10}=16,679,880,978,201$개나 있으므로 완전 탐색으로는 문제를 풀 수 없다. 그렇다면 기억해 보자 메모이제이션을 활용하여 중복 계산을 줄여 보자. 다음을 정의한다. $ans(n, dep) = dep$번 교환하여 얻은 수가 $n$일 때, 교환을 완료하여 얻..
Problem Solving/BOJ
2020. 4. 12. 15:24