๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
  • ์žฅ์›์ต ๊ธฐ์ˆ ๋ธ”๋กœ๊ทธ
๐Ÿ’ป Computer Science/- Data Structure, Algorithm

[์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ’€์ด ์Šคํ‚ฌ] ์ž๋ฐ”์—์„œ intํ˜• ์ˆซ์ž์˜ ์ž๋ฆฟ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ๋ฐฉ๋ฒ•. feat. ๋ฐฑ์ค€ 2577๋ฒˆ

by Wonit 2020. 1. 20.

211300291๋Š” ๋ช‡ ์ž๋ฆฌ ์ˆ˜ ์ผ๊นŒ?

 

๋ฐฑ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜ 2577๋ฒˆ:์ˆซ์ž์˜ ๊ฐœ์ˆ˜

 

2577๋ฒˆ: ์ˆซ์ž์˜ ๊ฐœ์ˆ˜

์ฒซ์งธ ์ค„์— A, ๋‘˜์งธ ์ค„์— B, ์…‹์งธ ์ค„์— C๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. A, B, C๋Š” ๋ชจ๋‘ 100๋ณด๋‹ค ๊ฐ™๊ฑฐ๋‚˜ ํฌ๊ณ , 1,000๋ณด๋‹ค ์ž‘์€ ์ž์—ฐ์ˆ˜์ด๋‹ค.

www.acmicpc.net

๋ฌธ์ œ๋ฅผ ํ’€๋‹ค ๋ณด๋‹ˆ ์—ฐ์‚ฐ ๊ฒฐ๊ณผ์˜ ์ž๋ฆฌ ์ˆ˜๋ฅผ ์•Œ์•„์•ผํ•˜๋Š” ๋ฌธ์ œ๊ฐ€ ๋‚˜์™”๋Š”๋ฐ ์ด๋Ÿฐ ๋น„์Šทํ•œ ๊ฒฝ์šฐ์— ์‚ฌ์šฉํ•˜๋ฉด ์ข‹์„๊ฒƒ ๊ฐ™์•„์„œ ๊ณต์œ ํ•˜๊ณ ์ž ํ•œ๋‹ค.

 

์ˆซ์ž์˜ ์ž๋ฆฌ์ˆ˜๋ฅผ ํ™•์ธํ•  ๋•Œ๋Š” 2๊ฐ€์ง€ ๋ฐฉ๋ฒ•์ด ์กด์žฌํ•œ๋‹ค.

 

  1. int ํ˜• ๋ณ€์ˆ˜๋ฅผ ๋ฌธ์ž์—ด๋กœ ๋ณ€ํ™˜ํ•˜๊ณ  ํ•ด๋‹น ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๋ฅผ ๊ตฌํ•˜๋Š” ๋ฐฉ๋ฒ•
  2. Math ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๋ฅผ ์ด์šฉํ•ด์„œ ์ž๋ฆฌ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ๋ฐฉ๋ฒ•

์‚ฌ์‹ค ๋Œ€๋ถ€๋ถ„์˜ ๊ฒฝ์šฐ์—๋Š” 1๋ฒˆ ๋ฐฉ๋ฒ•์ด ํ›จ์”ฌ ๊ฐ€๋…์„ฑ์ด ์ข‹๊ณ  ํŽธํ•˜์ง€๋งŒ, ํŠน์ • ์ƒํ™ฉ์—์„œ๋„ ์–ธ์  ๊ฐ„ ํ•„์š”ํ•  ์ˆ˜ ์žˆ๋Š” Math ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๋ฅผ ์ด์šฉํ•œ ๋ฐฉ๋ฒ•๋„ ํ•จ๊ป˜ ์•Œ์•„๋‘๋Š” ๊ฒƒ์ด ์ข‹๋‹ค.

 

int ํ˜• ๋ณ€์ˆ˜๋ฅผ ๋ฌธ์ž์—ด๋กœ ๋ณ€ํ™˜ํ•˜๊ณ  ํ•ด๋‹น ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๋ฅผ ๊ตฌํ•˜๋Š” ๋ฐฉ๋ฒ•

์„ค๋ช… ๊ทธ๋Œ€๋กœ ๋ฌธ์ž์—ด๋กœ ๋ณ€ํ™˜ํ•˜๊ณ  ํ•ด๋‹น ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๋ฅผ ์ด์šฉํ•œ๋‹ค.

public class Main {
    public static void main(String[] args) {
    
        int sum = 123331;

        int length = String.valueOf(sum).length();

        System.out.println(length);
        
    }
}

// ๊ฒฐ๊ณผ : 6

Math ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๋ฅผ ์ด์šฉํ•ด์„œ ์ž๋ฆฌ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ๋ฐฉ๋ฒ•

java.lang ํŒจํ‚ค์ง€ ์•„๋ž˜์— ์žˆ๋Š” Math ํด๋ž˜์Šค์˜ log ๋ฉ”์„œ๋“œ๋ฅผ ์‚ฌ์šฉํ•œ๋‹ค.

 

์ƒ์šฉ log์˜ ์„ฑ์งˆ์„ ์ด์šฉํ•˜๋Š”๋ฐ, ๋ฐ‘์ด 10์ธ ๋กœ๊ทธ๋Š” ์ง„์ˆ˜์˜ ์ž๋ฆฌ์ˆ˜๋ฅผ ํŒŒ์•…ํ•˜๋Š”๋ฐ ๋„์›€์ด ๋œ๋‹ค.

public class Main {
    public static void main(String[] args) {
    
        int sum = 123331;

        int length = (int)(Math.log10(result) + 1);

        System.out.println(length);
        
    }
}

// ๊ฒฐ๊ณผ : 6

 

๋Œ“๊ธ€