[알고리즘] 이론 & 문제풀이

1.선형탐색과 이분탐색 (Linear & Binary Search Algorithm)

post-thumbnail

2.백준 나무 자르기 (이분탐색 )

post-thumbnail

3.하노이의 탑 (재귀)

post-thumbnail

4.N-Queen (DFS)

post-thumbnail

5.트리 & 이진탐색트리 (BST)

post-thumbnail

6.백준 javascript 입력받기 (readFileSync | readline)

post-thumbnail

7.백준 고양이, 개, 새싹 만들기 \ 특수문자 escape sequence

post-thumbnail

8.백준 색종이 만들기 javascript

post-thumbnail

9.아스키ASCII 코드 ↔️ 문자열 치환 javascript

post-thumbnail

10.First Bad Version (이분 탐색)

post-thumbnail

11.53. Maximum Subarray 알고리즘 DP (Brute-force, Kadane's)

post-thumbnail

12.Search Insert Position (이분 탐색)

post-thumbnail

13.배열의 요소를 제곱하고 정렬하기 (Two pointer - O(n))

post-thumbnail

14.정렬된 배열에서 더해서 target이 되는 두 요소의 index 찾기 (Two pointer)

post-thumbnail

15.k범위 만큼 배열 뒤집기 (Two pointer - O(n))

post-thumbnail

16.N번째 노드 제거하기 (Linked List, Two pointer)

post-thumbnail

17.백준 A+B 큰 수 더하기 (javascript)

post-thumbnail

18.부분 문자열(substring) 구하기, Sliding Window

post-thumbnail

19.DFS, 색깔 칠하기 (floodFill) 알고리즘

post-thumbnail

20.가장 큰 섬 찾기 Max Area of Island (DFS)

post-thumbnail

21.각 노드의 next 포인터 채우기 (Tree)

post-thumbnail

22.큐(queue) 인접한 정점으로 범위를 넓히며 탐색하는 BFS

post-thumbnail

23.Spiral Matrix 회오리 모양으로 2차원 배열 탐색하기 (구현)

post-thumbnail

24.배열에서 더해서 target이 되는 두 요소의 index 찾기 (Two Sum)

post-thumbnail

25.정렬된 두 배열 합치기 O(m+n)

post-thumbnail

26.링크드 리스트에 사이클 찾기 (플로이드의 토끼와 거북이 알고리즘)

post-thumbnail

27.가장 긴 회문(Palindrome) 문자열 구하기 (그리디)

post-thumbnail

28.전위순회 (preorder Traversal) 트리 순회 알고리즘

post-thumbnail

29.스도쿠 알고리즘 valid sudoku (1)

post-thumbnail

30.레벨순회 (lever-order Traversal) 이진트리 순회 알고리즘

post-thumbnail

31.유효한 이진 탐색 트리인지 확인하기 (재귀 접근 방식)

post-thumbnail

32.섬의 갯수 찾기 (DFS)

post-thumbnail

33.n까지 k 자릿수 조합 만들기 (재귀)

post-thumbnail

34.n개 요소 순열 permutation 찾기 (재귀)

post-thumbnail

35.대소문자 구분한 문자열 경우의 수 찾기

post-thumbnail

36.계단 오르기, 타일링 DP 기초 문제 dynamic programming

post-thumbnail

37.연속되지 않은 집, 가장 많이 훔치기 (DP, greedy) 알고리즘

post-thumbnail

38.삼각형 탑에서 최소 경로 합계 구하기

post-thumbnail

39.javascript 2진수 ↔ 1진수 변환, 비트 연산자로 2의 거듭제곱 수인지 확인하기

post-thumbnail