개발 낙서장

[프로그래머스][문자열][JAVA] 옹알이(2) 본문

Algorithm/Programmers

[프로그래머스][문자열][JAVA] 옹알이(2)

권승준 2024. 1. 16. 09:25

옹알이(2)

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

풀이 방법

어렵지 않은 문자열 비교 문제다. 나는 Map에 넣어서 비교했지만 비교군이 4개여서 그냥 직접 if로 비교해도 될 것 같다.
한 가지 신경 써야 할 점은 연속된 발음은 단어에 포함시키면 안되는 것이다.

소스 코드

더보기
import java.util.HashMap;
import java.util.Map;

class Solution {
    public int solution(String[] babbling) {
        int answer = 0;
        
        Map<String, Boolean> wordMap = new HashMap<>();

        wordMap.put("aya", true);
        wordMap.put("ye", true);
        wordMap.put("woo", true);
        wordMap.put("ma", true);
        int maxLength = 3;

        StringBuilder sb = new StringBuilder();

        for(String s : babbling) {
            int cnt = 0;
            int i = 0;
            String prevWord = "";
            for(i = 0; i < s.length(); i++) {
                sb.append(s.charAt(i));
                cnt++;

                if(cnt > maxLength) {
                    break;
                }

                if(wordMap.containsKey(sb.toString()) && !sb.toString().equals(prevWord)) {
                    prevWord = sb.toString();
                    sb.setLength(0);
                    cnt = 0;
                }
            }

            if(i == s.length() && sb.length() == 0) {
                answer++;
            }

            sb.setLength(0);
        }
        
        return answer;
    }
}
Comments