โฐ๋ฌธ์
๋จธ์ฑ์ด๋ ํ์ด๋ ์ง 11๊ฐ์ ๋ ์กฐ์นด๋ฅผ ๋๋ณด๊ณ ์์ต๋๋ค. ์กฐ์นด๋ ์์ง "aya", "ye", "woo", "ma" ๋ค ๊ฐ์ง ๋ฐ์๊ณผ ๋ค ๊ฐ์ง ๋ฐ์์ ์กฐํฉํด์ ๋ง๋ค ์ ์๋ ๋ฐ์๋ฐ์ ํ์ง ๋ชปํ๊ณ ์ฐ์ํด์ ๊ฐ์ ๋ฐ์์ ํ๋ ๊ฒ์ ์ด๋ ค์ํฉ๋๋ค. ๋ฌธ์์ด ๋ฐฐ์ด babbling์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋จธ์ฑ์ด์ ์กฐ์นด๊ฐ ๋ฐ์ํ ์ ์๋ ๋จ์ด์ ๊ฐ์๋ฅผ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.
์ ํ์ฌํญ
- 1 ≤ babbling์ ๊ธธ์ด ≤ 100
- 1 ≤ babbling[i]์ ๊ธธ์ด ≤ 30
- ๋ฌธ์์ด์ ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์์ต๋๋ค.
์ ์ถ๋ ฅ ์
babblingresult
babbling | result |
["aya", "yee", "u", "maa"] | 1 |
["ayaye", "uuuma", "yeye", "yemawoo", "ayaayaa"] | 2 |
์ ์ถ๋ ฅ ์ ์ค๋ช
์ ์ถ๋ ฅ ์ #1
- ["aya", "yee", "u", "maa"]์์ ๋ฐ์ํ ์ ์๋ ๊ฒ์ "aya"๋ฟ์ ๋๋ค. ๋ฐ๋ผ์ 1์ returnํฉ๋๋ค.
์ ์ถ๋ ฅ ์ #2
- ["ayaye", "uuuma", "yeye", "yemawoo", "ayaayaa"]์์ ๋ฐ์ํ ์ ์๋ ๊ฒ์ "aya" + "ye" = "ayaye", "ye" + "ma" + "woo" = "yemawoo"๋ก 2๊ฐ์ ๋๋ค. "yeye"๋ ๊ฐ์ ๋ฐ์์ด ์ฐ์๋๋ฏ๋ก ๋ฐ์ํ ์ ์์ต๋๋ค. ๋ฐ๋ผ์ 2๋ฅผ returnํฉ๋๋ค.
์ ์์ฌํญ
- ๋ค ๊ฐ์ง๋ฅผ ๋ถ์ฌ ๋ง๋ค ์ ์๋ ๋ฐ์ ์ด์ธ์๋ ์ด๋ค ๋ฐ์๋ ํ ์ ์๋ ๊ฒ์ผ๋ก ๊ท์ ํฉ๋๋ค. ์๋ฅผ ๋ค์ด "woowo"๋ "woo"๋ ๋ฐ์ํ ์ ์์ง๋ง "wo"๋ฅผ ๋ฐ์ํ ์ ์๊ธฐ ๋๋ฌธ์ ํ ์ ์๋ ๋ฐ์์ ๋๋ค.
๐กํ์ด
* ์ด์ ์ ์น์์ด(1)๊ณผ ๊ฐ์ ๋ฐฉ์์ผ๋ก ํผ๋ค.
โญ์ ์ถ ์ฝ๋
class Solution {
public int solution(String[] babbling) {
int answer = 0;
String[] str = {"aya", "ye", "woo", "ma"};
String[] repeatStr = {"ayaaya", "yeye", "woowoo", "mama"};
for(int i=0; i<babbling.length; i++){
for(int j=0; j<str.length; j++){
babbling[i] = babbling[i].replaceAll(repeatStr[j], "1").replaceAll(str[j], " ");
}
if(babbling[i].trim().length() == 0){
answer++;
}
}
return answer;
}
}
์น์์ด(1)๊ณผ ๋ค๋ฅธ์ ์ด ์๋ค๋ฉด,
์ฐ์๋ ๋ฐ์์ ํ์ง ๋ชปํ๋ฏ๋ก ์ฐ์๋ ๋จ์ด๋ฅผ ๋๋ค๋ฅธ ๋ฌธ์์ด์ ์์ฑํ์ฌ replace ํด์ค๋ค.
์ด๋ ๋น๋ฌธ์์ด ""์ด ์๋ " " ๊ณต๋ฐฑ์ผ๋ก replace ํ๋ ์ด์ ๋ ๊ณต๋ฐฑ์ผ๋ก ์ฒ๋ฆฌํ์ ๊ฒฝ์ฐ ์์ ๋จ์ด์ ์ฐ๊ฒฐ๋์ด ๋ ๋ค๋ฅธ ๋ฌธ์๋ก ๋ณ๊ฒฝ๋ ์ ์์ผ๋ฏ๋ก ๊ณต๋ฐฑ์ผ๋ก replace ํด์ค ํ trim()์ผ๋ก ๊ณต๋ฐฑ์ ์ ๊ฑฐํด ์ค๋ค.
'๐ Algorithm > ํ๋ก๊ทธ๋๋จธ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Programmers] ๋ฌ๋ฆฌ๊ธฐ ๊ฒฝ์ฃผ(์๋ฐ) (1) | 2023.10.13 |
---|---|
[Programmers] ๋ฑ์ ๋งค๊ธฐ๊ธฐ(์๋ฐ) (0) | 2023.08.01 |
[Programmers] ์ต์์ง์ฌ๊ฐํ(์๋ฐ) (0) | 2023.05.15 |
[Programmers] ์ด์ง์ ๋ํ๊ธฐ(์๋ฐ) (0) | 2023.04.25 |
[Programmers] ์น์์ด(1)(์๋ฐ) (0) | 2023.04.24 |