Coding Test 카테고리에는 총 104개의 글이 있습니다. 직접 학습하고 정리한 노트, 프로젝트 진행 기록, 그리고 직접 부딪쳐 본 결과를 모았습니다.
8-11. 코딩 테스트: 실전 문제 풀이 (정렬, 탐색, 그리디 복합)
정렬, 탐색, 그리디 알고리즘을 복합적으로 사용하는 실전 문제 풀이
5-10. DP: LIS (최장 증가 부분 수열) - 심화
LIS 문제를 해결하는 다양한 방법(O(n log n) 알고리즘), 응용 문제, 그리고 시간 복잡도 분석을 다룹니다.
1-11. 코딩 테스트: 조건문 및 반복문 (명확하게)
조건문 (if, else, switch), 반복문 (for, while, do-while)
7-1. 그리디 알고리즘 소개
그리디 알고리즘의 개념, 특징, 적용 조건, 최적 부분 구조와 탐욕적 선택 속성을 설명합니다.
8-18. 코딩 테스트: 테스트 케이스 분석 및 디버깅 팁
테스트 케이스 분석 및 디버깅 방법
3-4. 정렬 알고리즘: 병합 정렬
병합 정렬 알고리즘의 개념, 구현, 시간 복잡도 분석 및 예제를 다룹니다.
5-6. DP: 배낭 문제
배낭 문제 소개, 0/1 배낭 문제, DP 풀이, 최적 부분 구조 분석.
5-5. DP: 최장 증가 부분 수열 (LIS)
LIS 문제 풀이, DP 적용, O(n^2) 및 O(n log n) 풀이 방법 비교.
8-15. 코딩 테스트: 다양한 문제 유형별 접근 방법
문제 유형별 효과적인 접근 방법 (수학, 조합, 확률 등)
2-8. 자료구조: Trie (트라이)
문자열 검색 및 관련 문제 해결에 효과적인 Trie 자료구조의 개념, 구현, 활용 예시를 설명합니다.
6-12. 그래프: 최소 비용 최대 유량
최소 비용 최대 유량 문제와 해결 방법
4-1. 탐색 알고리즘: 순차 탐색
순차 탐색 알고리즘의 개념, 구현, 시간 복잡도 분석 및 예제를 다룹니다.