[프로그래머스] Level 2 : 모음사전

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

프로그래머스

 

처음에는 각 문자가 자릿수별로 채워질 때 매핑되는 수가 있기 때문에, 그걸 찾으려고 했다.

(ex. 'I'가 1번째 자리인 경우 1563번째)

 

근데 못찾겠어서 그냥 문자 자릿수를 하나씩 올리는 완전 탐색으로 풀었다.

#include <string>
#include <vector>
using namespace std;

// 다음 문자 반환 함수
char Next(const char InChar)
{
	switch (InChar)
	{
	case 'A': return 'E';
	case 'E': return 'I';
	case 'I': return 'O';
	case 'O': return 'U';
	}
	return 0;
}

int solution(string word)
{
	int answer = 1;

	string Str = "A";
	while (Str != word)
	{
		// 순번 증가
		answer++;

		// 문자열의 길이가 5보다 작으면 A추가
		if (Str.size() < 5) Str.push_back('A');

		// 마지막 문자가 U가 아니면 다음 문자로 변경
		else if (Str[Str.size() - 1] != 'U')
		{
			char Cur = Str[Str.size() - 1];
			Str[Str.size() - 1] = Next(Cur);
		}
		else
		{
			// 마지막 문자가 U가 아닐 때 까지 문자 제거
			while (Str[Str.size() - 1] == 'U' && !Str.empty())
			{
				Str.pop_back();
			}

			// 다음 문자로 변경
			char Cur = Str[Str.size() - 1];
			Str[Str.size() - 1] = Next(Cur);
		}
	}

	return answer;
}