Coding Test
Coding Test 카테고리에는 총 104개의 글이 있습니다. 직접 학습하고 정리한 노트, 프로젝트 진행 기록, 그리고 직접 부딪쳐 본 결과를 모았습니다.
Coding Test
6-5. 그래프: 최단 경로 (Bellman-Ford)
Bellman-Ford 알고리즘의 개념, 구현, 음수 가중치, 사이클 탐지, 예제.
Coding Test
3-1. 정렬 알고리즘: 선택 정렬
선택 정렬 알고리즘의 개념, 구현, 시간 복잡도 분석 및 예제를 다룹니다.
Coding Test
2-3. 자료구조: 스택과 큐
스택과 큐의 개념, 특징, 연산 및 활용 예시(DFS, BFS)를 학습합니다.
Coding Test
8-2. 코딩 테스트: 구현 문제 풀이
구현 문제 유형, 조건 처리, 문자열 처리, 시뮬레이션, 예시 문제 풀이.
Coding Test
6-11. 그래프: 강한 연결 요소 (SCC)
코사라주 알고리즘과 타잔 알고리즘을 이용한 강한 연결 요소 탐색
Coding Test
3-7. 정렬 알고리즘: 기수 정렬
비교 기반 정렬이 아닌 기수 정렬의 개념, 구현 및 시간 복잡도를 설명하고, 장단점을 분석합니다.
Coding Test
1-13. 코딩 테스트: 포인터 (주의 깊게) (C/C++)
포인터 개념, 사용법, 메모리 관리
Coding Test
8-12. 코딩 테스트: 효율적인 코드 작성 팁
코드 작성 속도 및 효율을 높이는 팁 (함수화, 자료구조 선택, 라이브러리 활용)
Coding Test
8-13. 코딩 테스트: Codeforces, AtCoder, 백준 (레벨별 문제 풀이)
Codeforces, AtCoder, 백준 등의 온라인 저지 사이트 문제 풀이 (난이도별)
Coding Test
5-3. DP: 탭ulated 방식
반복문을 이용한 DP 구현, 바텀업 방식, 시간 복잡도 분석 및 예제를 다룹니다.
Coding Test
2-12. 자료구조: Suffix Array (접미사 배열)
접미사 배열의 개념, 구성, 활용
Coding Test
7-7. 그리디: 스케줄링 (Job Scheduling)
작업 스케줄링 문제의 다양한 유형과 그리디 알고리즘을 활용한 해결 방법, 예시 문제를 다룹니다.