프로그래머스 옹알이 (2)

2025. 7. 4. 17:16·코딩테스트/프로그래머스

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

문제 풀이

startsWith 메서드를 이용하여 접근 (사용 방법은 mdn 참고)

검사를 시작할 index를 증가시키면서 match가 되지 않았거나 while문이 종료되었을 경우 검사하려는 word의 길이와 index가 같다면 읽을 수 있는 단어이므로 answer 1증가

function solution(babbling) {
    var answer = 0;
    const tells = ['aya', 'ye', 'woo', 'ma'];
    
    for (let word of babbling) {
        let prev = '';
        let index = 0;
        let matched = false;
        
        while (index < word.length) {
            let matched = false;
            
            for (const tell of tells) {
                if (word.startsWith(tell, index) && tell !== prev) {
                    index += tell.length;
                    prev = tell;
                    matched = true;
                    break;
                }
            }
            
            if (!matched) break;
        }
        
        if (index === word.length) answer++;
    }
    
    return answer;
}

결론

replaceAll을 이용하여도 문제를 해결할 수 있음 (다른 사람 문제 풀이 참고)

문제의 핵심은 같은 단어로 연속으로 발음을 하지 못한 다는 것

따라서 일반적으로 repalceAll을 할 경우 'yeye'와 같은 단어도 허용이 되기 때문에 이러한 경우를 제외 해주면 쉽게 해결 가능

-> replaceAll('yeye', '*')와 같이 연속 발음을 처리하는 로직을 추가하면 됨

'코딩테스트 > 프로그래머스' 카테고리의 다른 글

프로그래머스 뒤에 있는 큰 수 찾기  (1) 2025.07.09
프로그래머스 [3차] n진수 게임  (1) 2025.07.04
프로그래머스 [1차] 뉴스 클러스터링  (0) 2025.07.04
프로그래머스 소수 만들기  (0) 2025.07.01
프로그래머스 방문 길이  (0) 2025.06.06
'코딩테스트/프로그래머스' 카테고리의 다른 글
  • 프로그래머스 뒤에 있는 큰 수 찾기
  • 프로그래머스 [3차] n진수 게임
  • 프로그래머스 [1차] 뉴스 클러스터링
  • 프로그래머스 소수 만들기
의현
의현
개발은 즐거워
  • 의현
    UIHYEON BLOG
    의현
  • 전체
    오늘
    어제
    • 분류 전체보기 (116)
      • 프론트엔드 (47)
        • JavaScript (47)
        • TypeScript (0)
        • HTML (0)
        • CSS (0)
        • React (0)
      • 프로젝트 (2)
        • Task Flow (2)
      • 코딩테스트 (66)
        • Binary Search (2)
        • bfs (Breadth-first s.. (4)
        • dfs (Deapth-first se.. (1)
        • Greedy (1)
        • Dynamic Programming (1)
        • two pointer (4)
        • 구현 (2)
        • LIS(Longest Increasi.. (0)
        • 문자열 (3)
        • 자료구조 (4)
        • 비트마스크 (2)
        • 수학 (2)
        • 프로그래머스 (40)
  • 인기 글

  • 최근 글

  • 최근 댓글

  • hELLO· Designed By정상우.v4.10.3
의현
프로그래머스 옹알이 (2)
상단으로

티스토리툴바