[1] 345. Reverse Vowels of a String

[robert-min]

문제 추천 이유!!

• 2달만에 알고리즘 하니 감이 다 죽어서 쉬운거 부터 하는중..(쉬워 보이는 문제가 더 헷갈리는 중..)
• 이 문제는 일반적으로는 idx로 푸는데, 다른 사람 풀이를 보니 투포인터로 접근하면 시간 복잡도 측면에서 좋을 것임을 확인

문제 링크

https://leetcode.com/problems/reverse-vowels-of-a-string/description/?envType=study-plan-v2&envId=leetcode-75

*작성가이드 입니다.

1. 작성자가 먼저 문제를 풀어봅니다.
2. 문제를 풀고나서 난이도를 설정합니다.

• 1 : 30분 이내로 손 쉽게 풀 수 있음
• 2 : 1시간 이내로 고민하면 풀 수 있음
• 3 : 1시간 이상 걸리거나 어려움

3. Coding test Basic template을 사용하여 이슈를 생성합니다.

• 제목은 : [난이도] 문제명으로 작성합니다.
• 내용은 : 문제 링크만 추가하세요
• 문제 사이트를 label로 추가해주세요. 기본값은 백준

4. 문제 풀이는 이슈의 코멘트로 추가해주세요

• 풀이에 걸린 시간, 풀이 유형, 방식은 간단하게
• 문제를 풀고나서 스스로 풀이 또는 오답노트를 정리하는 느낌으로!!

5. 다른 사람에게 채팅으로 직접 문제를 추천하세요.

• 디스코드 채널을 통해 다른 모임원에게 문제를 추천
• 해당 모임원은 문제를 풀고 코멘트를 통해 추가로 공유하기!!

---

아래는 comment 템플릿입니다.(복사해서 사용)

⏰ 소요 시간 : 
🗂️ 유형 :

🖌️ 문제 풀이
- 

[robert-min]

⏰ 소요 시간 : 15분
🗂️ 유형 : stack | two pointer

🖌️ 문제 풀이

• stack을 활용해서 풀었지만 two pointer 풀이가 시간 복잡도 측면에서 더 좋음

class Solution(object):
 def reverseVowels(self, s):
 """
 :type s: str
 :rtype: str
 """
 # check vowels
 vowels_idx = []
 vowels = []

 for idx, string in enumerate(s):
 if lower(string) in ["a", "e", "i", "o", "u"]:
 vowels_idx.append(idx)
 vowels.append(string)

 # input vowels
 answer = list(s)
 for idx in vowels_idx:
 temp = vowels.pop()
 answer[idx] = temp
 return "".join(answer)

• Two pointer 풀이

class Solution(object):
 def reverseVowels(self, s):
 l,r = 0,len(s)-1
 vowels = set('aeiouAEIOU')
 s = list(s)

 while l<r:
 if s[l] in vowels and s[r] in vowels:
 s[l],s[r] = s[r],s[l]
 l+=1
 r-=1
 elif s[l] in vowels:
 r-=1
 elif s[r] in vowels:
 l+=1
 else:
 l+=1
 r-=1

 return ''.join(s)