코린이의 기술 블로그

그리디 알고리즘을 요번 알고리즘 문제를 풀면서 처음으로 보았던 문제 인 것 같습니다. 그리디는 현 상황에서 가장 좋은것을 고르는 문제로 많이 나와서, 잘 생각해보고 문제를 접근하는 것이 좋을 것 같다고 생각합니다:) 그리디 알고리즘이란? · 탐욕적으로 문제를 푸는 알고리즘 - 탐욕적이라는 말은 ‘현재 상황에서 지금 당장 좋은 것만 고르는 방법’을 의미 · 매 순간 가장 좋아 보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서 고려 x · 코딩 테스트에서 만나게 될 그리디 알고리즘 문제 유형의 특징: - 사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형 - 문제 유형이 매우 다양하여 암기한다고 항상 잘 풀 수 있는 알고리즘 유형이 아니다. 때문에 많은 유형을 접해보고 문제를 풀어..

재귀 함수 ? 함수가 직접적 또는 간접적으로 자신을 호출하는 프로세스를 재귀함수라고 합니다. 자기 자신을 호출하는 함수 / 끝을 맺어주지 않으면 무한 루프에 빠질수 있다. 그러므로 종료 Case가 존재해야 합니다. 밑의 설명을 보면 반복문의 형식을 잘 기억해서 함수를 봐야하는 것으로 보입니다. 반복문 문제를 더 풀고 제귀 함수 정리의 정리가 더 효율적으로 보입니다:) 재귀 Vs. 반복 모든 재귀 호출은 반복문으로 변경 가능하며 그 역으로도 성립한다. 모든 반복문은 재귀 호출로도 변경 가능하다. 재귀 함수 장점 : 복잡한 알고리즘을 사람이 보기에 단순하고 알기 쉽게 표현 가능 단점 : 함수 호출에 따른 오버헤드가 있음 재귀 알고리즘 설계 뒤에서부터 빠져나오면서, 혹은 더 깊이 들어가고 차례로 빠져나오면서 ..