Python으로 푸는 LeetCode 151. Reverse Words in a String (Medium)

이 문제는 단어들을 뒤집고 단어 사이의 간격이 1만큼의 공백이 되도록 하여 반환할 수 있도록 코드를 짜야한다.

LeetCode에서 푼 문제 리스트 보기

LeetCode에서 문제 보기

Github에서 코드 보기

문제 풀이

파이썬 내장 함수를 잘 활용하면 쉽게 문제를 풀 수 있다.

먼저 좌우의 빈칸을 strip()을 사용해 제거하고 split()을 사용해서 단어를 쪼개준다.

쪼개준 단어들의 양옆 공백을 strip()으로 제거하여 반환한 리스트를 join() 메소드를 사용해서 합쳐주면 

조건에 맞는 문자열이 반환된다.

파이썬 코드

class Solution:
    def reverseWords(self, s: str) -> str:
        """
        Runtime : faster than 100.00% of Python3
        Memory Usage : less than 100.00% of Python3
        """
        test = s.strip().split(' ')
        test.reverse()
        test = [item for item in test if item != '']
        return ' '.join(test)
 
if __name__ == "__main__":
    s = Solution()
    print(s.reverseWords("a good   example"))