swift-algorithm-study

Algorithms and Data Structures

• Elementary data structures

  • Stack
  • LinkedList
  • Queue

• Trees

  • Tree
  • BinaryTree
  • BinarySearch
  • BinarySearchTree
  • AVLTree
  • Trie
  • Heap
  • PriorityQueue

• SortingAlgorithms

  • O(n^2) Sorting Algorithms
    • Bubble sort
    • Selection sort
    • insertion sort
  • Merge Sort
  • Radix Sort
  • Heap Sort
  • Quick Sort

• Graph

  • Adjacency List
  • Adjacency Matrix
  • Graph Searching Algorithms
    • Breadth-First-Search(BFS)
    • Depth-First-Search(DFS)
    • Dijkstra's Algorithm
  • Prim's Algorithm

---

TIL

• 2021.06.18

  • Quick Sort의 개념과 여러 피봇 선택 전략 정리.

• 2021.06.19

  • Graph의 개념과 Adjacency list를 이용한 그래프 구현을 정리.

• 2021.06.20

  • Adjacency Matrix를 이용한 Graph 구현과 BFS 알고리즘 구현을 정리.

• 2021.06.21

  • Graph를 순회(traverse)하거나 탐색(search)하는 알고리즘인 Depth-Frist-Search(DFS)의 개념을 익히고 구현.

• 2021.06.22

  • Dijkstra's Algorithm 개념 정리 및 구현.

• 2021.06.23

  • Prim's Algorithm 개념 정리 및 구현.
    • Prim's Algorithm 구현을 위해 AdjacencyList.swift에 copyVertices(from:) 메서드를 추가하여, 파일명을 AdjacencyList+copyVertices.swift로 변경

• 2021.06.24

  • LeetCode Easy 20.ValidParentheses - solution
  • LeetCode Medium 92.ReverseLinkedList II - solution
  • LeetCode Easy 101.SymmetricTree - solution

• 2021.06.25

  • LeetCode Easy 1.TwoSum - solution
  • LeetCode Easy 94.BinaryTreeInorderTraversal - solution
  • LeetCode Easy 26.RemoveDuplicatesFromSortedArray - solution

• 2021.06.26

  • LeetCode Easy 506.Relative Ranks - solution
  • Programmers Lv.2 기능개발 - solution

• 2021.06.28

  • Programmers Lv.2 타겟넘버
    • Common solution
    • Solution using Memoization
  • Programmers Lv.3 네트워크 - Solution

• 2021.06.29

  • Programmers Lv.2 다리를 지나는 트럭 - Solution
  • Programmers Lv.2 H-Index - Solution

• 2021.06.30

  • Programmers Lv.2 카펫 - Solution

• 2021.07.01

  • Programmers 카카오 인턴 - Solution
  • Programmers 월간 코드 챌린지 - 내적 - Solution
  • Programmers [DevMatching]로또의최고순위와최저순위 - Solution
  • Programmers Lv.1 체육복 - Solution
  • Programmers 신규 아이디 추천 - 2021 KAKAO BLIND RECRUITMENT - Solution

• 2021.07.02

  • Programmers 월간코드챌린지 - 음양더하기 - Solution
  • Programmers 2017팁스타운 - 짝지어 제거하기 - Solution

• 2021.07.03

  • LeetCode Easy 100.Same Tree - solution

  • 프로그래머스 실력 체크 1, 2 Level (문제 공개 불가능)

    Level 1	Level 2

• 2021.07.04

  • Programmers Lv.3 베스트앨범 - [Solution]

• 2021.07.05

  • Programmers Lv.2 위장 - [Solution]

• 2021.07.06

  • Leetcode Medium - 1476.SubrectangleQueries1476 - [Solution]
    • 이왜미? 구현 문제인데 Easy가 적합한 듯 하다. 가장 빠른 풀이를 보니 getValue() 메서드를 최적화한 코드였다.
  • Leetcode Medium - 2.AddTwoNumbers - [Solution]
    • 두 링크드 리스트의 노드 두 개의 값을 합친 값이 10 이상일 때 다음 계산 값에 1을 더해주는 게 포인트. 연산은 둘 중 하나의 노드가 nil일 경우 계속 진행하고, 둘 다 nil일 때만 종료해야한다.

• 2021.07.07

  • Leetcode Medium - 547. Number of Provinces - [Solution]
    • BFS로 풀었는데, 이 문제의 경우 가능한 모든 결과들을 찾을 필요가 없고, 최대한 깊게 들어가면서 방문한 Vertices만 체크하면 되기 때문에 BFS보다는 DFS가 알맞는 거 같다. 제일 빠른 풀이를 보니 DFS여서 생각해보게 됐다.