📚 Algorithms Coding Test 👨🏻💻 Use Languages Java Version: JDK11 :: 기업 코딩 테스트로 '프로그래머스' 사이트를 주로 사용합니다. 2024. 06. 12 기준, JDK14 버전을 사용하는 것을 확인했지만, 통용되는 JDK11을 기준으로 문제를 풀이합니다. 🗓️ Plan 1️⃣ Chapter 01: 기본 알고리즘과 자료구조 학습 내용: 배열, 연결 리스트, 스택, 큐, 덱, 해시 활동: 각 주제별 기초 문제 풀이 및 이해 목표: 자료구조와 알고리즘의 기본 개념 숙지 2️⃣ Chapter 02: 탐색과 정렬 학습 내용: DFS, BFS, 재귀, 백트래킹, 정렬, 이분 탐색 활동: 탐색 및 정렬 알고리즘 구현 연습 목표: 탐색과 정렬 문제 해결 능력 향상 3️⃣ Chapter 03: 고급 알고리즘 학습 내용: 다이나믹 프로그래밍, 그리디, 그래프, 투 포인터, 트리 활동: 중급 및 고급 문제 풀이를 통해 알고리즘 적용 연습 목표: 다양한 알고리즘 문제 해결 능력 배양 4️⃣ Chapter 04: 응용 문제 풀이 및 실전 대비 학습 내용: 알고리즘 응용, 기출 유형 파악 활동: 학습한 알고리즘 응용 문제, 기업 기출문제를 풀어보며 실전 감각 익히기 목표: 실제 코딩 테스트에서의 시간 관리 및 문제 해결 능력 최적화 📝 Reference Site & Problem 🔗 [BOJ] 바킹독 - 실전 알고리즘 1️⃣ Chapter 01 배열 No. 문제 1 숫자의 개수 2 방 번호 3 두 수의 합 연결 리스트 No. 문제 1 키로거 2 요세푸스 문제 스택, 큐, 덱 No. 문제 1 제로 2 큐 2 3 카드2 4 회전하는 큐 5 좋은 단어 해시 No. 문제 1 수강신청 2 비밀번호 찾기 3 패션왕 신해빈 2️⃣ Chapter 02 BFS No. 문제 1 유기농 배추 2 적록색약 3 토마토 4 나이트의 이동 5 불 DFS, 재귀, 백트래킹 No. 문제 1 종이의 개수 2 색종이 만들기 3 쿼드트리 4 N과 M (2) 5 N과 M (3) 6 N과 M (4) 7 N과 M (5) 8 N과 M (6) 9 N과 M (7) 10 N과 M (8) 11 N과 M (9) 12 N과 M (10) 13 N과 M (11) 14 N과 M (12) 15 로또 정렬, 이분 탐색 No. 문제 1 역원소 정렬 2 단어 정렬 3 빈도 정렬 4 숫자 카드 5 차집합 6 과자 나눠주기 7 나무 자르기 8 멀티버스 Ⅱ 9 용액 10 합이 0 3️⃣ Chapter 03 다이나믹 프로그래밍 No. 문제 1 피보나치 함수 2 정수 삼각형 3 2×n 타일링 2 4 이친수 5 연속합 6 가장 큰 증가하는 부분 수열 7 가장 긴 증가하는 부분 수열 8 파도반 수열 9 퇴사 10 퇴사 2 11 쉬운 계단 수 그리디 No. 문제 1 ATM 2 공주님의 정원 3 잃어버린 괄호 4 주식 5 수 묶기 그래프 No. 문제 1 바이러스 2 결혼식 3 경로 찾기 4 주식 5 회장뽑기 투 포인터 No. 문제 1 소수의 연속합 2 수들의 합 2 트리, 최소 신장 트리 No. 문제 1 트리 2 트리와 쿼리 3 노드사이의 거리 4 상근이의 여행 5 행성 연결 6 도시 분할 계획