알고리즘 문제풀이 검색 결과

14 개의 검색 결과가 있습니다.

알고리즘 문제풀이

재귀 메모

1. 재귀 함수의 구조 재귀 함수의 경우 메인 함수의 스택 프레임 위에 push되어 쌓이는 구조를 가지고 있다. 이렇게 쌓이는 재귀함수는 각각이 자신이 돌아가야할 함수의 주소를 가지고 있으며, 알고리즘 문제를 풀 때 중요하게 생각할 점은 재귀함수 내의 함수 호출부 '이후'의 부분이 스택 구조로 실행된다는 점이다. int recursive(){ (재귀함수 호출부 이전. 선형적으로 실행됨) recursive(); (재귀함수 호출부 이후. 스택 구조로 실행됨) } 2. 재귀함수와 DFS로 보는 활용 void D(int v) { if (v > 7) { return; } else { D(v * 2);//왼쪽 자식의 번호가 v*2 D(v * 2 + 1);//오른쪽 자식의 번호가 v*2+1; cout

2023. 11. 18. 10:45

알고리즘 문제풀이

자료구조 & 알고리즘 문제 풀이 개요

1. Data Structure & Algorithm 정의 -자료구조 : 자료를 효율적으로 사용하기 위한 과정. -알고리즘 : 어떠한 문제를 해결하기 위한 일련의 절차. 함수의 집합. 2. 자료구조와 알고리즘의 관계 네가지 알고리즘 동작에 따라 효율적인 자료구조의 형태가 달라진다. 그 기준은 다음과 같다. A. 읽기(Read) : 접근과 같은 개념으로 이해. B. 검색(Search) : 특정 자료를 찾는 개념. C. 삽입(Insert or Add) D. 삭제(Delete) 3. 알고리즘 문제 풀이 시 고려사항 1) 자료가 무엇인가? 2) 자료의 정리가 필요한가? 정렬하는 것이 효율적인가? 3) 어떻게 정렬 할 것인가? 4) 자료구조와 알고리즘이 어떤 관계의 연산을 자주 사용하는가? 5) 자료 정리 6) ..

2021. 6. 20. 16:10