Algorithm/Algorithmic Concepts

1. 그리디 알고리즘 (Greedy Algorithm) 1편

안녕하세요 공공돌🧸 입니다. 알고리즘 문제들을 풀다보면 나오는 한번 정리 해보려 합니다. 순서는 아래와 같은 알고리즘 문제들을 Swift언어로 풀면서 올려보도록 하겠습니다. 그리디, 그래프이론, DFS, BFS, 트리순회, 완전탐색, 백트래킹, 비트마스킹, 라인스위핑, 투포인터, LIS, 이분탐색, DP, 최단거리, 펜윅트리 그리디(Greedy) 알고리즘이란? 그리디 알고리즘은 탐욕 알고리즘이라고도 불리며, " 매 선택에서 지금 이 순간 가장 최적인 답을 선택하여 적합한 결과를 도출하자" 라는 모토를 가지고 있는 알고리즘 설계법 입니다. 한마디로 설명한다면 유명한 마시멜로 실험에 비유할 수 있습니다. 그리디 알고리즘을 사용한다는 것은 마시멜로를 먹는 것 이지만 이 방법을 사용하는 것은 "기다렸다가 2개를..