๊ธฐ๋ก๋ฐฉ

BOJ_1312 : ์†Œ์ˆ˜ ๋ณธ๋ฌธ

CodingTest/Java

BOJ_1312 : ์†Œ์ˆ˜

Soom_1n 2022. 9. 18. 17:43

๐Ÿ‘‰ ๋ฌธ์ œ๋งํฌ

 

1312๋ฒˆ: ์†Œ์ˆ˜

ํ”ผ์ œ์ˆ˜(๋ถ„์ž) A์™€ ์ œ์ˆ˜(๋ถ„๋ชจ) B๊ฐ€ ์žˆ๋‹ค. ๋‘ ์ˆ˜๋ฅผ ๋‚˜๋ˆ„์—ˆ์„ ๋•Œ, ์†Œ์ˆซ์  ์•„๋ž˜ N๋ฒˆ์งธ ์ž๋ฆฌ์ˆ˜๋ฅผ ๊ตฌํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, A=3, B=4, N=1์ด๋ผ๋ฉด, A÷B=0.75 ์ด๋ฏ€๋กœ ์ถœ๋ ฅ ๊ฐ’์€ 7์ด ๋œ๋‹ค.

www.acmicpc.net



๐Ÿ”ธ ๋ฌธ์ œ ๋ถ„์„ ๐Ÿ”ธ

  • 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