코딩 테스트

코딩 테스트를 준비하며 간략하게 적어놓는 메모장입니다.

현재 상황에서 가장 좋은 것을 고르는 알고리즘일반적인 그리디 알고리즘 문제는 문제를 풀기위한 최소한의 아이디어를 떠올릴 수 있는 능력 요구정당성 분석이 필요정당성 분석이란? 단순히 가장 좋아보이는 것을 선택해도 최적의 해를 구할 수 있는 지 검증하는 과정거스름돈을 거슬

구현 Algorithm 구현이란? > 머릿 속에 있는 문제 해결 알고리즘을 소스코드로 바꾸는 과정. 예시 : 문자열 처리, 알고리즘은 간단한데 코드가 길어지는 문제, 실수 표현 문제 문제를 찬찬히 읽어가며 요구사항에 맞게 구현하면 되는 문제이므로 난이도가 그리 높지는

BFS / DFS Algorithm 탐색이란? > 많은 양의 데이터 중 원하는 데이터를 찾는 과정 BFS / DFS : 대표적인 그래프 탐색 알고리즘 반드시 알아야 할 자료구조 및 개념 stack Last in First Out 입구와 출구가 동일한 형태

정렬 Algorithm 정렬 알고리즘의 종류 선택 정렬(Selection sort) 삽입 정렬(Insertion sort) 빠른 정렬(Quick sort) 계수 정렬(Counting sort) 1. 선택 정렬(Selection Sort) 처리되지 않은 데이터 중에서