[Java] ๋ณ€์ˆ˜ ์ดˆ๊ธฐํ™”์— ๋Œ€ํ•œ ์ดํ•ด

2024. 11. 5. 17:12ยทโ˜•Java/๐Ÿ“Java Programming

๋ฌธ๋“ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ ํ’€๋‹ค ๋ณ€์ˆ˜ ์ดˆ๊ธฐํ™”์— ๋Œ€ํ•ด์„œ ์˜๋ฌธ์„ ํ’ˆ๊ฒŒ ๋˜์—ˆ์—ˆ๋‹ค.

 

(1) ๋ฌธ์ œ ๋ฐœ์ƒ

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int n = scanner.nextInt();
        int f = scanner.nextInt();

        int len = Integer.toString(n).length();
        String result = ""; // ์˜๋ฌธ์„ ๊ฐ–๊ฒŒ ๋œ ๋ถ€๋ถ„
        String text = ""; // ์˜๋ฌธ์„ ๊ฐ–๊ฒŒ ๋œ ๋ถ€๋ถ„
        for(int i = 0; i < 100; i++) {
            text = Integer.toString(n).substring(0, len - 2);
            if(i < 10) {
                result = "0" + i;
            } else {
                result = String.valueOf(i);
            }
            text += result;

            if(Long.parseLong(text) % f == 0) {
                break;
            }
        }
        System.out.println(result);
    }
}

* ํ•ด๋‹น ์ฝ”๋“œ๋Š” ์ตœ์ข… ์ œ์ถœ ์ฝ”๋“œ ์ด์ „์˜ ์ฝ”๋“œ์ด๋‹ค.

์ธํ…”๋ฆฌ์ œ์ด IDEA์—์„œ๋Š” ์ž๋™์œผ๋กœ ์ฝ”๋“œ ๊ฒ€์‚ฌ๋ฅผ ํ•ด์ฃผ๋Š” ์ฝ”๋“œ ์ธ์ŠคํŽ™์…˜์„ ์ง€์›์„ ํ•ด์ค€๋‹ค.

์ž๋™ ์ฝ”๋“œ ๊ฒ€์‚ฌ๋ฅผ ํ†ตํ•ด ์•Œ๊ฒŒ ๋œ ์‚ฌ์‹ค์€ result์™€ text๋ผ๋Š” ์ด๋ฆ„์˜ String ๋ณ€์ˆ˜๋ฅผ ์„ ์–ธํ•˜๋Š” ๋ถ€๋ถ„์—์„œ result๋Š” ๋ณ€์ˆ˜๋ฅผ ์ดˆ๊ธฐํ™”๋ฅผ ํ•ด์ฃผ๋Š”๊ฒŒ ๋งž๋‹ค๊ณ  ๋‚˜์™”๊ณ  text๋Š” ๋ณ€์ˆ˜๋ฅผ ์ดˆ๊ธฐํ™” ํ•  ํ•„์š”๊ฐ€ ์—†๋‹ค๊ณ  ๋‚˜์™”๋‹ค. ์ด ๋ถ€๋ถ„์—์„œ ์˜๋ฌธ์„ ๊ฐ–๊ฒŒ ๋˜์—ˆ๋‹ค.

- ๋ฐ‘์— for๋ฌธ๊ณผ ์กฐ๊ฑด๋ฌธ์—์„œ ๋ณ€์ˆ˜๋ฅผ ์ดˆ๊ธฐํ™” ํ•˜๊ณ ์žˆ๋Š”๋ฐ? ๊ตณ์ด ๋ณ€์ˆ˜๋ฅผ ์ดˆ๊ธฐํ™” ํ•ด์•ผํ• ๊นŒ?

 

๊ถ๊ธˆํ•ด์„œ result์˜ ๋ณ€์ˆ˜๋ฅผ ์ดˆ๊ธฐํ™” ํ•˜์ง€ ์•Š๊ณ  ์„ ์–ธ๋งŒ ํ•˜๊ณ  ์ฝ”๋“œ๋ฅผ ์ณ๋ณด๋‹ˆ, ์ธ์ŠคํŽ™์…˜์ด ์ปดํŒŒ์ผ ์˜ค๋ฅ˜๋ฅผ ๋‚ด๋ฑ‰์—ˆ๋‹ค.

- ๋งจ ๋ฐ‘์— ์ถœ๋ ฅ๋ฌธ ๋ณ€์ˆ˜์—์„œ ์ปดํŒŒ์ผ ์˜ค๋ฅ˜๋ฅผ ๋‚ด๋ฑ‰๊ณ  ์žˆ์—ˆ๋‹ค.

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int n = scanner.nextInt();
        int f = scanner.nextInt();

        int len = Integer.toString(n).length();
        String result; // ์˜๋ฌธ์„ ๊ฐ–๊ฒŒ ๋œ ๋ถ€๋ถ„
        String text; // ์˜๋ฌธ์„ ๊ฐ–๊ฒŒ ๋œ ๋ถ€๋ถ„
        for(int i = 0; i < 100; i++) {
            text = Integer.toString(n).substring(0, len - 2);
            if(i < 10) {
                result = "0" + i;
            } else {
                result = String.valueOf(i);
            }
            text += result;

            if(Long.parseLong(text) % f == 0) {
                break;
            }
        }
        System.out.println(result);
    }
}

์ด ๋ฌธ์ œ๋Š” result์™€ text ๋ณ€์ˆ˜ ์„ ์–ธ๋ถ€์—์„œ ์„ ์–ธ์„ ํ–ˆ์ง€๋งŒ ์ดˆ๊ธฐํ™”๋ฅผ ํ•˜๋Š” ๊ณผ์ •์€ for๋ฌธ์ด๋‚˜ if๋ฌธ๊ณผ ๊ฐ™์ด ๋˜ ๋‹ค๋ฅธ ์Šค์ฝ”ํ”„๋ฅผ ์‚ฌ์šฉํ•˜๊ณ  ์žˆ๊ธฐ ๋•Œ๋ฌธ์—, ํ•ด๋‹น ๋ถ€๋ถ„์—์„œ ์ดˆ๊ธฐํ™”๊ฐ€ ์ œ๋Œ€๋กœ ์ด๋ค„์ง€์ง€ ์•Š์•˜์„ ๋•Œ ์ถœ๋ ฅ๋ฌธ์—๋Š” ๋ฌด์Šจ๊ฐ’์ด ์ถœ๋ ฅ์ด ๋ ์ง€ ์•Œ ์ˆ˜ ์—†๊ธฐ ๋•Œ๋ฌธ์— ๋‚ด๋ฑ‰๋Š” ์˜ค๋ฅ˜์ด๋‹ค.

 

์ปดํŒŒ์ผ๋Ÿฌ ์ž…์žฅ

1. for ๋ฃจํ”„๊ฐ€ ํ•œ ๋ฒˆ๋„ ์‹คํ–‰๋˜์ง€ ์•Š์„ ์ˆ˜ ์žˆ๋‹ค.

2. if ์กฐ๊ฑด๋ฌธ์ด ์‹คํ–‰๋˜์ง€ ์•Š์„ ์ˆ˜ ์žˆ๋‹ค.

3. break๋ฌธ์œผ๋กœ ์ธํ•ด ์ดˆ๊ธฐํ™”๊ฐ€ ์•ˆ ๋  ์ˆ˜ ์žˆ๋‹ค.

 

(2) ๋ฌธ์ œ ํ•ด๊ฒฐ

ํ•ด๋‹น ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด์„œ, result ๋ณ€์ˆ˜๋ฅผ for๋ฌธ๊ณผ if๋ฌธ ์Šค์ฝ”ํ”„์— ๋„ฃ์–ด์„œ ์ถœ๋ ฅ์„ํ•˜๊ฒŒ ํ–ˆ๋‹ค.

์ด๋Ÿฐ์‹์œผ๋กœ ๋ณ€์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜๊ฒŒ ๋œ๋‹ค๋ฉด, ๋ฐ˜๋“œ์‹œ ๋ณ€์ˆ˜๊ฐ€ ์ดˆ๊ธฐํ™”๊ฐ€ ๋œ ์ดํ›„์— ์ด์šฉ์„ ํ•  ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ์ปดํŒŒ์ผ ์˜ค๋ฅ˜ ์—†์ด ์ฝ”๋“œ๋ฅผ ์‹คํ–‰ํ•  ์ˆ˜ ์žˆ๊ฒŒ ๋œ๋‹ค.

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int n = scanner.nextInt();
        int f = scanner.nextInt();

        int len = Integer.toString(n).length();
        String result;
        String text;
        for(int i = 0; i < 100; i++) {
            text = Integer.toString(n).substring(0, len - 2);
            if(i < 10) {
                result = "0" + i;
            } else {
                result = String.valueOf(i);
            }
            text += result;

            if(Long.parseLong(text) % f == 0) {
                System.out.println(result);
                break;
            }
        }
    }
}

 

(3) ๊ฒฐ๋ก 

๋ณ€์ˆ˜ ์ดˆ๊ธฐํ™”๋Š” ํ•„์ˆ˜์ด๋‹ค.

 

(4) ํšŒ๊ณ 

๋งค์šฐ ๊ธฐ๋ณธ์ ์ธ ๋‚ด์šฉ์ด์ง€๋งŒ, ์ฒ˜์Œ ๋ฐฐ์šธ๋•Œ ๊ทธ๋ƒฅ ๊ทธ๋ ‡๊ตฌ๋‚˜ ํ•˜๊ณ  ๋„˜์–ด๊ฐ”๋˜ ๋ถ€๋ถ„์„ ์ง€๊ธˆ ์™€์„œ ๊ณฐ๊ณฐํžˆ ์ƒ๊ฐํ•ด๋ณด๋‹ˆ ์ด์œ ๋ฅผ ์ฐพ์„ ์ˆ˜ ์žˆ์—ˆ๊ณ  ๊ธฐ๋ณธ๊ธฐ์— ๋Œ€ํ•œ ์ดํ•ด๋„๊ฐ€ ๋”์šฑ ๋Š˜์–ด๋‚œ ๊ฒƒ ๊ฐ™๋‹ค.

 

ํ•ด๋‹น ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋Š” ๋ฐฑ์ค€ ๋ฌธ์ œ์ด๊ณ  ํ•ด๊ฒฐํ•œ ์ฝ”๋“œ๋Š” ๊นƒํ—ˆ๋ธŒ์— ์˜ฌ๋ผ๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค.

https://github.com/Hongjunbin/Algorithm/tree/main/%EB%B0%B1%EC%A4%80/Bronze/1075.%E2%80%85%EB%82%98%EB%88%84%EA%B8%B0

 

Algorithm/๋ฐฑ์ค€/Bronze/1075.โ€…๋‚˜๋ˆ„๊ธฐ at main · Hongjunbin/Algorithm

[์•Œ๊ณ ๋ฆฌ์ฆ˜] ๋ฐฑ์ค€ & ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋ฌธ์ œ ํ’€์ด. Contribute to Hongjunbin/Algorithm development by creating an account on GitHub.

github.com

 

 

'โ˜•Java > ๐Ÿ“Java Programming' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[Java] JVM๊ณผ ์ž๋ฐ” ์‹คํ–‰ ์›๋ฆฌ  (1) 2025.04.14
[Java] Java์™€ ๊ฐ์ฒด์ง€ํ–ฅ ํ”„๋กœ๊ทธ๋ž˜๋ฐ์ด๋ž€?  (0) 2025.03.06
[Java] Annotation ์ด๋ž€? ( ์• ๋…ธํ…Œ์ด์…˜ )  (0) 2024.11.05
[Java] JVM ๋™์ž‘ ์›๋ฆฌ  (1) 2024.10.23
[Java] ํด๋ž˜์Šค์™€ ๊ฐ์ฒด์˜ ์ •์˜  (9) 2024.10.05
'โ˜•Java/๐Ÿ“Java Programming' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
  • [Java] JVM๊ณผ ์ž๋ฐ” ์‹คํ–‰ ์›๋ฆฌ
  • [Java] Java์™€ ๊ฐ์ฒด์ง€ํ–ฅ ํ”„๋กœ๊ทธ๋ž˜๋ฐ์ด๋ž€?
  • [Java] Annotation ์ด๋ž€? ( ์• ๋…ธํ…Œ์ด์…˜ )
  • [Java] JVM ๋™์ž‘ ์›๋ฆฌ
junbin2
junbin2
java.lang.NullPointerException
  • junbin2
    bin's Development Diary
    junbin2
  • ์ „์ฒด
    ์˜ค๋Š˜
    ์–ด์ œ
    • ์ „์ฒด๋ณด๊ธฐ (142) N
      • ๐ŸŽ“๋ฐฉ์†กํ†ต์‹ ๋Œ€ํ•™๊ต (25) N
        • ๐Ÿ–ฅ๏ธ์ปดํ“จํ„ฐ๊ณผํ•™๊ณผ (1)
        • ๐ŸŒ์œ ๋น„์ฟผํ„ฐ์Šค ์ปดํ“จํŒ… (10) N
        • โš™๏ธ์ปดํ“จํ„ฐ์˜ ์ดํ•ด (11)
        • ๐Ÿ›๏ธ์„ธ๊ณ„์˜์ •์น˜์™€๊ฒฝ์ œ (3)
      • ๐Ÿ“šComputer Science (0)
      • ๐Ÿ› ๏ธBackend (2)
      • โ˜•Java (12) N
        • ๐Ÿ“Java Programming (11) N
        • ๐ŸงฉJava Design Pattern (1)
      • ๐ŸŒณSpring (9)
        • ๐ŸŒฑSpring Framework (6)
        • ๐ŸŒฑSpring Security (1)
      • โšกPython (13)
      • ๐Ÿ›ข๏ธDatabase (0)
      • ๐ŸŒฟGitHub (1)
      • ๐ŸŒ Network (7)
        • ๐Ÿ“œHTTP (7)
      • ๐Ÿš€DevOps (1)
      • Algorithm Problem Solving (2)
      • Data Structure (1)
      • JavaScript (1)
      • โ›บ์ŠคํŒŒ๋ฅดํƒ€์ฝ”๋”ฉํด๋Ÿฝ (65)
      • ์žก๋‹ด (1)
      • ์ •๋ฆฌ๊ฐ€ ํ•„์š”ํ•œ ๊ธ€ (2)
  • ๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

    • ํ™ˆ
    • ํƒœ๊ทธ
    • ๋ฐฉ๋ช…๋ก
  • ๋งํฌ

    • GitHub
  • ๊ณต์ง€์‚ฌํ•ญ

  • ์ธ๊ธฐ ๊ธ€

  • ํƒœ๊ทธ

    ์ž๋ฐ”
    ์Šคํ”„๋ง
    ๋‹คํ˜•์„ฑ
    ํด๋ž˜์Šค
    ์ปดํ“จํ„ฐ์˜ ์ดํ•ด
    ํด๋ผ์šฐ๋“œ
    ๋ฐฉ์†ก๋Œ€
    Java
    ๋ฐฉํ†ต๋Œ€
    ํŒŒ์ด์ฌ
    ์œ ๋น„์ฟผํ„ฐ์Šค
    ์ปดํŒŒ์ผ๋Ÿฌ
    Spring Framework
    ์œ ๋น„์ฟผํ„ฐ์Šค ์ปดํ“จํŒ…
    spring
    ์„ธ๊ณ„ํ™”
    Python
    ํ•จ์ˆ˜
    ์œ ๋น„์ฟผํ„ฐ์Šค ์ปดํ“จํŒ…๊ฐœ๋ก 
    ๋ฐฉ์†กํ†ต์‹ ๋Œ€ํ•™๊ต
  • ์ตœ๊ทผ ๋Œ“๊ธ€

  • ์ตœ๊ทผ ๊ธ€

  • hELLOยท Designed By์ •์ƒ์šฐ.v4.10.1
junbin2
[Java] ๋ณ€์ˆ˜ ์ดˆ๊ธฐํ™”์— ๋Œ€ํ•œ ์ดํ•ด
์ƒ๋‹จ์œผ๋กœ

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”