문자열 뒤집기

채영민·2024년 3월 18일
0

데이터 구조_파이썬

목록 보기
17/25
post-custom-banner

📚 문자열 뒤집기 문제

💡 문자열을 뒤집는 함수를 작성하라, 입력값은 문자 배열이며, 리턴 없이 리스트 내부를 직접 조작하라.

  • 예시 문자열 : ['h','e','l','l','o'] -> ['o','l','l','e','h']

📚 문자열 뒤집기 문제풀이

💡 풀이1 : 투 포인터를 이용한 스왑

🗣️ 투 포인터는 단어 그대로 두 개의 포인터를 이용해 범위를 조정해가며 풀이하는 방식을 말함.

def reverseString(str: List[str]) -> None :
	left, right = 0, len(str) - 1

	white left < right :
    	str[left], str[right] = s[right], s[left]
        left += 1
        right -= 1
* 소요시간 : 216ms        

💡 풀이2 : 파이썬 내장 메소드 reverse() 사용

🗣️ reverse()는 리스트에만 제공된다.

def reverseString(str: List[str]) -> None :
	str.reverse()
  • 소요시간 : 208s
  • 문자열 슬라이싱은 리스트에도 사용할 수 있다. str = str[::-1]
    • 종종, 코딩 테스트 플랫폼에 따라, str = str[::-1] 구문에 에러를 출력하는 경우가 있음.
    • 그럴 경우 다음과 같이 작성하면 됨. str[:] = str[::-1]

📚 결론

  • 파이썬 내장 메소드들에 대해 공부를 더 하자!
profile
시각적인 코딩을 즐기는 개발자 지망생 채영민 입니다;
post-custom-banner

0개의 댓글