728x90
문제
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
'PS > Baekjoon Online Judge' 카테고리의 다른 글
[백준 16969] 차량 번호판 2 [Java] (1) | 2025.06.12 |
---|---|
[백준 11049] 행렬 곱셈 순서 [Java] (1) | 2025.06.10 |
[백준 08896] 가위 바위 보 [Java] (1) | 2025.06.06 |
[백준 11811] 데스스타 [Java] (0) | 2025.05.27 |
[백준 01270] 전쟁 - 땅따먹기 [Java] (0) | 2025.05.26 |