Teddy Bear Holding A Heart Balloon [์ž…๋ฌธ] ์™ธ๊ณ„์–ด ์‚ฌ์ „
๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๐Ÿฅ‡ Coding Test/์˜ค๋‹ต๋…ธํŠธ

[์ž…๋ฌธ] ์™ธ๊ณ„์–ด ์‚ฌ์ „

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

 

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

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

programmers.co.kr

[ ๋ฌธ์ œ์„ค๋ช… ]

PROGRAMMERS-962 ํ–‰์„ฑ์— ๋ถˆ์‹œ์ฐฉํ•œ ์šฐ์ฃผ๋น„ํ–‰์‚ฌ ๋จธ์“ฑ์ด๋Š” ์™ธ๊ณ„ํ–‰์„ฑ์˜ ์–ธ์–ด๋ฅผ ๊ณต๋ถ€ํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์•ŒํŒŒ๋ฒณ์ด ๋‹ด๊ธด ๋ฐฐ์—ด spell๊ณผ ์™ธ๊ณ„์–ด ์‚ฌ์ „ dic์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. spell์— ๋‹ด๊ธด ์•ŒํŒŒ๋ฒณ์„ ํ•œ๋ฒˆ์”ฉ๋งŒ ๋ชจ๋‘ ์‚ฌ์šฉํ•œ ๋‹จ์–ด๊ฐ€ dic์— ์กด์žฌํ•œ๋‹ค๋ฉด 1, ์กด์žฌํ•˜์ง€ ์•Š๋Š”๋‹ค๋ฉด 2๋ฅผ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.

[ ํ’€์ด ]

class Solution {
    public int solution(String[] spell, String[] dic) {
        int answer = 2; //answer ๊ธฐ๋ณธ๊ฐ’ 2๋กœ ์„ค์ • (์กด์žฌํ•˜์ง€ ์•Š์Œ)
        
        //์ด์ค‘for๋ฌธ
        for (int i=0; i<dic.length; i++) { //dic๋ฐฐ์—ด ์ˆœํšŒ
            int count = 0; //ํฌํ•จ๋˜์–ด ์žˆ๋Š” ์•ŒํŒŒ๋ฒณ์ˆ˜๋ฅผ ๋‹ด์„ ๋ณ€์ˆ˜ count
            for (int j=0; j<spell.length; j++) { //spell๋ฐฐ์—ด ์ˆœํšŒ
                if (dic[i].contains(spell[j])) { //dic ์›์†Œ์— spell์˜ ์•ŒํŒŒ๋ฒณ์ด ์žˆ๋‹ค๋ฉด
                    count++; //count 1์ฆ๊ฐ€
                }
            }
            if (count == spell.length) { 
            //count๊ฐ€ spell๋ฐฐ์—ด์˜ ๊ธธ์ด์™€ ๊ฐ™๋‹ค๋ฉด (๋ชจ๋“  ์•ŒํŒŒ๋ฒณ์ด ํฌํ•จ๋๋‹ค๋Š” ๋œป)
                answer = 1; //answer = 1๋กœ ์„ค์ •ํ›„ break
                break;
            }
        }
        return answer;
    }
}