백준 102751 [Kotlin, B1] 백준 10275번 골드 러시 골드 러시(10275번)Bronze 1#수학 #구현https://www.acmicpc.net/problem/10275 문제 내용 문제 접근a, b 중에 하나를 2의 제곱수만을 이용해 만들어야 한다.예를 들어 24는 16 + 8로 만들 수 있는데, 이때 차수가 가장 적은 수를 만들기 위해 2의 n제곱한 수에서 몇 번을 반으로 잘라야 만들 수 있는지 구하면 된다.a, b에 정확히 요구된 수만큼만 들어가야 한다는 것과 a + b가 2의 n제곱과 같기 때문에 a와 b 중 하나만 구해도 나머지를 구할 수 있게 되기 때문에 이를 생각하게 되면 하나만 구해도 된다는 것을 알게 될 것이다. 문제 해결 코드더보기import java.io.BufferedReaderimport java.io.InputStreamRead.. 2024. 12. 14. 이전 1 다음 728x90 반응형
