[Programmers 위클리 챌린지 5주차] 모음 사전

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/84512

코딩테스트 연습 - 5주차

 

word의 길이가 비교적 짧으므로 모든 경우의 수를 구한 뒤 순서를 출력해주면 되는 문제였습니다.

	#include <iostream>
	#include <string>
	#include <vector>
	#include <algorithm>
	using namespace std;
	vector<char> vowels = { 'A', 'E', 'I', 'O', 'U' };
	vector<string> dictionary;
	void func(string word, int wordLength)
	{
	if (wordLength == word.length())
	{
	dictionary.push_back(word);
	return;
	}
	for (char vowel : vowels)
	{
	func(word + vowel, wordLength);
	}
	}
	int solution(string word) {
	for (int len = 1; len <= 5; len++)
	{
	string word = "";
	func(word, len);
	}
	sort(dictionary.begin(), dictionary.end());
	for (int i = 0; i < dictionary.size(); i++)
	{
	if (word == dictionary[i])
	{
	return i + 1;
	}
	}
	}
	int main(void)
	{
	cout << solution("I") << "\n";
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub

 

 

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~