Computer
Computer
Computer 카테고리에는 총 149개의 글이 있습니다. 직접 학습하고 정리한 노트, 프로젝트 진행 기록, 그리고 직접 부딪쳐 본 결과를 모았습니다.
Coding Test
4-4. 그래프 탐색: BFS (너비 우선 탐색)
BFS의 개념, 구현, 시간 복잡도 분석, 큐와의 관계 및 예제를 다룹니다.
Coding Test
2-10. 자료구조: Segment Tree (세그먼트 트리)
세그먼트 트리의 개념, 구현, 쿼리 처리
Coding Test
7-6. 그리디: 분할 정복 (Divide and Conquer)
분할 정복 기법을 활용한 그리디 알고리즘 문제 해결 전략, 예시 및 시간 복잡도 분석을 제시합니다.
Coding Test
2-13. 자료구조: Sparse Table (희소 테이블)
희소 테이블의 개념, 구현
Coding Test
5-7. DP: LCS (최장 공통 부분 수열)
LCS 문제의 개념, 동적 프로그래밍을 이용한 해결 방법, 시간 복잡도 분석 및 관련 문제를 다룹니다.
Coding Test
8-7. 코딩 테스트: Java/C++/Python 코드 스타일 가이드
코딩 테스트에서 효율적이고 가독성 높은 코드를 작성하기 위한 각 언어별 코드 스타일 가이드를 제시합니다.
Coding Test
5-2. DP: 메모이제이션
메모이제이션 기법을 이용한 DP 구현, 탑다운 방식, 시간 복잡도 개선을 다룹니다.
Coding Test
5-11. DP: State Compression (비트마스크)
DP에서 상태를 비트마스크를 사용하여 표현하고 문제를 해결하는 방법 소개
Coding Test
3-2. 정렬 알고리즘: 버블 정렬
버블 정렬 알고리즘의 개념, 구현, 시간 복잡도 분석 및 예제를 다룹니다.
Coding Test
5-8. DP: Knapsack Problem (0/1 배낭 문제) - 심화
0/1 배낭 문제의 다양한 변형과 최적화 기법, 공간 복잡도를 줄이는 방법 등을 살펴봅니다.
Coding Test
5-4. DP: 피보나치 수열
피보나치 수열 문제 풀이, DP 적용, 메모이제이션, 탭ulated 방식 비교 분석.
Coding Test
2-1. 자료구조: 배열
배열의 개념, 특징, 연산(삽입, 삭제, 탐색) 및 활용 방법을 익힙니다.
