Dongho-Algorithm-Note

🏆 동호의 알고리즘 비법 노트 시즌 2

기간: 2024년 6월 26일 ~ 2024년 8월 26일 (2개월)

언어: Python

📅 일정표

시즌2: 인프런 '세계 대회 진출자가 알려주는 코딩테스트' 강의 수강

• 기간: 2024년 7월 6일 ~ 2024년 9월 6일 (2개월)

시즌1: '이것이 취업을 위한 코딩 테스트다 with 파이썬' 책 완독

• 기간: 2023년 12월 28일 ~ 2024년 2월 28일 (3개월)

• 숫자 이모지는 책에서 나온 문제의 난이도(1~3)를 의미합니다. ◻: +0.5

• 색깔 이모지는 백준에서 나온 문제의 난이도를 의미합니다.

• 성공 여부는 문제를 목표 시간 내에 해결했는가에 달려 있습니다.

• 스스로 부족하다고 생각하는 파트는 바킹독님의 실전 알고리즘 문제집을 참고해서 문제를 더 풀었습니다.

주차	폴더명	⭕ 성공	❌ 실패
1주차(12.28~12.29)	Greedy	1️⃣ 숫자 카드 게임 1️⃣ 1이 될 때까지 1️⃣ 곱하기 혹은 더하기 1️⃣ 문자열 뒤집기 1️⃣ 볼링공 고르기 1️⃣ 큰 수의 법칙(2)	1️⃣ 모험가 길드(2) 1️⃣ 만들 수 없는 금액(2) 1️⃣ 무지의 먹방 라이브(2)
2주차(1.2~1.5)	Implementation	1️⃣ 상하좌우 1️⃣ 왕실의 나이트 1️⃣ 럭키 스트레이트 1️⃣ 문자열 재정렬 🟧5 치킨 배달 2️⃣ 게임 개발(2) 🟧4 뱀(2) 1️⃣ 괄호 변환	1️⃣ 시각(2) 2️⃣ 문자열 압축(2) 1️⃣◻ 자물쇠와 열쇠 1️⃣◻ 기둥과 보(2)
3주차(1.8~1.12)	DFS/BFS	⬜1 단지번호붙이기 🟧4 인구 이동 1️⃣◻ 음료수 얼려 먹기(2) 1️⃣◻ 미로 탈출(2) ⬜1 영역 구하기(2) 🟧5 경쟁적 전염(2) 🟧5 감시 피하기(2) 🟧5 토마토(3)	1️⃣◻ 특정 거리의 도시 찾기(2) 🟧4 연구소(2) ⬜1 연산자 끼워 넣기(2)
4주차(1.15)	Sort	1️⃣ 위에서 아래로 1️⃣ 성적이 낮은 순서로 학생 출력하기 1️⃣ 두 배열의 원소 교체 ⬜4 국영수(2)	⬜3 안테나(2) 1️⃣◻ 실패율(2) 🟧4 카드 정렬하기(2)
4주차(1.16~1.17)	Binary Search	1️⃣◻ 부품 찾기 1️⃣◻ 고정점 찾기 2️⃣ 정렬된 배열에서 특정 수의 개수 구하기(2)	2️⃣ 떡볶이 떡 만들기(2) 🟧4 공유기 설치(2)
4주차(1.17~1.19)	Dynamic Programming	1️⃣◻ 금광 1️⃣◻ 편집 거리 ⬜1 정수 삼각형(2)	1️⃣◻ 1로 만들기(2) 2️⃣ 개미 전사(2) 1️⃣◻ 바닥 공사(2) 2️⃣ 효율적인 화폐 구성(2) ⬜3 퇴사(2) ⬜2 병사 배치하기(2) 1️⃣◻ 못생긴 수(2)
5주차(1.22)	Shortest Path	🟧4 플로이드 2️⃣ 미래 도시(2)	3️⃣ 전보(2) 2️⃣ 정확한 순위 2️⃣ 화성 탐사(2)
5주차(1.23~1.26)	Graph Theory	2️⃣ 팀 결성	2️⃣ 도시 분할 계획 3️⃣ 커리큘럼
6주차(1.29~2.2)	알고리즘 유형별 기출문제
7주차(2.5~2.8)	알고리즘 유형별 기출문제
8주차(2.13~2.16)	알고리즘 유형별 기출문제
9주차(2.19~2.23)	알고리즘 유형별 기출문제
SW 마에스트로 코테 1차(2.24)	구현, 조합/순열, 정렬, DFS/BFS, 그리디
10주차(2.26~3.1)	최종 점검
SW 마에스트로 코테 2차(3.2)	자료구조(큐,스택), DFS/BFS, 분리 집합 (Union-Find), DP, 최단경로

Reference

• 나동빈(2022) '이것이 취업을 위한 코딩 테스트다 with 파이썬' 책
• 나동빈 '이것이 취업을 위한 코딩 테스트다 with 파이썬' 책 코드 저장소
• 바킹독의 실전 알고리즘 문제집
• 떠먹는 알고리즘 코딩테스트 with 파이썬