쉬움 0명 해결 정답률 0%

단어 섞기

단어를 왼쪽부터 훑으며 각 모음을 바로 뒤의 자음과 바꿔 단어를 섞습니다.

배우게 될 내용

  • 인덱스를 직접 관리하며 문자열을 순회한다
  • 인접한 두 문자의 자리를 바꾼다
  • 자리를 바꾼 뒤에는 건너뛰어 진행한다

문제

원문 보기 (영어)

한 낱말 퍼즐 앱은 규칙 하나로 간단한 단어 섞기 문제를 만듭니다. 각 단어를 왼쪽부터 오른쪽으로 훑습니다. 모음(a, e, i, o, u) 바로 뒤에 자음(그 밖의 모든 글자)이 오면 두 글자를 바꾸고, 그 두 글자 다음부터 다시 훑습니다. 따라서 한 글자가 두 번 옮겨지는 일은 없습니다. 그렇지 않으면 한 글자 앞으로 나아갑니다.

예를 들어 orange에서는 o와 r이 바뀌어 ro가 되고, 이어서 다시 훑기 시작하는 a는 n과 자리를 바꿉니다. 그다음 g는 모음이 아니고 e는 마지막 글자이므로 결과는 ronage입니다.

word_scramble(words) 함수를 구현하세요.

입력

words: 소문자로 된 단어들입니다.

출력

섞은 단어들을 같은 순서로 반환하세요. 모음 바로 뒤에 자음이 오는 곳이 없는 단어는 그대로 반환합니다.

제약 조건

0 ≤ 단어의 개수 ≤ 1,000

1 ≤ 단어 길이 ≤ 30

예시

예시 1
입력:
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입니다.

예시 2
입력:
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에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

코더마다 가장 좋은 통과 풀이입니다. 더 빠르고, 메모리를 덜 쓰고, 평가가 좋은 풀이가 위에 옵니다.

아직 통과한 풀이가 없습니다. 풀어서 1위를 차지하세요.

다른 사람의 풀이 보기

커뮤니티 솔루션

아직 공개된 풀이가 없습니다. 문제를 풀고 첫 풀이를 공유하세요.