Coding Test
Coding Test 카테고리에는 총 104개의 글이 있습니다. 직접 학습하고 정리한 노트, 프로젝트 진행 기록, 그리고 직접 부딪쳐 본 결과를 모았습니다.
Coding Test
7-4. 그리디: 최소 스패닝 트리 (Kruskal)
Kruskal 알고리즘을 이용한 MST 문제 풀이, 그리디 적용, 사이클 방지, 예제.
Coding Test
4-7. 탐색 알고리즘: 백트래킹
백트래킹의 기본 개념, 구현 방법, 그리고 백트래킹을 활용한 대표적인 문제들을 소개합니다.
Coding Test
8-3. 코딩 테스트: 시뮬레이션 문제 풀이
시뮬레이션 문제 유형, 단계별 접근, 복잡도 고려, 예시 문제 풀이.
Coding Test
6-7. 그래프: 위상 정렬
사이클이 없는 방향 그래프에서 노드들의 선형 순서를 결정하는 위상 정렬 알고리즘과 응용, 구현 방법을 설명합니다.
Coding Test
8-17. 코딩 테스트: 시간 초과 및 메모리 초과 해결 전략
시간 초과 및 메모리 초과 문제 해결 방법
1-3. 프로그래밍 언어 선택 및 기본 문법
Coding Test
1-3. 프로그래밍 언어 선택 및 기본 문법
코딩 테스트에 적합한 프로그래밍 언어 선택 기준과 기본 문법을 학습합니다.
Coding Test
7-2. 그리디: 거스름돈 문제
거스름돈 문제 풀이, 그리디 알고리즘 적용, 최적성 증명, 예제.
Coding Test
2-6. 자료구조: 힙
힙의 개념, 힙 정렬, 우선순위 큐 구현, 활용 방법을 학습합니다.
Coding Test
2-2. 자료구조: 연결 리스트
연결 리스트의 종류(단일, 이중, 원형), 구현, 연산 및 배열과의 비교를 다룹니다.
Coding Test
4-10. 탐색 알고리즘: Branch and Bound (분기 한정법)
분기 한정법
Coding Test
7-8. 그리디: Huffman Coding (허프만 코딩)
데이터 압축에 사용되는 허프만 코딩 알고리즘의 개념, 구현, 그리고 응용 예시를 소개합니다.
Coding Test
5-1. 동적 프로그래밍 (DP) 소개
DP의 개념, 분할 정복과의 차이점, 적용 조건, 접근 방식을 소개합니다.