반응형
250x250
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- dfs #bfs #트리구조 #이진트리 #leetcode #파이썬 #python
- dfs #python #leetcode #combination
- 코틀린 #Do it #깡샘 #안드로이드
- 파이썬 #zip
- dfs #leetcode #python #graph #그래프
- leetcode #subsets #dfs #itertools #python
- exoplayer #mediaplayer #엑소플레이어 #안드로이드 #android
- dfs #python #leetcode
- 다익스트라 #dijkstra #leetcode #파이썬 #python #algorithm #787
- 아스테리스크 #Asterisk #파이썬
- dfs #이진트리 #트리구조 #직렬화 #역직렬화 #파이썬 #리트코드 #leetcode #python
- 해시테이블 #heapq #파이썬 #리트코드 #알고리즘
- 백준 #파이썬 #bfs #백트래킹 #1697 #숨바꼭질
- 다익스트라 #알고리즘 #bfs #그리디 #다이나믹프로그래밍 #leetcode #python
- dfs #bfs #트리구조 #이진트리 #leetcode #python #파이썬
- 리트코드 #팰린드롬 #파이썬
- 2004 #조합 0의 개수 #백준
- leetcode #python #dfs #재귀
- Python #leetcode #dfs #그래프 #백트래킹
- dfs #leetcode #python
- dfs #bfs #이진트리 #파이썬 #리트코드
- dfs #그래프 #graph #python #leetcode #course #schedule
- dfs #bfs #leetcode #python
- gcd #최대공약수 #백준 #2981 #검문
- python #백준 #9375 #패션왕 #신해빈
- handler #looper #thread #runnable #핸들러 #루퍼 #스레드 #러너블
- AsyncTask #doinbackground #스레드 #thread #android #안드로이드
- final #java #자바 #안드로이드
- context #android #getApplicationContext #activity #생명주기 #lifecycle
- python #백준 #2580 #스도쿠 #dfs #백트래킹
Archives
- Today
- Total
멋진 개발자가 되고 싶다
[LeetCode] 344. 문자열 뒤집기( Reverse String) 본문
728x90
반응형
문자 배열이 입력되면 문자열을 뒤집는 함수를 만들어보자.
ex) Input: s = ["h", "e", "l", "l", "o"]
Output: ["o", "l", "l", "e", "h"]
내가 직접 푼 코드
1
2
3
4
5
6
|
class Solution:
def reverseString(self, s: list) -> None:
for i in range(len(s)//2):
a = s[i]
s[i] = s[len(s)-i-1]
s[len(s) - i - 1] = a
|
cs |
해설 : 누구나 짤 수 있는 흔한 코드. 자세한 설명은 생략한다.
RunTime : 200ms
** 다양한 풀이 **
1. 투 포인터를 이용한 스왑
1
2
3
4
5
6
7
|
class Solution:
def reverseString(self, s: list) -> None:
left, right = 0, len(s)-1
while left < right:
s[left],s[right] = s[right], s[left]
left += 1
right -= 1
|
cs |
해설 : 내가 푼 코드랑 비슷한데 나는 a를 따로 이용하였고 이 풀이는 스왑을 한 번에 진행한다.
이런 방식이 가능한지 몰랐다. 신기하네.. line 5가 핵심이군.
RunTime 204ms
2. 파이썬다운 방식
1
2
3
|
class Solution:
def reverseString(self, s: list) -> None:
s.reverse()
|
cs |
해설 :
이 방식에 대해선 할 말이 있다.
처음에 s = s [::-1] 방식으로 슬라이스를 이용해 풀려했다.
하지만 리트코드에서는 이 방식이 오류가 발생했다..!
이유는 리트코드에서 이 문제의 공간 복잡도를 O(1)로 제한하여 변수 할당을 처리하는 데 다소 제약이 있다고.. 이때 s [:] = s [::-1]과 같은 트릭을 이용하면 잘 동작한다고 함.
그런데 시험장에서 이런 거 어떻게 생각하냐?
그래서 코딩 테스트 시에도 플랫폼의 특징에 대해 충분히 숙지할 필요가 있다.
RunTime : 196ms
출처 : 파이썬 알고리즘 인터뷰 (글 : 박상길 그림 : 정진호) [책만]
728x90
반응형
'Algorithm Study > leetcode' 카테고리의 다른 글
[LeetCode] 5. 가장 긴 팰린드롬 부분 문자열(Longest Palindrom Substring) (0) | 2021.06.26 |
---|---|
[LeetCode] 49. 그룹 애너그램(Group Anagrams) (0) | 2021.06.26 |
[LeetCode] 819. 가장 흔한 단어(Most Common Word) (0) | 2021.06.25 |
[LeetCode] 937. 로그 파일 재정렬(Reorder Log Files) (0) | 2021.06.25 |
[125번]유효한 팰린드롬(Valid-palindrome) (0) | 2021.06.24 |