Algorithm

📒 코딩테스트란? 코딩으로 테스트를 진행하는 것으로 개발자 입사 프로세스의 일부이다. 단순히 문제를 푸는 과정이 아닌, '손코딩'이나 내가 작성한 코드를 가지고 진행하는 '코딩인터뷰' 등으로 진행된다. 코딩테스트 사이트나 기업 코딩 테스트 문제로 코딩테스트를 연습할

그리디 알고리즘이란 현재 시점에서 최적의 선택을 하는 알고리즘 설계 기법이다. 해석 그대로 탐욕 알고리즘 또는 탐욕법이라고 불린다.그림에서 보듯이 그리디 알고리즘은 지금 당장 좋은 것만 고르는 방법으로, 현재의 선택이 나중에 미칠 영향은 고려하지 않는다.

선택정렬, 삽입정렬, 버블정렬, 병합정렬, 퀵정렬, 힙정렬에 대한 개념과 구현을 정리한 내용입니다. 정렬 별 장단점과 시간복잡도 및 공간복잡도를 비교했습니다.

깊이우선탐색(DFS)과 너비우선탐색(BFS)에 대한 개념을 공부하고, 구현을 정리한 내용입니다.