알고리즘 활용하는 문제 유형들
1.코딩테스트에서 시간복잡도 계산
코딩테스트 시간 복잡도 계산
2.알고리즘 별 시간 복잡도
알고리즘 풀 때 시간 복잡도 고려해서 어떤 알고리즘 쓸 지
3.완전탐색(브루트 포스), 백트랙킹
완전탐색(브루트포스)
4.이진탐색을 사용하는 문제 유형
이진탐색 사용하는 문제를 접근하는 방법, 어떤 문제가 이진탐색을 사용해야 하는지 생각
5.그리디 알고리즘 문제 유형
그리디 알고리즘 문제 유형 분석, 마인드셋 정리
6.DFS 적용 & 기본 마인드 - 부분집합 유형
DFS 문제 만났을 때 해야할 생각 정리
7.DFS 적용 - 순열
순열 문제를 DFS로 풀 때
8.DFS 적용 - 조합
DFS - 조합 활용
9.순열, 조합 - 라이브러리 활용
DFS가 아닌 라이브러리를 활용하여 순열, 조합 구현
10.인접 행렬 - 가중치 방향 그래프
DFS + 가중치 방향 그래프 - 경로 탐색 (중복을 확인하면서 뻗어나감)
11.DFS 적용 - 경로 가짓수 구하기
DFS - 경로 가짓 수
12.BFS - 최단거리
BFS 문제 유형, 문제풀 때 마인드
13.그래프의 탐색 : DFS,BFS
인접행렬, 인접리스트 상황에 따라 판단.
14.BFS - 연결 요소 갯수 구하기
BFS - 연결 요소 갯수 구하기
15.DFS/BFS 문제
문제 유형
16.다이나믹 프로그래밍(dp) - 개념
dp 알아보기
17.👻 다이나믹 프로그래밍 - 최대 부분 증가 수열(LIS)
dp - 최장 부분 증가 수열
18.👻 다이나믹 프로그래밍 - 냅색 알고리즘
dp - 냅색 알고리즘 (짐싸기 문제 유형)
19.DFS + DP 문제 유형
DFS + DP
20.다이나믹 프로그래밍 - 냅색 알고리즘 활용
dp - 냅색 알고리즘 활용 문제들 풀어보며 익히기
21.플로이드 워셜 문제 유형
플로이드 워셜 알고리즘
22.위상 정렬(그래프 정렬)
위상정렬 유형
23.최단경로 - 다익스트라 알고리즘
다익스트라 알고리즘 문제 유형
24.서로소 집합 (UNION-FIND) 문제
유니온 파인드 문제 유형
25.특정 문자 찾기
특정 문자 찾기
26.문자의 개수
문자, 특정한 값의 개수 구하기
27.좌표 문제
좌표 문제 인접하면 맵 2배 키우기.
28.구현 문제
디버깅 (메모장 활용 하라는 것이 아니라 기능 별로 나눠서 작성 후에 제대로 동작하는지 확인)문제 도식화쉬운 문제 2문제 + 보통 1문제 꾸준히 풀자.솔브닥에서 문제 검색을 \`자주 나오는 로직은 외우자예를 들어, 배열 대칭 문제 같은거따로 정리하자
29.파이썬 슬라이싱을 이용한 깊은 복사
2차원 리스트 복사에서 deepcopy 쓰지말자.매우 간단하다시간도 deepcopy 모듈을 사용하는 것보다 빠르다slicing을 이용해서 2차원 복붙하자. (1차원도 마찬가지)
30.투 포인터 유형 문제
😎 투 포인터 투 포인터 알고리즘이란, 리스트에 순차적으로 접근해야 할 때 두개의 점의 위치를 기록하면서 처리하는 알고리즘을 의미한다. 흔히 2,3,4,5,6,7번 학생을 지목해야 할 때 간단히 2번부터 7번까지의 학생이라고 부르곤 한다. 리스트에 담긴 데이터에
31.소수 판별 알고리즘
에라토스테네스의 체 알고리즘
32.슬라이딩 윈도우 알고리즘(feat. 투 포인터) 문제 유형
🎃 고정 사이즈의 윈도우가 이동하면서 윈도우 내에 있는 데이터를 이용해 문제를 풀이하는 알고리즘.배열이나 리스트의 요소의 일정 범위의 값을 비교할 때 사용하면 매우 유용하다.해당 윈도우에 포함된 데이터의 특정 속성(합, 최대값, 최소값 등) 빠르게 계산할 때 사용.문
33.크루스칼 알고리즘 (MST)
크루스칼 알고리즘(MST)