๋ฌธ์ ์ค๋ช
https://school.programmers.co.kr/learn/courses/30/lessons/133499
๋จธ์ฑ์ด๋ ํ์ด๋ ์ง 11๊ฐ์ ๋ ์กฐ์นด๋ฅผ ๋๋ณด๊ณ ์์ต๋๋ค. ์กฐ์นด๋ ์์ง "aya", "ye", "woo", "ma" ๋ค ๊ฐ์ง ๋ฐ์๊ณผ ๋ค ๊ฐ์ง ๋ฐ์์ ์กฐํฉํด์ ๋ง๋ค ์ ์๋ ๋ฐ์๋ฐ์ ํ์ง ๋ชปํ๊ณ ์ฐ์ํด์ ๊ฐ์ ๋ฐ์์ ํ๋ ๊ฒ์ ์ด๋ ค์ํฉ๋๋ค. ๋ฌธ์์ด ๋ฐฐ์ด babbling์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋จธ์ฑ์ด์ ์กฐ์นด๊ฐ ๋ฐ์ํ ์ ์๋ ๋จ์ด์ ๊ฐ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์.
์ ํ ์ฌํญ
- 1 ≤ babbling์ ๊ธธ์ด ≤ 100
- 1 ≤ babbling[i]์ ๊ธธ์ด ≤ 30
- ๋ฌธ์์ด์ ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์์ต๋๋ค.
์ ์ถ๋ ฅ ์
babbling | result |
["aya", "yee", "u", "maa"] | 1 |
["ayaye", "uuu", "yeye", "yemawoo", "ayaayaa"] | 2 |
์ ์ถ๋ ฅ ์ ์ค๋ช
์ ์ถ๋ ฅ ์ #1
- ["aya", "yee", "u", "maa"]์์ ๋ฐ์ํ ์ ์๋ ๊ฒ์ "aya"๋ฟ์ ๋๋ค. ๋ฐ๋ผ์ 1์ return ํฉ๋๋ค.
์ ์ถ๋ ฅ ์ #2
- ["ayaye", "uuu", "yeye", "yemawoo", "ayaayaa"]์์ ๋ฐ์ํ ์ ์๋ ๊ฒ์ "aya" + "ye" = "ayaye", "ye" + "ma" + "woo" = "yamewoo"๋ก 2๊ฐ์ ๋๋ค. "yeye"๋ ๊ฐ์ ๋ฐ์์ด ์ฐ์๋๋ฏ๋ก ๋ฐ์ํ ์ ์์ต๋๋ค. ๋ฐ๋ผ์ 2๋ฅผ return ํฉ๋๋ค.
์ ์์ฌํญ
- ๋ค ๊ฐ์ง๋ฅผ ๋ถ์ฌ ๋ง๋ค ์ ์๋ ๋ฐ์ ์ด์ธ์๋ ์ด๋ค ๋ฐ์๋ ํ ์ ์๋ ๊ฒ์ผ๋ก ๊ท์ ํฉ๋๋ค. ์๋ฅผ ๋ค์ด "woowo"๋ "woo"๋ ๋ฐ์ํ ์ ์์ง๋ง "wo"๋ฅผ ๋ฐ์ํ ์ ์๊ธฐ ๋๋ฌธ์ ํ ์ ์๋ ๋ฐ์์ ๋๋ค.
๋ด๊ฐ ์์ฑํ ์ฝ๋
class Solution {
public int solution(String[] babbling) {
int answer = 0;
// ๊ฐ๋ฅํ ๋ฐ์์ ์ ์ฅํ possible ๋ฐฐ์ด
String[] possible = {"aya", "ye", "woo", "ma"};
// ์ฐ์๋ ๋ฐ์์ ์ ์ฅํ impossible ๋ฐฐ์ด
String[] impossible = {"ayaaya", "yeye", "woowoo", "mama"};
// ๋ฐ๋ณต๋ฌธ์ ํตํด babbling ๋ฐฐ์ด ์ํ
for (String element : babbling) {
// ์ฐ์๋ ๋ฐ์์ "X"๋ก ๋ณํ
for (String check : impossible) {
element = element.replace(check, "X");
}
// ๊ฐ๋ฅํ ๋ฐ์์ "O"๋ก ๋ณํ
for (String check : possible) {
element = element.replace(check, "O");
}
int check = 0;
// ๋ถ๊ฐ๋ฅํ ๋ฐ์ ์กด์ฌ์ check +1
for (int i = 0; i < element.length(); i++) {
if (element.charAt(i) != 'O') {
check++;
break;
}
}
// check๊ฐ 0์ด๋ฉด ๊ฐ๋ฅํ ๋ฐ์์ผ๋ก answer +1
if (check == 0) answer++;
}
return answer;
}
}
'๐งฉ ํ๋ก๊ทธ๋๋จธ์ค > ์๊ณ ๋ฆฌ์ฆ ํ์ด(Java)' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ ํ๋ก๊ทธ๋๋จธ์ค/Java ] ์ฒด์ก๋ณต (1) | 2025.01.24 |
---|---|
[ ํ๋ก๊ทธ๋๋จธ์ค/Java ] ์ซ์ ์ง๊ฟ (1) | 2025.01.23 |
[ ํ๋ก๊ทธ๋๋จธ์ค/Java ] ๋ก๋์ ์ต๊ณ ์์์ ์ต์ ์์ (1) | 2025.01.20 |
[ ํ๋ก๊ทธ๋๋จธ์ค/Java ] ๋ง์น ํ๊ธฐ (1) | 2025.01.17 |
[ ํ๋ก๊ทธ๋๋จธ์ค/Java ] ์์ ๋ง๋ค๊ธฐ (1) | 2025.01.16 |