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

Coding Planet

level1. ํฌ๊ธฐ๊ฐ€ ์ž‘์€ ๋ถ€๋ถ„๋ฌธ์ž์—ด Java (Integer.parseInt() ๋Ÿฐํƒ€์ž„ ์˜ค๋ฅ˜) ๋ณธ๋ฌธ

๐ŸŽ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

level1. ํฌ๊ธฐ๊ฐ€ ์ž‘์€ ๋ถ€๋ถ„๋ฌธ์ž์—ด Java (Integer.parseInt() ๋Ÿฐํƒ€์ž„ ์˜ค๋ฅ˜)

jhj.sharon 2023. 8. 25. 23:51
๋ฐ˜์‘ํ˜•

โœจ ๋ฌธ์ œ

๐Ÿ’ป์ฝ”๋“œ

1. ๋Ÿฐํƒ€์ž„ ์—๋Ÿฌ๋‚œ ์ฝ”๋“œ

class Solution {
    public int solution(String t, String p) {
        int answer = 0;
        int pLength = p.length(); 
        int pValue = Integer.parseInt(p); 
        
        for(int i = 0; i <= t.length() - pLength; i++){ // ๋ฒ”์œ„ ์ˆ˜์ •
            String sub = t.substring(i, i + pLength);
            if(Integer.parseInt(sub) <= pValue){
                answer++;
            }
        }
        return answer;
    }
}

2. ์ˆ˜์ •์ฝ”๋“œ

class Solution {
  public int solution(String t, String p) {
        int pLength = p.length();
        long pValue = Long.parseLong(p);
        int answer = 0;
        for (int i = 0; i <= t.length() - pLength; i++) {
            long tValue = Long.parseLong(t.substring(i, i + pLength));
            if (tValue <= pValue)
                answer++;
        }
        return answer;
    }
}

๐Ÿ‘ฉ‍๐Ÿ’ป ํ’€์ด ๋ฐฉ๋ฒ•

  •  ์ฒ˜์Œ ์ฝ”๋“œ์˜ ๊ฒฝ์šฐ ๋Ÿฐํƒ€์ž„ ์—๋Ÿฌ๊ฐ€ ๋ฐœ์ƒํ–ˆ๋‹ค. Integer.parseInt()๋ฉ”์„œ๋“œ ๋•Œ๋ฌธ์ผ ์ˆ˜ ์žˆ๋‹ค. p์˜ ๊ธธ์ด๊ฐ€ ์ตœ๋Œ€ 18์ด๊ธฐ ๋•Œ๋ฌธ์— t์—์„œ ์ถ”์ถœํ•œ ๋ถ€๋ฌธ ๋ฌธ์ž์—ด์ด๋‚˜ p ์ž์ฒด๊ฐ€ int์˜ ์ตœ๋Œ€ ๋ฒ”์œ„๋ฅผ ์ดˆ๊ณผํ•  ์ˆ˜ ์žˆ๋‹ค. ์ด ๋ถ€๋ถ„์„ ๋ฐฉ์ง€ํ•˜๊ธฐ ์œ„ํ•ด Long๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๋ถ€๋ฌธ ๋ฌธ์ž์—ด๊ณผ p๋ฅผ ๋น„๊ตํ–ˆ๋‹ค.
  • p์˜ ๊ธธ์ด๊ฐ€ ์ตœ๋Œ€ 18์ผ ๋•Œ, ํ•ด๋‹น ๋ฒ”์œ„์˜ ์ตœ๋Œ€ ๊ฐ’์€  10^18-1์ด๋‹ค. int์˜ ๊ฒฝ์šฐ 2^31-1์ธ๋ฐ ์ด ๊ฐ’์„ 10์˜ ์Šน์ˆ˜๋กœ ํ‘œํ˜„ํ•˜๋ฉด ๋Œ€๋žต 10^9์ด๋‹ค.

๐Ÿ”” ๋Š๋‚€์ 

  • ๋Ÿฐํƒ€์ž„ ์—๋Ÿฌ๊ฐ€ ์™œ๋‚ฌ์„๊นŒ ๊ณ ๋ฏผ์„ ์ข€ ์˜ค๋ž˜ ํ–ˆ๋‹ค. ๊ทธ๋Ÿฐ๋ฐ ๊ธฐ๋ณธ์ ์€ ์ž๋ฃŒํ˜•์„ ๊ณ ๋ คํ•˜์ง€ ๋ชปํ–ˆ๋‹ค ใ… . ์†”๋ฃจ์…˜์„ ์ฐพ๋‹ค๋ณด๋ฉด ๊ธฐ๋ณธ์ ์ธ ์ž๋ฃŒํ˜• ์กฐ๊ฑด์กฐ์ฐจ ์žŠ์„ ๋•Œ๊ฐ€ ์žˆ์œผ๋‹ˆ ํ•ญ์ƒ ์—ผ๋‘ํ•ด ๋‘˜ ๊ฒƒ..!
๋ฐ˜์‘ํ˜•
Comments