알고리즘 스터디(2022. 11. 29 ~)

커밋 규칙

1. 파일 이름

• 프로그래머스: P{문제번호}.cpp (문제번호는 url에서 찾을 수 있음)
• 백준: B{문제번호}.cpp

2. 커밋 메세지

• 풀이 여부(O, X, ?) / {문제 출처: BOJ, P ...} / {난이도: 골드3, level3 등} / 알고리즘 분류

진도표

분류	문제	시연	선의
해시	베스트 앨범	⭕️	⭕️
BFS/DFS	네트워크	⭕️	⭕️
BFS/DFS	게임 맵 최단거리	⭕️	⭕️
BFS/DFS	단어 변환	⭕️
DP	정수 삼각형	⭕️	⭕️
DP	도둑질	⭕️
DP	등굣길	⭕️
그래프	가장 먼 노드	⭕️
그래프	순위
완전 탐색	소수 찾기		⭕️
완전 탐색	카펫	⭕️	⭕️
완전 탐색	피로도
그리디	조이스틱
그리디	섬 연결하기
구현(카카오)	셔
그리디	단속카메라
그리디	큰 수 만들기
힙	더 맵게
힙	디스크 컨트롤러
힙	이중우선순위큐	⭕️
그래프	녹색 옷 입은 애가 젤다지?

중간점검

1차 목표(2022. 12. 20)

2차 진도표

분류	문제	시연	선의
해시	전화번호 목록
해시	위장
BFS/DFS	타겟 넘버
BFS/DFS	네트워크
BFS/DFS	아이템 줍기
BFS/DFS	여행경로
BFS/DFS	퍼즐 조각 채우기
DP	N으로 표현
DP	사칙연산
완전 탐색	전력망을 둘로 나누기
완전 탐색	모음사전
그리디	구명보트
이분탐색	입국심사
이분탐색	징검다리
문자열	괄호 회전하기
문자열	문자열 압축
문자열	땅따먹기
문자열	신규 아이디 추천