AlgorithmStudy

1week Greedy

Sort(정렬) 알고리즘 정렬(sorting)이란? 정렬(sorting)은 데이터를 특정한 기준에 따라서 순서대로 나열하는 것을 말한다.

탐색이란?탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미한다. 프로그래밍에서는 그래프, 트리 등의 자료구조 안에서 탐색을 하는 문제를 자주 다룬다. 이 중 대표적인 탐색 알고리즘으로 DFS/BFS알고리즘이 있다.DFS란?DFS는 Depth-First

이진탐색 1. 순차탐색 순차탐색이란 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법이다. 시간만 충분하다면 항상 원하는 원소를 찾을 수 있다는 장점이 있다. 순차탐색은 이름 그대로 순차적으로

코딩테

동적 계획법(Dynamic Programming)

최단경로 알고리즘

해당 블로그의 글은 공부 및 내용 정리의 목적으로 '이것이 취업을 위한 코딩테스트다. with 파이썬' 책의 내용을 참고하여 작성하였습니다. 코딩 테스트는 단순 알고리즘 문제 풀이를 제외하고도 요구사항에 맞는 소규모 프로그램을 개발하는 유형, 논문이나 책을 읽고 관련

Graph Algorithm 1. Graph 알고리즘 그간의 공부에서 DFS/BFS, 최단 경로에서 다뤘던 내용들이 그래프 알고리즘의 한 유형들로 볼 수 있다. 오늘 공부할 내용들은 출제 비중은 낮지만 제대로 알아두어야 하는 알고리즘들이다. 오늘 내용들을 충분히 숙