📝 알고리즘 공부를 위한 Repository

알고리즘은 어떤 문제나 상황을 "해결하기 위한 방법"을 의미한다.

알고리즘을 공부해야 하는 이유는 무엇일까...?(물론 취업 목적이...)

어떤 문제나 상황을 해결하는 방법에는 굉장히 다양한 방법이 있다고 생각한다.(그렇지 않은 경우도 있겠지만!)
하지만, 특정 조건에 따라 그 방법들의 효율성은 달라질 것이고 이로인해 문제가 발생하는 상황도 있을 수 있다.
(예를들어 프로그램이 중단된다든지...)

그렇다면 각 상황에서 선택할 수 있는 알고리즘 중 "최선의 선택"을 할 수 있다면 이러한 문제를 사전에 어느정도 대비할 수 있지 않을까? 우리는 이러한 "최선의 선택을 판단할 수 있는 능력"을 키우기 위해 알고리즘을 공부하고 있다고 생각한다.

이를 위해 다음 도서를 통해 알고리즘에 대해 공부해나가려고 한다.

• 이것이 취업을 위한 코딩 테스트다 with 파이썬

---

카테고리	문제 풀이	난이도	업데이트 날짜
Greedy	거스름돈 큰 수의 법칙 숫자 카드 게임 1이 될 때까지 모험가 길드	하	21.03.24 21.04.29
Implement	상하좌우 시각 왕실의 나이트 럭키 스트레이트 게임 개발*	하 중	21.03.28 21.04.29
DFS & BFS	음료수 얼려 먹기 미로 탈출* 특정 거리의 도시 찾기	하	21.03.28 21.04.30
Sorting	위에서 아래로 성적이 낮은 순서로 학생 출력하기 두 배열의 원소 교체 국영수 안테나	하	21.04.01 21.05.01 21.06.06
Binary Search	부품 찾기 고정점 찾기 떡볶이 떡 만들기* 정렬된 배열에서 특정 수의 개수 구하기*	하 중	21.04.03 21.05.01 21.06.06
Dynamic Programming	1로 만들기* 바닥 공사* 금광* 정수 삼각형 개미 전사* 효율적인 화폐 구성*	하 중	21.04.14 21.05.03 21.06.13
Shortest Path	플로이드 미래 도시 정확한 순위 화성 탐사 숨바꼭질 전보	하 중 상	21.04.17 21.05.05 21.06.15 21.06.21
Graph	팀 결성 도시 분할 계획 여행 계획 탑승구* 어두운 길 커리큘럼*	중 상	21.04.24 21.05.23 21.05.24 21.06.24 21.06.25

프로그래머스, 백준, 기타 알고리즘 사이트 문제

2022년 이전

사이트	카테고리	문제 풀이	난이도	업데이트 날짜
프로그래머스	Greedy	큰 수 만들기*	Lv2	21.05.10 21.05.19
Elice Coding	Dynamic Programming	커다란 문 밖으로*	-	21.05.13
프로그래머스	Greedy	조이스틱	Lv2	21.05.17
프로그래머스	문자 변환	124 나라의 숫자*	Lv2	21.05.22
프로그래머스	Greedy	구명보트	Lv2	21.05.25
프로그래머스	Greedy	단속카메라	Lv3	21.05.26
프로그래머스	DFS/BFS	타겟 넘버*	Lv2	21.05.30
프로그래머스	DFS/BFS	네트워크*	Lv3	21.06.03
프로그래머스	DFS/BFS	단어 변환	Lv3	21.06.10
프로그래머스	DFS/BFS	여행경로	Lv3	21.06.11
프로그래머스	Dynamic Programming	N으로 표현*	Lv3	21.06.18
프로그래머스	Dynamic Programming	등굣길	Lv3	21.06.25
프로그래머스 (카카오 2019)	Sorting	실패율	Lv1	21.06.29
프로그래머스	Data Structure(Hash)	위장	Lv2	21.07.16

2022년 1월

사이트	카테고리	문제 풀이	난이도	업데이트 날짜
백준	Brute Force	1018	실버5	22.01.13
백준	Brute Force	1436	실버5	22.01.13
백준	Brute Force	14501	실버3	22.01.13
백준	Binary Search	1764	실버4	22.01.17
백준	Binary Search	1920	실버4	22.01.17
백준	Binary Search	10816	실버4	22.01.18
백준	Binary Search	1654	실버3	22.01.18
백준	Binary Search	2110	골드5	22.01.19
백준	Binary Search	1300	골드2	22.01.19
프로그래머스	Binary Search	징검다리	lv4	22.01.20
프로그래머스	Binary Search	입국심사	lv3	22.01.21
2019 카카오	Binary Search	징검다리 건너기	lv3	22.01.21
백준	Binary Search	20551	실버4	22.01.22
백준	Binary Search	2805	실버3	22.01.22
백준	Binary Search	11561	실버3	22.01.23
백준	Binary Search	14627	실버3	22.01.24
백준	Binary Search Priority Queue	17503	실버2	22.01.24
백준	Binary Search	3079	실버1	22.01.25
백준	Binary Search(맞나...?) Set	18114	실버1	22.01.25
백준	Two Pointer	11659	실버3	22.01.26
백준	Two Pointer	2470	골드5	22.01.26
백준	Two Pointer Binary Search	1806	골드4	22.01.26
백준	Two Pointer	1644	골드3	22.01.26
백준	Two Pointer	2230	골드5	22.01.27
백준	Two Pointer	1484	골드4	22.01.27
백준	Two Pointer...? DP	2038	골드2	22.01.29
백준	Two Pointer	2531	실버1	22.01.31

2022년 2월

사이트	카테고리	문제 풀이	난이도	업데이트 날짜
백준	Two Pointer DP	2096	골드4	22.02.01
백준	Two Pointer DP	2293	골드5	22.02.02
백준	Binary Search	11687	골드5	22.02.07
백준	Binary Search	20444	골드5	22.02.08
백준	Graph(Disjoint Set & DFS & BFS)	2606	실버3	22.02.10
백준	Binary Search + DFS & BFS	1939	골드4	22.02.11
백준	Binary Search	13397	골드4	22.02.11
백준	DFS & BFS	1260	실버2	22.02.11
백준	Greedy	19598	골드5	22.02.12
백준	Greedy	1455	실버2	22.02.12
백준	Binary Search	17951	골드4	22.02.13
백준	Greedy	1374	골드5	22.02.14
백준	Greedy	11000	골드5	22.02.14
백준	Graph(Dijkstra)	1753	골드5	22.02.15
백준	Graph(Dijkstra & BFS)	13549	골드5	22.02.27(추가)
백준	Graph(Dijkstra)	20168	골드5	22.02.18
백준	DFS & BFS	1261	골드4	22.02.19
백준	Graph(Dijkstra)	10282	골드4	22.02.21
백준	DFS & BFS	17616	골드3	22.02.24
백준	Greedy	2141 2141(js)	골드4	22.02.24
백준	Binary Search	7453	골드2	22.02.25

2022년 3월

사이트	카테고리	문제 풀이	난이도	업데이트 날짜
백준	DFS & BFS	2146	골드3	22.03.01
백준	Binary Search	1561	골드2	22.03.02
백준	Greedy	2812	골드4	22.03.05
백준	Graph(Dijkstra & Floyd)	11562	골드4	22.03.06
백준	DFS & BFS	11724	실버2	22.03.07
백준	Graph(Floyd)	11404	골드4	22.03.09
백준	Greedy	1343	실버5	22.03.14
백준	Dynamic Programming	14916	실버5	22.03.14
백준	Greedy	1092	골드5	22.03.16
백준	Brute Force	7490	골드5	22.03.17
백준	Data Structure(Queue)	1966	실버3	22.03.17
백준	Etc(Eratos)	2960	실버4	22.03.18
백준	Binary Search	16434	골드4	22.03.25

사이트	카테고리	문제 풀이	난이도	업데이트 날짜
백준	Brute Force	14225	실버1	22.04.04
백준	Brute Force	17471	골드4	22.04.19
백준	Binary Search	6209	골드2	22.04.26
백준	Brute Force & DFS	14500	골드5	22.05.01(update)
백준	DFS & BFS	4963	실버2	22.04.29
백준	Brute Force	18511	실버5	22.05.03
백준	Brute Force	16986	골드3	22.05.04
백준	Brute Force	1581	골드4	22.05.05
백준	Brute Force	9663	골드5	22.05.06
백준	DFS & BFS	5014	골드5	22.05.09
백준	DFS & BFS	9019	골드5	22.05.10
백준	Graph(Kruskal)	1922	골드4	22.05.11
백준	Divide and Conquer	1629	실버1	22.05.17

*표시한 것은 힌트를 얻거나 해설을 참고했으므로 다시 풀어봐야함

엘리스 코테 스터디 이전 기록

문제	카테고리	문제 풀이	난이도	업데이트 날짜
백준	자료 구조 우선순위 큐	N번째 큰 수		21.07.12
백준	자료 구조 덱	AC		21.07.12
프로그래머스	자료 구조 해시	전화번호 목록	Lv2	21.07.13
프로그래머스	자료 구조 스택/큐	기능개발	Lv2	21.07.13
백준	구현 문자열	단어 뒤집기 2		21.07.14
백준	자료 구조(스택) 문자열	괄호 제거		21.07.14

✏ 학습 내용

1. 백트래킹 & 재귀 구현 연습 (업데이트: 2021.09.12)

조합이나 순열과 관련된 문제가 나오면 itertools 모듈의 combinations나 permutations를 적극 사용해왔는데, 이러다보니 실제 구현이 필요한 상황에서 구현할 때 버벅거리고 구현 능력이 떨어지는 느낌이 있었다. 그래서 백준의 n과 m 시리즈를 통해 다시 기초를 확실히 다지고 구현 능력을 향상시켜 보려고 한다.

n과 m	1	2	3	4	5	6	7	8	9	10	11	12
문제	15649	15650	15651	15652	15654	15655	15656	15657	15663	15664	15665	15666
풀이	1	2	3	4	5	6	7	8	9	10	11	12

---

🗒 알고리즘 연습 공간

1. 이분 탐색 Upper Bound & Lower Bound