Coding Test
Coding Test 카테고리에는 총 104개의 글이 있습니다. 직접 학습하고 정리한 노트, 프로젝트 진행 기록, 그리고 직접 부딪쳐 본 결과를 모았습니다.
Coding Test
1-8. 코딩 테스트: 자료형 및 연산자 (꼼꼼하게)
자료형의 종류, 크기, 제한 및 연산자 종류, 우선순위, 주의사항
Coding Test
5-9. DP: 구간 합
구간 합 문제를 해결하기 위한 동적 프로그래밍 접근 방식, 시간 복잡도 분석, 그리고 관련 문제들을 소개합니다.
Coding Test
8-16. 코딩 테스트: 실전 문제 풀이 (다양한 난이도)
다양한 난이도의 실전 문제 풀이
Coding Test
7-10. 그리디: Minimum Number of Platforms
기차 시간표를 보고 최소 플랫폼 개수를 구하는 문제
Coding Test
6-6. 그래프: 최소 신장 트리 (MST - Prim, Kruskal)
Prim과 Kruskal 알고리즘, 개념, 구현, 시간 복잡도, 예제를 다룹니다.
Coding Test
8-1. 코딩 테스트 문제 해결 전략
문제 분석, 알고리즘 선택, 코드 설계, 디버깅, 테스트 케이스 작성 전략을 다룹니다.
Coding Test
2-9. 자료구조: Disjoint Set (Union-Find)
서로소 집합 (Union-Find) 자료구조와 활용
Coding Test
6-9. 그래프: 네트워크 플로우
최대 유량(Maximum Flow) 문제를 해결하기 위한 Ford-Fulkerson 알고리즘, Edmonds-Karp 알고리즘, 그리고 응용 문제를 다룹니다.
Coding Test
7-5. 그리디: 0/1 배낭 문제 (비교)
0/1 배낭 문제와 분할 가능 배낭 문제 비교, 그리디 알고리즘 적용 불가 이유 설명.
Coding Test
3-5. 정렬 알고리즘: 퀵 정렬
퀵 정렬 알고리즘의 개념, 구현, 시간 복잡도 분석 및 예제를 다룹니다.
Coding Test
3-3. 정렬 알고리즘: 삽입 정렬
삽입 정렬 알고리즘의 개념, 구현, 시간 복잡도 분석 및 예제를 다룹니다.
Coding Test
5-13. DP: Matrix Chain Multiplication (행렬 곱셈 순서 결정)
행렬 곱셈 연산의 최소 연산 횟수를 구하는 DP 문제