*이 글은 2022년 1월~2월 노션으로 진행한 알고리즘 스터디를 옮긴 글입니다. 나동빈 저자 이것이 취업을 위한 코딩테스트다를 사용해 학습했습니다.
*이 글은 2022년 1월~2월 노션으로 진행한 알고리즘 스터디를 옮긴 글입니다. 나동빈 저자 이것이 취업을 위한 코딩테스트다를 사용해 학습했습니다.
22년 6월~7월 진행한 알고리즘 스터디 정리 자료입니다.
*이 글은 2022년 1월~2월 노션으로 진행한 알고리즘 스터디를 옮긴 글입니다. 나동빈 저자 이것이 취업을 위한 코딩테스트다를 사용해 학습했습니다.
*이 글은 2022년 1월~2월 노션으로 진행한 알고리즘 스터디를 옮긴 글입니다. 나동빈 저자 이것이 취업을 위한 코딩테스트다를 사용해 학습했습니다.
재귀함수란 자기 자신을 다시 호출하는 함수를 의미한다. 컴퓨터 내부에서 재귀 함수 수행은 스택을 이용한다. 대표적인 예제로 팩토리얼 함수, 피보나치 수열 함수 등이 있다. 알고리즘에선 DFS가 대표적이다.인접 행렬 배열인접 리스트 연결리스트Depth First Sear
*이 글은 2022년 1월~2월 노션으로 진행한 알고리즘 스터디를 옮긴 글입니다. 나동빈 저자 이것이 취업을 위한 코딩테스트다를 사용해 학습했습니다.
*이 글은 2022년 1월~2월 노션으로 진행한 알고리즘 스터디를 옮긴 글입니다. 나동빈 저자 이것이 취업을 위한 코딩테스트다를 사용해 학습했습니다.
이진탐색은 탐색하고자 하는 범위의 시작점, 끝점, 중간점을 지정하여 찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교해서 원하는 데이터를 찾는 탐색방법이다.부모 노드보다 왼쪽 자식 노드보다 작다.부모 노드보다 오른쪽 자식 노드가 크다.아래의 그림은 이진탐색
서로소 집합이란 공통원소가 없는 두 집합을 의미함.서로소 집합 자료구조란 서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조이다.union 연산하여 서로 연결된 두 노드 a, b를 확인한다a와 b의 루트노드 a' b' 를 각각 찾는다a'를 b'의 부