[파이썬 알고리즘 인터뷰] 문자열 뒤집기
출처: 파이썬 알고리즘 인터뷰 6장 문자열을 뒤집는 함수를 작성하라. 입력값은 문자 배열이며, 리턴 없이 리스트 내부를 직접 조작하라. 예제1. 입력: ["h", "e", "l", "l", "o"] 출력: ["o", "l", "l", "e", "h"] 예제2. 입력: ["H", "a", "n", "n", "a", "h] 출력: ["h", "a", "n", "n", "a", "H] # 풀이 1. 투 포인터를 이용한 스왑 def reverseString(s)-> None: left, right = 0 , len(s) -1 while left < right: s[left], s[right] = s[right] , s[left] left += 1 right -= 1 return s # 풀이 2. 파이썬 다운 방..
2020.11.28