🤖 알고리즘 노트

‍💻  알고리즘 공부 노트

 

 

 

📚  문제 아카이브

note	link
DP
DP 전형적인 유형 (표 형태)	동물원
DP 전형적인 유형 : 캐싱이 없으면 고려해야할 경우의 수가 너무 많은 문제 (표 형태)	금광
DP 전형적인 유형 : 입력에 따라 변하는 조건때문에 그리디는 안되고, 탐색은 시간초과날 경우	팩스
DP 냄새가 옅어도 파이썬에선 잘 캐치해야한다.	파이프 이동1
DP 문제처럼 보여도 그리디로 풀 수 있는 문제는?	택배
DP 문제처럼 보여도 메모리가 모자라다면 타개법을 찾아야하는 문제는?	신기한 소수
Two Pointer
투포인터를 써야한다는 것을 눈치채야하는 문제	Longest Strike
투포인터로 부분합 구하기	부분합
PS
원소가 두 개인 튜플 탐색	뱀
정렬 조건 설정하기, 조건 설정 방법별 소요 시간 차이	국영수
itertools.combinations 활용해서 감소하는 수 만들기 : 조합은 주어진 배열 순서대로	감소하는 수
이진 탐색 응용 (범위 내의 원소 갯수 구하기, 문자열의 일정 범위 검색)	가사 검색
원소 변경이 잦은 배열의 중앙값 찾기 : MaxHeap, MinHeap 응용	중앙값 구하기
프로그래밍적인 풀이가 오하려 복잡할 때는 파이써닉하게 짜보자1 (조건비교, 패턴)	TicTaeToe
Simulation
배열을 90도 회전시키기	자물쇠와 열쇠
좌표 기준이 칸인지 점인지 주의하기	영역 구하기