Data Structure and Algorithms

문제 풀이 과정

• 문제 분석과 함께 어떤 알고리즘과 자료구조가 적절한지 파악
• 문제로 부터 요구사항과 제한사항을 수집
• 어떤 식으로 접근할지 다양한 아이디어를 제시
• 코딩을 통합개발환경 도움 없이 화이트 보드나 종이에 연습
• 시간/공간 복잡도를 고려
• 어떤 테스트 케이스를 통과하는지에 대해 고려함

템플릿

파일명

• 리트코드: l
• 백준: b
• 프로그래머스: p
• 정보올림피아드: koi
• 기타(others): o
• Cracking Coding Interviews: cci
• 파일명 예시

b_2941_problem_title.py

Github Action

문제 태그, 난이도, 푼 날짜, 저지 사이트, 문제 링크, 내 풀이 링크

Baekjoon

Index	Type	Problem	Difficulty	Solution	Date	Remark
1	BFS	DFS와 BFS	실버2	Python	2021.11.08

Programmers

첫번째토글

Header 1	Header 2
Cell 1	Cell 2
Cell 3	Cell 4

Index	Type	Problem	Difficulty	Solution	Date	Remark
1	Greedy	체육복	1	Python	2021.11.03
2	Greedy	조이스틱	1	Python	2021.11.03
3	Greedy	큰 수 만들기	1	Python	2021.11.03
4	Greedy	구명보트	2	Python	2021.11.04
5	Greedy	섬 연결하기	3	Python	2021.11.04
6	Greedy	단속카메라	3	Python	2021.11.04
7	BFS, DFS	타겟넘버	2	Python	2021.11.05
8	BFS, DFS	네트워크	3	Python	2021.11.05
9	BFS, DFS	단어변환	3	Python	2021.11.05
10	BFS, DFS	여행경로	3	Python	2021.11.05
11	Binary Search	입국심사	3	Python	2021.11.06
12	Binary Search	징검다리	4	Python	2021.11.06
13	Graph	가장 먼 노드	4	Python	2021.11.07
14	Graph	순위	4	Python	2021.11.07
15	Graph	방의 개수	5	Python	2021.11.07

정보올림피아드

Index	Type	Problem	Difficulty	Solution	Date	Remark
1	Implementation	K번째 약수	-	Python	2021.04.05
2	Implementation	K번째 수	-	Python	2021.04.05
3	Implementation	K번째 큰 수	-	Python	2021.04.01
4	Implementation	대푯값	-	Python	2021.04.05
5	Implementation	정다면체	-	Python	2021.04.06
6	Implementation	자릿수의 합	-	Python	2021.04.10
7	Implementation	소수의 개수(에라토스테네스의 체)	-	Python	2021.04.10
8	Implementation	뒤집은 소수	-	Python	2021.04.10
9	Implementation	주사위 게임	-	Python	2021.04.10
10	Implementation	점수 계산	-	Python	2021.04.10
11	Explorateion	회문 문자열 검사	-	Python	2021.04.24
12	Explorateion	숫자만 추출	-	Python	2021.04.24
13	Explorateion	카드역배치	-	Python	2021.04.24
14	Explorateion	두 리스트 합치기	-	Python	2021.04.24
15	Explorateion	수들의 합	-	Python	2021.04.24
16	Binary Search	이분 탐색	-	Python	2021.04.27
17	Binary Search	랜선 자르기	-	Python	2021.04.27
18	Data Structure	가장 큰 수	-	Python	2021.05.06
19	Data Structure	중위, 후위 표기식	-	Python	2021.05.06
20	Data Structure	후위표기식연산	-	Python	2021.05.07
21	Data Structure	응급실	-	Python	2021.05.09
22	Data Structure	아나그램	-	Python	2021.05.09
23	Binary Tree	이진트리 탐색	-	Python	2021.05.11
24	Graph	무방향 그래프, 가중치 그래프	-	Python	2021.05.16
25	Brute Force	부분집합 구하기	-	Python	2021.05.12
26	DFS	합이 같은 부분 집합	-	Python	2021.05.12
27	DFS	바둑이 승차	-	Python	2021.05.12
28	DFS	중복 순열 구하기	-	Python	2021.05.13
29	DFS	동전 교환	-	Python	2021.05.14
30	DFS	순열 구하기	-	Python	2021.05.14
31	DFS	순열 추측하기	-	Python	2021.05.17
32	DFS	조합 구하기	-	Python	2021.05.17
33	DFS	수들의 조합	-	Python	2021.05.17
34	DFS, Graph	경로 탐색	-	Python	2021.05.17
35	DFS, BFS	최대 점수 구하기	-	Python	2021.05.17
36	DFS, BFS	휴가	-	Python	2021.05.19
37	DFS, BFS	양팔 저울	-	Python	2021.05.19
38	DFS, BFS	동전 바꿔주기	-	Python	2021.05.23
39	DFS, BFS	동전 분배하기	-	Python	2021.05.20
40	DFS, BFS	알파 코드	-	Python	2021.05.23
41	DFS, BFS	송아지 찾기	-	Python	2021.05.21
42	DFS, BFS	사과 나무	-	Python	2021.05.17
43	DFS, BFS	미로의 최단거리	-	Python	2021.05.22
44	DFS, BFS	단지 번호 붙이기	-	Python	2021.05.23
45	DFS, BFS	섬나라 아일랜드	-	Python	2021.05.23
46	DFS, BFS	안전 영역	-	Python	2021.05.23
47	DFS, BFS	토마토	-	Python	2021.05.23
48	DFS, BFS	사다리타기	-	Python	2021.05.23
48	DFS, BFS	피자 배달 거리	-	Python	2021.05.23
49	Dynamic Programming	다이나믹 프로그래밍 설명	-	Python	2021.05.24
50	Dynamic Programming	네트워크 선 자르기	-	Python	2021.05.24
51	Dynamic Programming	최대 부분 증가 수열(LIS)	-	Python	2021.06.02
52	Dynamic Programming	최대 선 연결하기	-	Python	2021.06.02
53	Dynamic Programming	플로이드 와샬	-	Python	2021.05.30

Leetcode

Index	Type	Problem	Difficulty	Solution	Date	Remark
1	Array	Two Sum	Easy	Python	2021.10.08
2	Array	Remove Duplicates	Easy	Python	2021.11.19
3	Concurrency	Print in order	Easy	[Python]	2022.01.31
4	Concurrency	Fizzbuzz Multithreaded	Medium	Python	2022.02.02