[C++] 프로그래머스 위클리챌린지 5주차 모음사전

#include <string>
#include <vector>

using namespace std;

void solve(int &x, const string& word, string result, int& sum);

int solution(string word) {
    int answer = 0;
    int num = 0;

    solve(num, word, "", answer);

    return answer;
}

void solve(int &x, const string& word, string result, int &sum)
{
    if (word == result) sum = x;

    else if (word != result)
    {
        if(result.length() >= 0 && result.length() <= 4)
        {
            if(sum == 0)
                solve(x += 1, word, result + 'A', sum);
            if(sum == 0)
                solve(x += 1, word, result + 'E', sum);
            if(sum == 0)
                solve(x += 1, word, result + 'I', sum);
            if(sum == 0)
                solve(x += 1, word, result + 'O', sum);
            if(sum == 0)
                solve(x += 1, word, result + 'U', sum);
        }
    }
}

풀이

1. 재귀함수로 찾는다.

2. 규칙은 A AA AAA AAAA AAAAA AAAE AAAEA AAAEE....순서이다.

 

 

- 뭔가 공식이 있을듯했는데 문제를 풀면서 알지는 못했다.

- 다른 사람의 코드를 봤는데 대단했다 공식으로 빠르게 값을 찾아냈다.

 

 

 

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

코딩테스트 연습 - 5주차_모음사전