Coding Test
Coding Test 카테고리에는 총 104개의 글이 있습니다. 직접 학습하고 정리한 노트, 프로젝트 진행 기록, 그리고 직접 부딪쳐 본 결과를 모았습니다.
Coding Test
5-2. DP: 메모이제이션
메모이제이션 기법을 이용한 DP 구현, 탑다운 방식, 시간 복잡도 개선을 다룹니다.
Coding Test
8-10. 코딩 테스트: 고급 문제 풀이 (동적 계획법, 그래프 이론)
DP 및 그래프 이론 심화 문제 풀이 (예: 네트워크 플로우 관련 문제)
Coding Test
5-11. DP: State Compression (비트마스크)
DP에서 상태를 비트마스크를 사용하여 표현하고 문제를 해결하는 방법 소개
Coding Test
3-2. 정렬 알고리즘: 버블 정렬
버블 정렬 알고리즘의 개념, 구현, 시간 복잡도 분석 및 예제를 다룹니다.
Coding Test
4-3. 그래프 탐색: DFS (깊이 우선 탐색)
DFS의 개념, 구현, 시간 복잡도 분석, 스택과의 관계 및 예제를 다룹니다.
Coding Test
3-8. 정렬 알고리즘: Counting Sort (계수 정렬)
계수 정렬 알고리즘 소개 및 구현
5-12. DP: Palindromic Partitioning (팰린드롬 분할)
Coding Test
5-12. DP: Palindromic Partitioning (팰린드롬 분할)
문자열을 팰린드롬 부분 문자열로 분할하는 DP 문제
Coding Test
5-8. DP: Knapsack Problem (0/1 배낭 문제) - 심화
0/1 배낭 문제의 다양한 변형과 최적화 기법, 공간 복잡도를 줄이는 방법 등을 살펴봅니다.
Coding Test
6-8. 그래프: 플로이드-워셜
그래프 내 모든 노드 쌍 간의 최단 경로를 구하는 플로이드-워셜 알고리즘의 개념, 구현, 활용 예시를 소개합니다.
Coding Test
5-4. DP: 피보나치 수열
피보나치 수열 문제 풀이, DP 적용, 메모이제이션, 탭ulated 방식 비교 분석.
Coding Test
2-1. 자료구조: 배열
배열의 개념, 특징, 연산(삽입, 삭제, 탐색) 및 활용 방법을 익힙니다.
Coding Test
2-4. 자료구조: 해시 테이블
해시 테이블의 개념, 해시 함수, 충돌 해결 방법 및 활용 방법을 익힙니다.