๊ด€๋ฆฌ ๋ฉ”๋‰ด

Binary Journey

[ํ…Œ์ฝ”ํ…Œ์ฝ”1.5 1-04] ์ˆ˜ ๋‚˜๋ˆ„๊ธฐ ๋ณธ๋ฌธ

Algorithm/ํ…Œ์ฝ”ํ…Œ์ฝ”1.5(2025.01)

[ํ…Œ์ฝ”ํ…Œ์ฝ”1.5 1-04] ์ˆ˜ ๋‚˜๋ˆ„๊ธฐ

binaryJournalist 2025. 1. 12. 18:08
๋ฐ˜์‘ํ˜•
๐Ÿ’กํ…Œ์ฝ”ํ…Œ์ฝ” ์‹œ์ฆŒ 1.5 1ํšŒ ๋ชจ์ž„ off-site ๋ฌธ์ œ ํ’€์ด์ž…๋‹ˆ๋‹ค. (2025.01.12)

 

๋ฌธ์ œ

 

์ถœ์ฒ˜: ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - PCCE ๊ธฐ์ถœ๋ฌธ์ œ 03. ์ˆ˜ ๋‚˜๋ˆ„๊ธฐ

 

๋‚ด์šฉ

 

2์ž๋ฆฌ ์ด์ƒ์˜ ์ •์ˆ˜ number๊ฐ€ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ์ฃผ์–ด์ง„ ์ฝ”๋“œ๋Š” ์ด ์ˆ˜๋ฅผ 2์ž๋ฆฌ์”ฉ ์ž๋ฅธ ๋’ค, ์ž๋ฅธ ์ˆ˜๋ฅผ ๋ชจ๋‘ ๋”ํ•ด์„œ ๊ทธ ํ•ฉ์„ ์ถœ๋ ฅํ•˜๋Š” ์ฝ”๋“œ์ž…๋‹ˆ๋‹ค. ์ฝ”๋“œ๊ฐ€ ์˜ฌ๋ฐ”๋ฅด๊ฒŒ ์ž‘๋™ํ•˜๋„๋ก ํ•œ ์ค„์„ ์ˆ˜์ •ํ•ด ์ฃผ์„ธ์š”.

 

 

์ œํ•œ์‚ฌํ•ญ

  • 10 ≤ number ≤ 2,000,000,000
    • number์˜ ์ž๋ฆฟ์ˆ˜๋Š” 2์˜ ๋ฐฐ์ˆ˜์ž…๋‹ˆ๋‹ค.

 

๊ธฐ๋กํ•˜๊ธฐ

๐Ÿ’ก ์–ด๋””๊นŒ์ง€ ์ƒ๊ฐํ•ด๋ดค๋Š”์ง€ ๋‹จ๊ณ„์ ์œผ๋กœ ๊ธฐ๋กํ•ด๋ด…๋‹ˆ๋‹ค.

 

ํ’€์ด

ํ’€์ด ์‹œ๊ฐ„

 

์‹œ์ž‘ ์‹œ๊ฐ ์ข…๋ฃŒ ์‹œ๊ฐ ์ด ์†Œ์š” ์‹œ๊ฐ„
14:30 14:34 4๋ถ„

 

๋ฌธ์ œ ๋ถ„์„

์ œ์•ฝ ์‚ฌํ•ญ ํŒŒ์•… & ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค ์ž‘์„ฑ

 

  • 10 ≤ number ≤ 2,000,000,000
    • number์˜ ์ž๋ฆฟ์ˆ˜๋Š” 2์˜ ๋ฐฐ์ˆ˜์ž…๋‹ˆ๋‹ค.

 

์ž…๋ ฅ๊ฐ’ ๋ถ„์„

๐Ÿ’ก ์ž…๋ ฅ๊ฐ’์„ ๋ถ„์„ํ•˜๋ฉด ๋ฌธ์ œ์—์„œ ์š”๊ตฌํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ์‹œ๊ฐ„ ๋ณต์žก๋„๋ฅผ ๊ฐ„์ ‘์ ์œผ๋กœ ํŒŒ์•…ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์ž…๋ ฅ ์ถœ๋ ฅ
4859 107
29 29

 

์˜์‚ฌ ์ฝ”๋“œ ์ž‘์„ฑ

๐Ÿ’ก ์˜์‚ฌ ์ฝ”๋“œ๋Š” ๋™์ž‘ ์ค‘์‹ฌ์œผ๋กœ ์ž‘์„ฑํ•˜๋Š” ๊ฒƒ์ด ์ค‘์š”ํ•ฉ๋‹ˆ๋‹ค.

๐Ÿ’ก ์˜์‚ฌ ์ฝ”๋“œ๋Š” ๋ฌธ์ œ ํ•ด๊ฒฐ ์ˆœ์„œ๋กœ ์ž‘์„ฑํ•ฉ๋‹ˆ๋‹ค.

๐Ÿ’ก ์˜์‚ฌ ์ฝ”๋“œ๋ฅผ ์ถฉ๋ถ„ํžˆ ํ…Œ์ŠคํŠธํ•ด๋ด…๋‹ˆ๋‹ค.

import java.util.Scanner;

public class Solution {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int number = sc.nextInt();
        int answer = 0;

        for(int i=0; i<1; i++){ // 1๋ฒˆ๋งŒ ์‹คํ–‰๋˜๊ณ  ์žˆ์Œ
            answer += number % 100;
            number /= 100;
        }

        System.out.println(answer);
    }
}

 

 

๊ตฌํ˜„

import java.util.Scanner;

public class Solution {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int number = sc.nextInt();
        int answer = 0;

        while (number > 0) { // ๋ณ€๊ฒฝ
            answer += number % 100;
            number /= 100;
        }

        System.out.println(answer);
    }
}
๋ฐ˜์‘ํ˜•