[LeetCode] 2785번 Sort Vowels in a String 문제를 풀어보았다. (ft. java)

2023년 11월 13일 월요일 - 아니 이게 얼마만이야!!

오늘 올려볼 문제는 2785번 Sort Vowels in a String 이라는 문제이다.

사진을 클릭하면 해당 문제로 이동합니다.

오늘도 LeetCode 사이트 오늘의 문제를 가지고 왔다.

진짜 오랜만에 푸는데 1트여서 기분 좋음 ㅋㅋ

입력

사진에서도 볼 수 있듯이 String 1개가 입력으로 들어온다.

---

풀이 및 코드

주어진 String에서 모음만을 정렬해서 리턴하는 문제이다.

오늘은 처음부터 정답을 생각해냈다.

모음만 따로 저장해서 정렬하고 그 순서대로 채워주는 식으로 문제를 풀었다.

이제 코드를 봐보자!

풀이코드

class Solution {
    public String sortVowels(String s) {
        var set = new HashSet<Character>(Arrays.asList('A', 'E', 'I', 'O', 'U', 'a', 'e', 'i', 'o', 'u'));
        var vowelArr = new ArrayList<Character>();
        var arr = s.toCharArray();
        
        for(var c : arr) 
            if(set.contains(c)) 
                vowelArr.add(c);
        
        Collections.sort(vowelArr);
        
        int index = 0;
        for(int i = 0; i < arr.length; i++) 
            if(set.contains(arr[i])) 
                arr[i] = vowelArr.get(index++);
        
        return new String(arr);
    }
}

---

제출 화면

진짜 오랜만에 문제를 풀고 올리는데 느낌이 새롭다 ㅋㅋㅋㅋ

이제 프로젝트도 시작해보려고 하니 자주는 못올리겠지만 간간히 올려봐야지!!

내일도 문제를 풀어서 블로그에 글을 쓸 수 있으면 좋겠다.