Coding Test
Coding Test 카테고리에는 총 104개의 글이 있습니다. 직접 학습하고 정리한 노트, 프로젝트 진행 기록, 그리고 직접 부딪쳐 본 결과를 모았습니다.
3-9. 정렬 알고리즘: Radix Sort (기수 정렬) - 심화
Coding Test
3-9. 정렬 알고리즘: Radix Sort (기수 정렬) - 심화
기수 정렬의 시간 복잡도 분석 및 효율적인 구현
Coding Test
2-11. 자료구조: Fenwick Tree (Binary Indexed Tree)
펜윅 트리 (Binary Indexed Tree)의 개념, 구현
Coding Test
4-8. 탐색 알고리즘: A* (A스타) 알고리즘
A* 알고리즘의 원리 및 구현
Coding Test
1-4. 시간 복잡도와 공간 복잡도
알고리즘의 효율성을 평가하는 시간 복잡도와 공간 복잡도 개념을 이해하고 분석합니다.
Coding Test
4-6. 탐색 알고리즘: 이분 탐색 응용
이분 탐색을 활용한 다양한 문제 해결 전략과 예시, 실수하기 쉬운 부분들을 짚어봅니다.
Coding Test
6-2. 그래프: 인접 행렬과 인접 리스트
인접 행렬 및 인접 리스트의 구현, 장단점 비교, 메모리 사용량 및 접근 속도 분석.
Coding Test
3-6. 정렬 알고리즘: 힙 정렬 (심화)
힙 정렬 알고리즘의 개념, 구현, 시간 복잡도 분석, 힙 자료구조와의 관계를 다룹니다.
Coding Test
6-1. 그래프 이론 소개
그래프의 기본 개념, 종류(무향/유향, 가중치), 표현 방법(인접 행렬/리스트)을 다룹니다.
Coding Test
7-3. 그리디: 활동 선택 문제
활동 선택 문제 풀이, 그리디 알고리즘 적용, 활동 정렬, 예제.
Coding Test
1-6. 코딩 테스트: 시간 측정 및 디버깅
코딩 테스트 환경에서의 코드 실행 시간 측정 방법, 효율적인 디버깅 기법, 그리고 테스트 케이스 활용법을 다룹니다.
Coding Test
6-13. 그래프: Bipartite Graph (이분 그래프)
이분 그래프 판별 및 응용
Coding Test
6-4. 그래프: 최단 경로 (Dijkstra)
Dijkstra 알고리즘의 개념, 구현, 시간 복잡도, 우선순위 큐 사용, 예제.