LeetCode알고리즘 Reverse String문제

좋아하는 유투버가 라이브 스트리밍으로 Leetcode 알고리즘을 푸시던데 그것도 IDE 없이 풀더라구요.
우와 나도 IDE 없이 풀어야겠다 하면서 찾게 된 문제가 요 문제입니다. 
344번 문제이며, 70.5% 난이도는 당연히 이지ㅋ

문제를 살펴봅시다.

문자열을 뒤집는 함수를 작성해주세요.
인풋 문자열은 문자 배열 char []로 제공됩니다.

다른 배열에 추가적인 공간을 할당하지 마세요.
O(1) 추가적인 메모리로 in place하게 수정해야 합니다. 

예제를 살펴봅시다.

주어진 문자 배열을 뒤집어주면 됩니다.

class Solution {
    func reverseString(_ s: inout [Character]) {
        s.reverse()
    }
}

이렇게 좋은 함수를 사용 안 하면 섭섭하지라고 생각해서 요 함수 사용할라다가 ^^,,, 바꿨습니다.

이렇게 해도 통과는 되더라구요.
(이 함수도 in place하게 역순으로 돌리는 거니 뭐..)

그럼 다시
제가 풀려는 방식이 배열의 반만큼의 루프를 돌면서 양 사이드를 바꿔주는 방식입니다.

배열의 반만큼만 돌아도 전체 배열을 바꿀 수 있게 됩니다.
또 홀수는 왼쪽과 같이 실행되고 짝수는 오른쪽과 같이 실행됩니다.

class Solution {
    func reverseString(_ s: inout [Character]) {
        for i in 0..<s.count / 2 {
            let temp = s[i]
            s[i] = s[s.count - i - 1]
            s[s.count - i - 1] = temp
        }
    }
}

루프의 제약을 그래서 배열의 문자열 / 2로 두었습니다.
앞쪽 문자를 temp라는 변수에 두고 뒤쪽 문자를 앞쪽 문자가 있던 위치에 넣어주고
뒤쪽 문자가 있던 위치에 temp를 넣어줍니다.

즉 변수를 하나 두고 양 사이드를 스왑핑을 해주는 방식을 사용했습니다.

reverse함수랑 비교해보면 런타임은 비슷한데 메모리 사용량이 조금 더 적게 나오는 걸 확인할 수 있었습니다. 

resource:
leetcode.com/problems/reverse-string/