Computer
Computer
Computer 카테고리에는 총 149개의 글이 있습니다. 직접 학습하고 정리한 노트, 프로젝트 진행 기록, 그리고 직접 부딪쳐 본 결과를 모았습니다.
Coding Test
2-8. 자료구조: Trie (트라이)
문자열 검색 및 관련 문제 해결에 효과적인 Trie 자료구조의 개념, 구현, 활용 예시를 설명합니다.
Coding Test
8-4. 코딩 테스트: 완전 탐색 문제 풀이
완전 탐색 (브루트 포스), 백트래킹, 재귀 함수, 예시 문제 풀이.
Coding Test
8-9. 코딩 테스트: 문제 해결 패턴 (분할 정복, 슬라이딩 윈도우)
분할 정복 및 슬라이딩 윈도우 기법을 활용한 문제 해결 전략
Coding Test
3-10. 정렬 알고리즘: External Sorting (외부 정렬)
외부 메모리 환경에서 정렬하는 방법
Coding Test
4-5. 그래프 탐색: DFS와 BFS 비교
DFS와 BFS의 동작 방식, 시간 복잡도, 공간 복잡도를 비교하고, 각 알고리즘이 적합한 문제 유형을 설명합니다.
Coding Test
1-2. 코딩 테스트 환경 설정
코딩 테스트에 필요한 개발 환경 설정(IDE, 컴파일러, 버전 관리 등)을 다룹니다.
Coding Test
7-9. 그리디: Interval Scheduling (구간 스케줄링) - 심화
구간 스케줄링 문제의 변형 및 심화 문제 풀이
Coding Test
6-10. 그래프: 이분 매칭
이분 그래프에서 최대 매칭을 찾는 알고리즘 (Hopcroft-Karp)
Coding Test
8-10. 코딩 테스트: 고급 문제 풀이 (동적 계획법, 그래프 이론)
DP 및 그래프 이론 심화 문제 풀이 (예: 네트워크 플로우 관련 문제)
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 문제
