이분 탐색

[JAVA] 백준 1637 : 날카로운 눈

문제 1637번: 날카로운 눈 첫째 줄에 입력의 개수 N이 주어진다. N은 1이상 20,000이하인 수이다. 그 다음 줄부터 N줄에 걸쳐 세 개의 정수 A, C, B가 주어지는데, 이것은 A, A+B, A+2B, ..., A+kB (단, A+kB ≦ C) 의 정수들이 정수더미 www.acmicpc.net 해결방법 개인적으로 이해하는데에 많은 시간을 소모해서 다음에 이와 같은 문제를 봤을 때 이해하는 속도를 높히고자 글을 작성해둔다. 이 문제는 정수더미에 수 많은 숫자들이 들어있고, 그 중에서 하나의 숫자만 홀수개 존재하는데 그래서 정수더미에 있는 수 중 홀수개 존재하는 숫자가 무엇인지 또 몇 개 들어있는지를 출력하는 문제이다. 예제 1의 입력을 보면 1 10 1 과 같이 3개의 숫자가 주어지는데 의미는 ..