📚 단일 패턴

345. Reverse Vowels of a String

문자열 양 끝에서 모음을 찾는 두 포인터로 교환하며 모음만 역순으로 만드는 풀이 정리

Oct 13, 2025 — two-pointers

문제 설명

LeetCode 345. Reverse Vowels of a String (opens in a new window)
문자열 중에서 모음만 순서를 반대로 뒤집는 문제.

풀이 아이디어

모음만 순서를 반대로 뒤집는 문제.
여러가지 방법이 있겠지만 two pointers 로 풀이 : left, right 포인터 이용

해결 전략

양쪽 끝에서 우선 모음을 찾는다.
양쪽 모음을 찾았다면 두 모음을 교환한다.
양쪽 포인터를 중앙으로 이동시킨다.
양쪽 포인터가 만날 때까지 반복한다.

구현

/**
 * @param {string} s
 * @return {string}
 */
var reverseVowels = function(s) {
    const array = s.split("");
    const N = array.length;

    const vowels = new Set(['a','e','i','o','u','A','E','I','O','U']);

    let left = 0;
    let right = N - 1;

    while (left < right) {
        while (left < right && !vowels.has(array[left])) left += 1;
        while (left < right && !vowels.has(array[right])) right -= 1;

        [ array[left], array[right] ] = [ array[right], array[left] ];
        left += 1;
        right -= 1;
    }

    return array.join("");
}