[BOJ] 1300번: K번째 수

https://www.acmicpc.net/problem/1300


임의의 val에 대해, val과 같거나 작은 수가 몇 개가 있는지는 i = 1~N에 대해 val/i를 전부 더하면 쉽게 구할 수 있습니다. 이 값을 order(val)이라고 할 때, order(i) < K를 만족하는 가장 큰 i를 찾고 i+1을 출력하면 됩니다. 그리고 이러한 i를 찾기 위해 binary search를 수행하면 됩니다.


https://github.com/blisstoner/BOJ/blob/master/1300.cpp

'알고리즘 > 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