Algorithm/ν…Œμ½”ν…Œμ½”1.5(2025)

[ν…Œμ½”ν…Œμ½”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);
    }
}
λ°˜μ‘ν˜•