replaceAll의 단점. 예를들어 myea에서 ye를 공백으로 replace해버리면, ma가 되버리기때문에 발음가능하다고 착각되는 경우가 생긴다. 그러므로 공백으로 replace하지말고, 일단 "@"와같은 특수문자로 replace를 하고, for문이 전부 끝난 뒤에 @를 공백으로 replace해주면 정상적으로 통과한다.
코테의 맹점은 반례를 찾는것...
문제 설명
머쓱이는 태어난 지 11개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음과 네 가지 발음을 조합해서 만들 수 있는 발음밖에 하지 못하고 연속해서 같은 발음을 하는 것을 어려워합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요.
내 코드
class Solution {
String[] voices = {"aya", "ye", "woo", "ma"};
public int solution(String[] babbling) {
int answer = 0;
for(String b : babbling){
if(isPossible(b)){
answer++;
}
}
return answer;
}
public boolean isPossible(String b){
for(String v : voices){
if(b.indexOf(v+v) > -1){
return false;
}
}
for(String v : voices){
b = b.replaceAll(v, "@");
}
return b.replaceAll("@", "").length() == 0;
}
}
'코딩테스트 > 문제풀이' 카테고리의 다른 글
[Softeer] [21년 재직자 대회 예선] 회의실 예약 (0) | 2024.10.31 |
---|---|
[프로그래머스] 콜라문제 (0) | 2024.10.30 |
[프로그래머스] 햄버거만들기 (0) | 2024.10.30 |
[프로그래머스] 푸드 파이트 대회 (0) | 2024.10.29 |
[프로그래머스] 과일장수 (0) | 2024.10.29 |