๐™ฐ๐š•๐š๐š˜๐š›๐š’๐š๐š‘๐š–/๐™ฟ๐š›๐š˜๐š๐š›๐šŠ๐š–๐š–๐šŽ๐š›๐šœ

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/Java] Level1 - ํฌ๊ธฐ๊ฐ€ ์ž‘์€ ๋ถ€๋ถ„ ๋ฌธ์ž์—ด

ํ•ด๋ฒ„๋‹ˆ 2023. 11. 25. 11:42
๋ฐ˜์‘ํ˜•

 

 

 

๋ฌธ์ œ

https://school.programmers.co.kr/learn/courses/30/lessons/147355

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.

programmers.co.kr

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ํ’€์ด

9์›”๋‹ฌ์— ํ’€์—ˆ๋˜ ๋ฌธ์ œ์ด๋‹ค. 

 

์ž˜ํ•œ์ 

์ฒ˜์Œ์—๋Š” ํ•œ๊ธ€์ž์”ฉ ์ž˜๋ผ์„œ ๊ทธ๊ฑธ ๋‹ค์‹œ string ์— ๋„ฃ์–ด์„œ ๊ทธ๊ฑธ ๋‹ค์‹œ ์ •์ˆ˜๋กœ ๋ฐ”๊ฟ”์„œ ๋น„๊ตํ–ˆ๋‹ค๊ฐ€

์•„ ๋งž๋‹ค substring์ด ์žˆ๋Š”๊ฑธ ๋‹ค์‹œ ์ž๊ฐํ•˜๊ณ  ์ฝ”๋“œ ๊ธธ์ด๋ฅผ ์ฃผ์ผ ์ˆ˜ ์žˆ์—ˆ๋‹ค.

 

 

 

์•„์‰ฌ์šด์ 

๋Ÿฐํƒ€์ž„์—๋Ÿฌ๊ฐ€ ๋– ์„œ ๊ณ ๋ฏผ์„ ํ•œ ํ›„ ํžŒํŠธ๋ฅผ ๋ดค๋Š”๋ฐ p์˜ ๊ธธ์ด๊ฐ€ 1์ด์ƒ 18์ดํ•˜๋ผ๋Š” ๋ง์„ ๋“ฃ๊ณ 

์•„....ํ•˜..!  long์ด๊ตฌ๋‚˜ ํ•˜๊ณ  

๊นจ๋‹ฌ์Œ๊ณผ ๋™์‹œ์— ์ˆ˜์ •ํ•ด์„œ ๋ƒˆ๋”๋‹ˆ ํ†ต๊ณผ๊ฐ€ ๋๋‹ค. 

 

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

 

 

 

 

 

 

 

 

์ •๋‹ต

 

 

 

 

 

 

๋ฐ˜์‘ํ˜•