Programmers / 옹알이 (1) / C++

*문제 출처는 프로그래머스에 있습니다.

 

문제 제목: 옹알이 (1) (0단계)

문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/120817

프로그래머스

 

문제 설명

 

머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요.

 

제한 사항

 

• 1 ≤ babbling의 길이 ≤ 100
• 1 ≤ babbling[i]의 길이 ≤ 15
• babbling의 각 문자열에서 "aya", "ye", "woo", "ma"는 각각 최대 한 번씩만 등장합니다. (즉, 각 문자열의 가능한 모든 부분 문자열 중에서 "aya", "ye", "woo", "ma"가 한 번씩만 등장합니다.)
• 문자열은 알파벳 소문자로만 이루어져 있습니다.

 

입출력 예

 

 

입출력 예 설명

 

---

 

나의 풀이

 

#include <string>
#include <vector>

using namespace std;

int solution(vector<string> babbling) {
    int answer = 0;
    
	for (int i = 0; i < babbling.size(); i++) {
		bool goal = false;
		for (int j = 0; j < babbling[i].size(); ) {
			if (babbling[i].substr(j, 3) == "aya") {
				j += 3;
			}
			else if (babbling[i].substr(j, 2) == "ye") {
				j += 2;
			}
			else if (babbling[i].substr(j, 3) == "woo") {
				j += 3;
			}
			else if (babbling[i].substr(j, 2) == "ma") {
				j += 2;
			}
			else {
				goal = true;
				break;
			}
		}
		if (goal == false) answer++;
	}
    
    return answer;
}

 

문자열에서 발음할 수 있는 문자 크기만큼 추출해서 비교한 다음 이상이 없으면 문자 크기만큼 인덱스를 이동해서 다시 비교를 하는 방식으로 진행했다.

---

※ 알아야 할 것

 

문자열에서 substr() 메소드를 사용하면 substr(a, b)가 있을 때 a번째에 위치하는 인덱스부터 a + b - 1번째 만큼 문자열을 추출할 수 있다. 그리고 substr() 메소드는 문자열을 길이를 초과해서 추출해도 알아서 마지막 문자에서 잘라서 반환해준다.