알고리즘

Greedy Algorithm

나동빈님의 책과 유튜브 강의인 '이것이 코딩 테스트다'를 바탕으로 스스로 공부한 내용을 정리한 글입니다. 참고한 영상의 링크는 아래와 같습니다. 그리디 & 구현 구현 머릿속에 잇는 알고리즘을 소스코드로 바꾸는 과정이다. 이 강의에서는 아래 2가지 개념과 구현을 하나

나동빈님의 책과 유튜브 강의인 '이것이 코딩 테스트다'를 바탕으로 스스로 공부한 내용을 정리한 글입니다.참고한 영상의 링크는 아래와 같습니다.이것이 코딩테스트다 - DFS / BFS 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미한다.탐색에서 많이

나동빈님의 책과 유튜브 강의인 '이것이 코딩 테스트다'를 바탕으로 스스로 공부한 내용을 정리한 글입니다. 참고한 영상의 링크는 아래와 같습니다. 이것이 코딩테스트다 - 정렬 알고리즘 선택정렬 처리(=정렬)되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에

나동빈님의 책과 유튜브 강의인 '이것이 코딩 테스트다'를 바탕으로 스스로 공부한 내용을 정리한 글입니다. 참고한 영상의 링크는 아래와 같습니다. 이것이 코딩테스트다 - 이진탐색 알고리즘 순차탐색 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩

나동빈님의 책과 유튜브 강의인 '이것이 코딩 테스트다'를 바탕으로 스스로 공부한 내용을 정리한 글입니다.참고한 영상의 링크는 아래와 같습니다.이것이 코딩테스트다 - 트리 알고리즘이진 탐색 트리는 아래 그림과 같은데, 다음과 같은 특징을 가진다.부모 노드보다 왼쪽 자식