Computer

Decorative island

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

Coding Test

5-14. DP: Edit Distance (편집 거리)

두 문자열 사이의 최소 편집 거리를 구하는 DP

Coding Test

1-7. 코딩 테스트: 면접 준비

면접 대비 예상 질문 및 답변, 면접 팁

Coding Test

7-11. 그리디: Fractional Knapsack Problem (분수 배낭 문제)

분수 배낭 문제

Coding Test

6-5. 그래프: 최단 경로 (Bellman-Ford)

Bellman-Ford 알고리즘의 개념, 구현, 음수 가중치, 사이클 탐지, 예제.

Coding Test

8-2. 코딩 테스트: 구현 문제 풀이

구현 문제 유형, 조건 처리, 문자열 처리, 시뮬레이션, 예시 문제 풀이.

Coding Test

8-12. 코딩 테스트: 효율적인 코드 작성 팁

코드 작성 속도 및 효율을 높이는 팁 (함수화, 자료구조 선택, 라이브러리 활용)

Coding Test

8-13. 코딩 테스트: Codeforces, AtCoder, 백준 (레벨별 문제 풀이)

Codeforces, AtCoder, 백준 등의 온라인 저지 사이트 문제 풀이 (난이도별)

Coding Test

2-12. 자료구조: Suffix Array (접미사 배열)

접미사 배열의 개념, 구성, 활용

Coding Test

7-4. 그리디: 최소 스패닝 트리 (Kruskal)

Kruskal 알고리즘을 이용한 MST 문제 풀이, 그리디 적용, 사이클 방지, 예제.

Coding Test

4-7. 탐색 알고리즘: 백트래킹

백트래킹의 기본 개념, 구현 방법, 그리고 백트래킹을 활용한 대표적인 문제들을 소개합니다.

Coding Test

7-2. 그리디: 거스름돈 문제

거스름돈 문제 풀이, 그리디 알고리즘 적용, 최적성 증명, 예제.

Coding Test

2-6. 자료구조: 힙

힙의 개념, 힙 정렬, 우선순위 큐 구현, 활용 방법을 학습합니다.