문제
한 낱말 퍼즐 앱은 규칙 하나로 간단한 단어 섞기 문제를 만듭니다. 각 단어를 왼쪽부터 오른쪽으로 훑습니다. 모음(a, e, i, o, u) 바로 뒤에 자음(그 밖의 모든 글자)이 오면 두 글자를 바꾸고, 그 두 글자 다음부터 다시 훑습니다. 따라서 한 글자가 두 번 옮겨지는 일은 없습니다. 그렇지 않으면 한 글자 앞으로 나아갑니다.
예를 들어 orange에서는 o와 r이 바뀌어 ro가 되고, 이어서 다시 훑기 시작하는 a는 n과 자리를 바꿉니다. 그다음 g는 모음이 아니고 e는 마지막 글자이므로 결과는 ronage입니다.
word_scramble(words) 함수를 구현하세요.
입력
words: 소문자로 된 단어들입니다.
출력
섞은 단어들을 같은 순서로 반환하세요. 모음 바로 뒤에 자음이 오는 곳이 없는 단어는 그대로 반환합니다.
제약 조건
0 ≤ 단어의 개수 ≤ 1,000
1 ≤ 단어 길이 ≤ 30
예시
입력:
words = ["orange", "apple"]
예상 출력:
expected = ["ronage", "paple"]
입력:
std::vector<std::string> words = {"orange", "apple"};
예상 출력:
std::vector<std::string> expected = {"ronage", "paple"};
입력:
string[] words = new string[] {"orange", "apple"};
예상 출력:
string[] expected = new string[] {"ronage", "paple"};
설명
orange는 위에서 본 것처럼 ronage가 됩니다. apple에서는 a가 p와 바뀌어 pa가 되고, 그 뒤 p, l, e는 그대로이므로 paple입니다.
입력:
words = ["sky", "tea", "eat"]
예상 출력:
expected = ["sky", "tea", "eta"]
입력:
std::vector<std::string> words = {"sky", "tea", "eat"};
예상 출력:
std::vector<std::string> expected = {"sky", "tea", "eta"};
입력:
string[] words = new string[] {"sky", "tea", "eat"};
예상 출력:
string[] expected = new string[] {"sky", "tea", "eta"};
설명
sky에는 모음이 없고 tea에는 자음 앞에 오는 모음이 없으므로 둘 다 그대로입니다. eat에서는 e 뒤에 모음 a가 오므로 넘어가고, 이어서 a가 t와 바뀌어 eta가 됩니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
문자 배열처럼 수정할 수 있는 단어 복사본으로 작업하세요.
힌트 2
자리를 바꾼 뒤에는 인덱스를 2만큼 옮겨, 옮긴 글자를 다시 보지 않도록 하세요.
힌트 3
자리를 바꾸지 않았다면 1만큼 옮기세요.
예상 복잡도
시간 O(total letters), 추가 공간 O(longest word)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.