Computer 카테고리에는 총 149개의 글이 있습니다. 직접 학습하고 정리한 노트, 프로젝트 진행 기록, 그리고 직접 부딪쳐 본 결과를 모았습니다.
1-1. 코딩 테스트 소개 및 준비
코딩 테스트의 개요, 중요성, 유형 및 성공적인 준비 전략을 소개합니다.
2-7. 자료구조: 우선순위 큐
힙을 이용한 우선순위 큐 구현 및 활용법, 다양한 우선순위 큐 문제 예시를 소개합니다.
6-3. 그래프: 사이클 탐지
무향/유향 그래프의 사이클 탐지 알고리즘, DFS 기반 구현, 시간 복잡도 분석.
3-1. 정렬 알고리즘: 선택 정렬
선택 정렬 알고리즘의 개념, 구현, 시간 복잡도 분석 및 예제를 다룹니다.
2-3. 자료구조: 스택과 큐
스택과 큐의 개념, 특징, 연산 및 활용 예시(DFS, BFS)를 학습합니다.
6-11. 그래프: 강한 연결 요소 (SCC)
코사라주 알고리즘과 타잔 알고리즘을 이용한 강한 연결 요소 탐색
3-7. 정렬 알고리즘: 기수 정렬
비교 기반 정렬이 아닌 기수 정렬의 개념, 구현 및 시간 복잡도를 설명하고, 장단점을 분석합니다.
1-13. 코딩 테스트: 포인터 (주의 깊게) (C/C++)
포인터 개념, 사용법, 메모리 관리
5-3. DP: 탭ulated 방식
반복문을 이용한 DP 구현, 바텀업 방식, 시간 복잡도 분석 및 예제를 다룹니다.
7-7. 그리디: 스케줄링 (Job Scheduling)
작업 스케줄링 문제의 다양한 유형과 그리디 알고리즘을 활용한 해결 방법, 예시 문제를 다룹니다.
8-3. 코딩 테스트: 시뮬레이션 문제 풀이
시뮬레이션 문제 유형, 단계별 접근, 복잡도 고려, 예시 문제 풀이.
6-7. 그래프: 위상 정렬
사이클이 없는 방향 그래프에서 노드들의 선형 순서를 결정하는 위상 정렬 알고리즘과 응용, 구현 방법을 설명합니다.