From 6f75702d4b073c4a2a54ecfd4ea675dc52e298fd Mon Sep 17 00:00:00 2001 From: nkey Date: Fri, 10 Jul 2026 10:22:56 +0900 Subject: [PATCH] =?UTF-8?q?easy/strings=20344=20=EC=84=B1=EA=B3=B5?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- easy/strings/344.py | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 easy/strings/344.py diff --git a/easy/strings/344.py b/easy/strings/344.py new file mode 100644 index 0000000..36961c9 --- /dev/null +++ b/easy/strings/344.py @@ -0,0 +1,17 @@ +# Reverse String + +class Solution: + def reverseString(self, s: list[str]) -> None: + len_s = len(s) + for i in range((len_s)//2): + s[i], s[len_s-1-i] = s[len_s-1-i], s[i] + + +""" +걸린 시간: 10분 + +복잡도: 리스트를 반만 순회하면서 스위치하기 때문에 시간복잡도는 O(n)이다. +다른 추가 리스트를 만들지는 않기 떄문에 공간복잡도는 O(1)이다. + +해설: 양 끝에서부터 스위치하면서 중간을 향해오면 O(n)으로 처리할 수 있겠다고 생각했다. +""" \ No newline at end of file