알고리즘 연습

• 2022년 11월 4일부터 백준 허브 적용 중입니다. https://github.com/BaekjoonHub/BaekjoonHub
• 2023년 9월 3일부터 LeetHub 적용 중입니다. https://github.com/QasimWani/LeetHub
• 2023년 9월 13일 LeetHub 업로드 관련 이슈 (크롬 익스텐션과 개발자 모드)
  • feat: leetcode 업로드 개선 필요

---

문제출처

1. 프로그래머스 https://programmers.co.kr/
2. leetcode https://leetcode.com/dusunax/

사용언어

JavaScript, Python, Java(기초)

목표

잔디 심기
꾸준히 학습하기

to study

알고리즘	설명	English Name
구현🌱	문제에서 주어진 요구사항을 코드로 구현하는 것	Implementation
완전 탐색🌱	가능한 모든 경우를 다 해보는 방법	Brute Force
그리디🌱	각 단계에서 가장 최적의 선택을 하는 방법	Greedy
BFS🌱	그래프나 트리에서 너비우선으로 탐색하는 방법	Breadth First Search
DFS🌱	그래프나 트리에서 깊이우선으로 탐색하는 방법	Depth First Search
등적 계획법(DP)🌱🌱	작은 부분 문제의 해를 조합하여 전체 문제의 해를 구하는 방법	Dynamic Programming
분할 정복🌱	큰 문제를 작은 문제로 나누어 해결하는 방법	Divide and Conquer
최단 거리 알고리즘	그래프나 트리에서 최단 경로를 찾는 방법	Shortest Path Algorithms
백트래킹🌱	모든 가능한 경우를 탐색하면서 불필요한 경우를 배제하는 방법	Backtracking
이분 탐색🌱	정렬된 배열에서 특정 값을 찾는 방법	Binary Search
LIS, 최대 증가 부분 수열	배열에서 증가하는 부분 수열 중 가장 긴 수열을 찾는 방법	Longest Increasing Subsequence
비트 마스킹	이진수 연산을 활용한 알고리즘	Bitmasking
투 포인터🌱	두 개의 포인터를 활용한 알고리즘	Two Pointers
펜윅 트리	누적 합을 구하는 알고리즘	Fenwick Tree
세그먼트 트리	구간 합을 빠르게 구하는 알고리즘	Segment Tree
최소 스패닝 트리	가중치 그래프에서 모든 정점을 연결하는 최소 비용을 구하는 방법	Minimum Spanning Tree