2018. 2. 5. 04:44, 알고리즘/BOJ
https://www.acmicpc.net/problem/1300
임의의 val에 대해, val과 같거나 작은 수가 몇 개가 있는지는 i = 1~N에 대해 val/i를 전부 더하면 쉽게 구할 수 있습니다. 이 값을 order(val)이라고 할 때, order(i) < K를 만족하는 가장 큰 i를 찾고 i+1을 출력하면 됩니다. 그리고 이러한 i를 찾기 위해 binary search를 수행하면 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 1020번: 디지털 카운터 (2) | 2018.02.10 |
---|---|
[BOJ] 1019번: 책 페이지 (4) | 2018.02.07 |
[BOJ] 1014번: 컨닝 (0) | 2018.02.07 |
[BOJ] 6324번: URLs (0) | 2018.02.01 |
[BOJ] 1063번: 킹 (0) | 2018.01.31 |
[BOJ] 9536번: What does the fox say? (0) | 2018.01.31 |
Comments