Search

Reverse Words in a String

문제 설명 : 제공된 문장에서 사용된 단어를 뒤집어 연결하여 반환
풀이 방법
우선 공백이 여러개인 것을 신경쓰지 않고, split하였다.
이때 공백이 여러개라면, 빈 문자열이 리스트에 append된다.
이후 pop 을 사용하여 뒤에서부터 단어만 뽑은 뒤, join 을 사용하여 연결하였다.
시간복잡도 : O(N)O(N)
성공 코드
class Solution: def reverseWords(self, s: str) -> str: result = [] word_list = s.split(' ') while word_list: word = word_list.pop() if word: result.append(word) return ' '.join(result)
Python
복사