Computer

Decorative island

Computer 카테고리에는 총 149개의 글이 있습니다. 직접 학습하고 정리한 노트, 프로젝트 진행 기록, 그리고 직접 부딪쳐 본 결과를 모았습니다.

Coding Test

5-1. 동적 프로그래밍 (DP) 소개

DP의 개념, 분할 정복과의 차이점, 적용 조건, 접근 방식을 소개합니다.

3-9. 정렬 알고리즘: Radix Sort (기수 정렬) - 심화
Coding Test

3-9. 정렬 알고리즘: Radix Sort (기수 정렬) - 심화

기수 정렬의 시간 복잡도 분석 및 효율적인 구현

Coding Test

2-11. 자료구조: Fenwick Tree (Binary Indexed Tree)

펜윅 트리 (Binary Indexed Tree)의 개념, 구현

Coding Test

4-8. 탐색 알고리즘: A* (A스타) 알고리즘

A* 알고리즘의 원리 및 구현

Coding Test

1-4. 시간 복잡도와 공간 복잡도

알고리즘의 효율성을 평가하는 시간 복잡도와 공간 복잡도 개념을 이해하고 분석합니다.

Coding Test

4-6. 탐색 알고리즘: 이분 탐색 응용

이분 탐색을 활용한 다양한 문제 해결 전략과 예시, 실수하기 쉬운 부분들을 짚어봅니다.

Coding Test

7-3. 그리디: 활동 선택 문제

활동 선택 문제 풀이, 그리디 알고리즘 적용, 활동 정렬, 예제.

Coding Test

1-6. 코딩 테스트: 시간 측정 및 디버깅

코딩 테스트 환경에서의 코드 실행 시간 측정 방법, 효율적인 디버깅 기법, 그리고 테스트 케이스 활용법을 다룹니다.

Coding Test

6-13. 그래프: Bipartite Graph (이분 그래프)

이분 그래프 판별 및 응용

Coding Test

6-4. 그래프: 최단 경로 (Dijkstra)

Dijkstra 알고리즘의 개념, 구현, 시간 복잡도, 우선순위 큐 사용, 예제.

Coding Test

1-11. 코딩 테스트: 조건문 및 반복문 (명확하게)

조건문 (if, else, switch), 반복문 (for, while, do-while)

Coding Test

8-18. 코딩 테스트: 테스트 케이스 분석 및 디버깅 팁

테스트 케이스 분석 및 디버깅 방법