[LeetCode] 344. Reverse String [Python(파이썬)]

'파이썬 알고리즘 인터뷰'를 보고 작성한 글입니다. 😀
문제 👉 <Reverse String - LeetCode>

1. 문제 (문자열 뒤집기)

문자열을 뒤집는 함수를 작성하라. 입력값은 문자 배열이며，리턴 없이 리스트 내부를 직접 조작하라.

2. 풀이

1. 투 포인터를 이용한 풀이
2. reverse()를 이용한 문제 풀이

3. 코드

• 투 포인터를 이용한 풀이

class Solution:
    def reverseString(self, s: List[str]) -> None:      
        left, right = 0, len(s) - 1
        while left < right:
            s[left], s[right] = s[right], s[left]
            left += 1
            right -= 1

• reverse()를 이용한 풀이

class Solution:
    def reverseString(self, s: List[str]) -> None:
        s.reverse()

• 결과 :

방식	Runtime	Memory	Language	Status
투 포인터	200 ms	18.6 MB	python3	[Accepted]
reverse()	192 ms	18.7 MB	python3	[Accepted]

---

References

---

🏋🏻 개인적으로 공부한 내용을 기록하고 있습니다.
잘못된 부분이 있다면 과감하게 지적해주세요!! 🏋