파이썬알고리즘인터뷰_SelfStudy
1.유효한 팰린드롬
앞뒤가 똑같은 단어나 문장으로, 뒤집어도 같은 말이 되는 단어 또는 문장을 팰린드롬이라고 합니다. 파이썬을 통해 여러 방법으로 문제를 해결해보았습니다!
2.문자열 뒤집기
조건 : 입력값은 문자 배열이며, 리턴 없이 리스트 내부를 직접 조작하라.ex ) "d","o","g" - > "g","o","d"
3.가장 흔한 단어
금지된 단어를 제외한 가장 흔하게 등장하는 단어는~? 조건: 대소문자 구분을 하지 않으며, 구두점 또한 무시한다.
4.그룹 애너그램
문자열 배열을 입력 받아 애너그램 단위로 그룹핑을 해라!
5.두 수의 합
Q . 덧셈하여 타겟을 만들 수 있는 배열의 두 숫자 인덱스를 리턴하라. ex) 입력 : nums = [2,7,11,15] , target = 9 --> 출력 : [0,1]
6.빗물 트래핑
스택의 대표적인 문제입니다. 투 포인터와 스택을 이용한 풀이를 해보았습니다.
7.주식을 사고팔기 가장 좋은 시점
ex) 입력 : 7,1,5,3,6,4 -> 출력 : 5 (1일 때 사서 6일 때 팔면 5의 이익을 얻습니다. ) 브루트포스와 저점과 현재 값과의 차이를 이용한 풀이로 해결했습니다.
8.유효한 괄호 , 중복 문자 제거[스택-(1)]
파이썬알고리즘인터뷰 ( 박상길 지음 ) 의 self study! 스택/ 큐에 대한 공부입니다.
9.일일온도, 스택 구현, 큐 구현, 원형 큐 디자인 [스택,큐-(2)]
파이썬알고리즘인터뷰 ( 박상길 지음 ) 의 self study! 스택/ 큐에 대한 공부입니다. (2)
10.데크 , 우선순위 큐
파이썬알고리즘인터뷰 ( 박상길 지음 ) 의 self study! 데크 / 우선순위 큐에 대한 공부입니다.
11.[python] 해시 테이블 (1)
파이썬알고리즘인터뷰 ( 박상길 지음 ) 의 self study! 해시 테이블에 대한 공부입니다. (1)
12.[python] 해시 테이블 (2)
파이썬알고리즘인터뷰 ( 박상길 지음 ) 의 self study! 해시 테이블에 대한 공부입니다. (2)
13.[python] 그래프 - (1)
파이썬알고리즘인터뷰 ( 박상길 지음 ) 의 self study! 그래프에 대한 공부입니다. (1)
14.[python] 그래프 - (2)
파이썬알고리즘인터뷰 ( 박상길 지음 ) 의 self study! 그래프에 대한 공부입니다. (2)
15.[python] 그래프 - (3)
파이썬알고리즘인터뷰 ( 박상길 지음 ) 의 self study! 그래프에 대한 공부입니다. (3)
16.[python] 최단 경로 문제
파이썬알고리즘인터뷰 ( 박상길 지음 ) 의 self study! 최단경로문제(다익스트라 활용)에 대한 공부입니다.