백준 1637 날카로운 눈 자바
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 정수더미 속에서 홀수 개 존재하는 정수를 찾으면 되는 문제입니다. 예제 입력을 보면 A C B 가 차례로 1 10 1 4 4 1 1 5 1 6 10 1 이 있습니다. 나오는 정수들을 살펴보면 1 2 3 4 5 6 7 8 9 10 4 1 2 3 4 5 6 7 8 9 10 정수더미는 위와 같이 있습니다. 이 정수더미를 1 이하의 수의 개수, 2 이..
2022. 3. 20.
백준 15736 자바 청기 백기 (72ms 가장 빠른 코드!)
배수마다 깃발을 뒤집는 구조 1은 약수가 1개, 한번 뒤집힌다. 2는 약수가 2개 두번 뒤집힌다. -> 두 번 뒤집히면 원래 그대로 청색 4는 약수가 3개, 세 번 뒤집힌다. 5는 약수가 2개, 두 번 뒤집힌다. 6은 약수가 4개, 4 번 뒤집힌다. ... 9는 약수가 3개, 세 번 뒤집힌다. 규칙을 발견하셨나요?? 루트 N 이 정수 일때 약수가 홀 수로 나오게 됩니다.! (= 약수의 제곱이 N일 때!) 만약에 N이 24라면 백기가 위로 올라오는 수는? 1, 4, 9, 16 입니다. 모두 루트를 해보면 1,2,3,4 입니다. 반대로 생각해보면 N보다 작은 제곱수를 찾으면 됩니다. 그렇다면 아래와 같이 제곱이 N보다 커지기 전까지 count를 해주면 나오게 됩니다! import java.io.Buffere..
2022. 2. 24.