Algorithm/Programmers

[Algorithm/Programmers] ๋ฌธ์ž์—ด ๋‚˜๋ˆ„๊ธฐ - 140108 (L1/JAVA)

dpdms2148 2023. 6. 12. 18:14
728x90

 

๐Ÿ“‘๋ฌธ์ œ๋งํฌ

 

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

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

programmers.co.kr

๐Ÿ’ป์ฝ”๋“œ

class Solution {
    public int solution(String s) {
        int answer = 0;
        int sameCount = 0;
        int diffCount = 0;
        char x = s.charAt(0);

        for(int i = 0; i < s.length(); i++){
            if(sameCount == diffCount){
                answer++;
                x = s.charAt(i);    
            }

            if (x == s.charAt(i)) sameCount++;
            else diffCount++;
        }
        return answer;
    }
}

โณํšŒ๊ณ 

  • ์ฒ˜์Œ์— ๋ฐ˜๋ณต๋ฌธ์•ˆ์— ํ•œ๋ฒˆ๋” while๋ฌธ์„ ์‚ฌ์šฉํ•ด ํ’€์ด๋ฅผ ํ–ˆ๋‹ค. ์ฝ”๋“œ๋„ ๊น”๋”ํ•˜์ง€ ์•Š์•˜๊ณ , ์‹คํ–‰์‹œ๊ฐ„๋„ ์˜ค๋ž˜๊ฑธ๋ ธ๋‹ค.
  • for๋ฌธ์„ ํ•œ๋ฒˆ๋งŒ ๋Œ๋ฉด์„œ ํ’€์ด๋ฅผ ํ•˜๋„๋ก ์ˆ˜์ •ํ–ˆ๋‹ค.
728x90