파이썬 알고리즘&자료구조
1.파이썬 알고리즘 인터뷰 6장_문자열 조작(유효한 팰린드롬)
문자열 조작 leetcode 유효한 palindrom 문자열 https://github.com/leeseungsoo0701/pythonalogrithm/blob/main/stringchange/pratice/palindrome.py Yes 2022년 1월 14일
2.파이썬 알고리즘 인터뷰 6장_문자열 조작(문자열 뒤집기)
문자열을 뒤집는 함수를 작성하라. 입력값은 문자배열이며 리턴 없이 리스트 내부를 직접 조작하라.투 포인터를 이용하여 맨 앞과 뒤를 바꾸고 한칸씩 이동한 문자끼리 위치를 바꿔준다or 그냥 리스트를 뒤집는 reverse()를 사용한다.링크:https://githu
3.파이썬 알고리즘 인터뷰 6장_문자열 조작(로그파일 재정렬)
링크:https://github.com/leeseungsoo0701/python_alogrithm/blob/main/string_change/pratice/reoder_data_in_log_files.pyleetcode 937
4.파이썬 알고리즘 인터뷰 6장_문자열 조작(가장 흔한 단어){미완료}
금지된 단어를 제외한 가장 흔하게 등장하는 단어를 출력하라 대소문자 구분을 하지 않으며, 구두점 또한 무시한다.입: paragraph = "Bob hit a ball, the hit BaALL flew far after it was hit." banned = "hit
5.파이썬 알고리즘 인터뷰 6장_문자열 조작(그룹 애너그램)
문자열 배열을 받아 애너그램 단위로 그룹핑하라.입력 : strs = "eat", "tea", "tan", "ate", "nat", "bat"출력 : \["ate,"eat","tea',"nat","tan","bat"]링크:https://github.com/lee
6.파이썬 알고리즘 인터뷰 6장_문자열 조작_2022_01_15(가장 긴 팰린드롬 부분 문자열)[미완성]
가장 긴 팰린드롬 부분 문자열을 출력하라.문자열이 짝수인지 홀수인지 먼저 판단해야한다.
7.파이썬 알고리즘 인터뷰 7장_배열(두 수의 합)
덧셈하여 타켓을 만들 수 있는 배열 두 숫자 인덱스를 리턴해라.링크:https://github.com/leeseungsoo0701/python_alogrithm/blob/main/array/pratice/two_sum.pyleetcode 1
8.파이썬 알고리즘 인터뷰 7장_배열_2022_01_15(빗물 트래핑)[미완성]
주어진 문자열이 팰린드롬인지 확인하라. 대소문자를 구분하지 않으며, 영문자와 숫자만을 대상으로 한다.우선 위 문제에서 팰린드롬이란 앞에서 읽어도 이효리 거꾸로 읽어도 이효리를 떠올리면 될 것이다.즉 같은 단어에 앞뒤로 읽어도 같은 의미이며위 문제에서는 주어진 조건이 우
9.파이썬 알고리즘 인터뷰 7장_배열(세 수의 합)
배열을 입력 받아 합으로 0을 만들 수 있는 3개의 엘리먼트를 출력해라.그냥 다 더해보는 것과 합산하여 투 포인터로 접근해보기링크:https://github.com/leeseungsoo0701/python_alogrithm/blob/main/array/prat
10.파이썬 알고리즘 인터뷰 7장_배열(배열 파티션)
n개의 페어를 이용한 min(a,b)의 합으로 만들 수 있는 가장 큰 수를 출력해라이 말은 결국 정렬해서 페어의 앞부분을 다 더하라는 말과 같다.그러기에 슬라이싱을 통해 2칸씩 넘어가며 다시 배열을 재정리하고 sum 함수를 통해 가장 큰 값을 도출하면 된다.링크:htt
11.파이썬 알고리즘 인터뷰 7장_배열_2022_01_15(자신을 제외한 배열의 곱)[미완성]
자신을 제외한 리스트 나머지의 곱을 다시 리스트로 출력하는 문제이다.(나눗셈 불가)링크:https://github.com/leeseungsoo0701/python_alogrithm/blob/main/array/pratice/product_of_array_exc
12.파이썬 알고리즘 인터뷰 7장_배열(주식을 사고 팔기 가장 좋은 시점)
for문을 돌리며 내 위치보다 뒤 위치에서 나보다 큰 값들 중 가장 큰 놈과 내 현재 index의 값을 제거 후 빈 배열에 넣어준다.그 배열의 value 중 가장 큰 것을 호출한다.링크:https://github.com/leeseungsoo0701/python
13.파이썬 알고리즘 인터뷰 9장_스택&큐(유효한 괄호)
스택은 모든 어플리케이션을 만들 때 사용되는 자료구조로LIFO(후입선출), 초밥 접시를 생각해보면 먼저 먹은게(넣은게) 접시가 가장 아래에 있다.큐는 FIFO(선입선출)큐는 돈까스 줄 서는 거를 생각해보면 먼저 줄 선 사람이 먼저 가게에서 나가는 것이라고 생각하면 된다
14.파이썬 알고리즘 인터뷰 9장_스택&큐(일일 온도)
스택은 모든 어플리케이션을 만들 때 사용되는 자료구조로LIFO(후입선출), 초밥 접시를 생각해보면 먼저 먹은게(넣은게) 접시가 가장 아래에 있다.큐는 FIFO(선입선출)큐는 돈까스 줄 서는 거를 생각해보면 먼저 줄 선 사람이 먼저 가게에서 나가는 것이라고 생각하면 된다
15.파이썬 알고리즘 인터뷰 11장 해시 테이블(상위 K 빈도 요소)
링크 : https://github.com/leeseungsoo0701/python_alogrithm/blob/main/hash/leetcode/347_top_k_fequent_elements.pyleetcode 347
16.파이썬 알고리즘 인터뷰 11장_해시 테이블_2022_01_19(보석과 돌)
링크 : https://github.com/leeseungsoo0701/python_alogrithm/blob/main/hash/leetcode/771_jewels_and_stones.pyleetcode 771
17.파이썬 알고리즘 인터뷰 9장_스택&큐_2022_01_20(중복된 문자 제거 사전식 순서 나열 )
18.파이썬 알고리즘 인터뷰 14장 트리_2022_01_26 (그래프 vs 트리 &&이진트리의 종류)
그래프와 트리의 차이점은 무엇인가? 위 질문을 들었을 대, 대답해야하는 점은 "트리는 순환 구조를 갖지 않는 그래프" 라고 대답해야한다. 위 말을 잘 생각해보면 순환구조가 아니라는 것에 초점이 맞춰지며 트리는 그래프 중에서 순환구조가 아닌 그래프라고 생각하면 된다. 또한 무조건 단방향성으로 부모노드가 2개여서도 안되며 또한 root 노드가 2개여서도 안된...
19.파이썬 알고리즘 인터뷰 14장_트리_2022_01_26(이진 트리의 최대 깊이)
아이디어:이진트리의 구성을 보면 완전 이진트리로 깊이를 구하기 위해서는 둘 중 하나라도 계속 노드가 리프까지 갈 수 있도록while 안에서 돌려주고 그 다음 한 바퀴 돌 때마다 cnt +1 해준다github 링크 : https://github.com/leese
20.파이썬 알고리즘 인터뷰 15장_힙_2022_01_28(배열의 K번째 큰 요소)
ㄴㅁㅇ