철학하는 개발자

있는 것은 있고, 없는 것은 없다.

PS/Baekjoon Online Judge

[백준 04626] 가글 [Java]

kimyoungrok 2025. 6. 9. 11:01
728x90

문제

4626번: 가글

 

4626번: 가글

 

boj.ma

 


풀이

주어진 분자와 분모를 7진법으로 나타낼 때, B~E번째 자릿수를 출력하는 문제다.

B, E가 0인 경우는 소수점 바로 오른쪽 수로, 정수 부분은 제거하자.

            N %= D;

장제법에 따라, 분자에 10대신 7을 곱하고, 분모로 나누었을때의 몫을 자릿수로 취해야 한다.

B~E번째 자릿수만 필요하므로, 0 ~ B - 1번째는 건너뛰자.

            for (int i = 0; i < B; ++i) {
                N = (N * 7) % D;
            }
            for (int i = B; i <= E; ++i) {
                N *= 7;
                sb.append(N / D);
                N %= D;
            }

풀이시간

10분


소스코드

https://github.com/rogi-rogi/problem-solving/blob/main/baekjoon-online-judge/easy/04626.java

 

problem-solving/baekjoon-online-judge/easy/04626.java at main · rogi-rogi/problem-solving

Daily Problem Solving Challenges. Contribute to rogi-rogi/problem-solving development by creating an account on GitHub.

github.com

 

728x90