개발공부/자료구조와 알고리즘

[자료구조] 2. 재귀함수

* 본 포스팅은 윤성우의 열혈 자료구조론을 읽으며 공부한 내용을 정리한 글입니다. 저의 부족한 생각과 주관으로 틀린 내용이 있을 수 있으니, 자세한 내용이 궁금하시다면 해당 책을 읽어보시길 추천드립니다. 목차 1. 함수의 재귀적 호출의 이해 2. 재귀의 활용 3. 하노이 타워 1. 함수의 재귀적 호출의 이해 재귀함수란? 함수 내에서 자기자신을 다시 호출하는 함수입니다. 그럼, 완료되지 않은 함수룰 다시 호출하는걸까요? 입니다. 새로 메모리를 할당하여 복사본을 만들어서 실행시키는거라 아무 문제 없습니다. 단, 탈출구를 만들지 않으면 무한 재귀호출로 문제가 생기게 됩니다. 몸풀기로 팩토리얼을 수식으로 구현해 보겠습니다. 앗! n!를 전개하면 (n-1)! 부분에서 또 팩토리얼식이 나오네요! 이부분이 재귀함수로..

[자료구조] 1. 자료구조와 알고리즘의 이해

* 본 포스팅은 윤성우의 열혈 자료구조론을 읽으며 공부한 내용을 정리한 글입니다. 저의 부족한 생각과 주관으로 틀린 내용이 있을 수 있으니, 자세한 내용이 궁금하시다면 해당 책을 읽어보시길 추천드립니다. 목차 1. 자료구조에 대한 기본적인 이해 1-1. 필요한 배경지식 1-2. 자료구조란? 2. 알고리즘의 성능분석 방법 2-1. 측정방법 2-2. 빅오 표기법 3. 프로그래밍 문제 풀이 1. 자료구조에 대한 기본적인 이해 1-1. 필요한 배경지식 해당 책은 C언어로 짜여져 있으며, 아래의 수준을 충족시켜야 정상적으로 이해할 수 있다고 합니다. 1. 구조체를 정의하며, typedef선언을 할 줄 안다. 2. 메모리 동적 할당을 이해하고 있으며, malloc과 free에 대해 이해해야 한다. 3. 포인터 변수..