Tags
- greedy
- ๊ต์ฌ
- Dynamic Programming
- Python
- ์๋ฃ๊ตฌ์กฐ
- ๊น์ด ์ฐ์ ํ์
- Brute Force Algorithm
- ๋๋น ์ฐ์ ํ์
- ์ ์๋ก
- ์ ๋ ฌ
- BFS
- stack
- queue
- CodingTest
- dfs
- ๊ตฌํ
- ๊ทธ๋ํ ์ด๋ก
- Study
- Java
- DP
- SpringBoot
- sort
- ์๋ฎฌ๋ ์ด์
- ๋ฌธ์์ด
- ๊ทธ๋ํ ํ์
- ์ํ
- ๋ฐฑํธ๋ํน
- PGM
- LV2
- BOJ
Archives
๊ธฐ๋ก๋ฐฉ
BOJ_1312 : ์์ ๋ณธ๋ฌธ
๐ธ ๋ฌธ์ ๋ถ์ ๐ธ
- A, B, N์ ์ ๋ ฅ๋ฐ๊ณ A/B์์ N๋ฒ์งธ ์์์ ์๋ ์๋ฅผ ์ถ๋ ฅํ๋ค.
๐ธ ์ฝ๋ ๐ธ
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int b = sc.nextInt();
int n = sc.nextInt();
int answer = 0;
if (a > b) n++;
for (int i = 0; i < n; i++){
if (a == b){
answer = 0;
break;
}
else if (a < b){
a *= 10;
}
answer = a/b;
a %= b;
}
System.out.println(answer);
}
}
๐ธ ์ฝ๋ ํด์ ๐ธ
- n์ด ๋ฐฑ๋ง๊น์ง ๊ฐ๋ฏ๋ก ์์ซ์ ์๋ ์๋ฆฌ์ ๊ฐ์ฐ์ ์ง์ ํ๋์ฉ ๋ฐ๋ณตํด์ ํด์ค๋ค.
- a == b๋ฉด, ๋๋์ด ๋จ์ด์ง๋ฏ๋ก 0์ด๋ค.
- a < b๋ฉด, a์ 10์ ๊ณฑํ ํ ๊ณ์ฐํ๋ค.
- a,b ์ด๊ธฐ๊ฐ์ด a > b์ผ๋๋ n์ 1 ์ฆ๊ฐ์ํจ๋ค.
- ์ฒ์ a/b์ ๊ฒฐ๊ณผ๊ฐ 0์ด๋ ์๋๋์ ๋ฐ๋ผ ์๋ฆฟ์ ๊ณ์ฐ์ด ํ์๋ฆฌ ๋ฐ๋ฆฐ๋ค.
๐ธ end ๐ธ
- ์กฐ๊ธ ๊ณ ๋ฏผ๋์์ง๋ง ์๊ฐ๋ณด๋ค ์ฝ๊ฒ ํ๋ฆฐ ๊ฒ ๊ฐ๋ค.
- ์ด๊ธฐ๊ฐ a, bํ์ธ ์กฐ๊ฑด์ด ์ฒ์์๋ a/b != 0 ์ด์๋๋ฐ a>b ๋ ๊ฐ์ ์๋ฏธ์ธ ๊ฒ ๊ฐ์ ์์ ํ ์ฑ์ ํ๋๋ฐ ๋ ๋ค ๋ง์๋ค.
728x90
'CodingTest > Java' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
BOJ_1340 : ์ฐ๋ ์งํ๋ฐ (0) | 2022.09.20 |
---|---|
BOJ_1331 : ๋์ดํธ ํฌ์ด (0) | 2022.09.19 |
BOJ_1094 : ๋ง๋๊ธฐ (0) | 2022.09.18 |
BOJ_1251 : ๋จ์ด ๋๋๊ธฐ (0) | 2022.09.18 |
BOJ_15964 : ์ด์ํ ๊ธฐํธ (0) | 2022.09.15 |