BOJ 1637 : 날카로운 눈
2021. 8. 3. 22:20ㆍPS/Search
https://www.acmicpc.net/problem/1637
1637번: 날카로운 눈
첫째 줄에 입력의 개수 N이 주어진다. N은 1이상 20,000이하인 수이다. 그 다음 줄부터 N줄에 걸쳐 세 개의 정수 A, C, B가 주어지는데, 이것은 A, A+B, A+2B, ..., A+kB (단, A+kB ≦ C) 의 정수들이 정수더미
www.acmicpc.net
아주 재밌는 문제이다. 보기 전에 꼭 혼자서 시도해보고 오길 바란다.
f(n) = n 이하의 수들의 갯수
라고 한다면 f(n)이 최초로 홀수가 되는 순간이 답일 것이다.
f(n)이 최초로 홀수가 되는 순간을 이분탐색으로 찾으면 된다.
'PS > Search' 카테고리의 다른 글
| BOJ 15976 : XCorr (1) | 2020.09.09 |
|---|