SMALL
알고리즘의 아니라 성질이다.
주어진 문제가 있을 때, 이것을 같은 종류의 보다 쉬운 문제의 답을 이용해서 풀 수 있는 성질을 이용해서, 같은 알고리즘을 반복적으로 적용함으로써 풀어내는 방법이다.
일반적으로, 주어진 문제에 대해서 반복적인 알고리즘이 재귀적인 알고리즘보다 문제 풀이의(시간적) 효율이 높다.
그럼에도 불구하고, 쓰는 이유는 매우 직관적으로 적용할 수 있는 경우가 많기 때문이다.
본 문서는 프로그래머스 어서와! 자료구조와 알고리즘 강의를 수강하고 정리했습니다.
'알고리즘 단련장 > 자료구조와 알고리즘 강의' 카테고리의 다른 글
| 양방향 연결 리스트(Doubly Linked Lists) (0) | 2022.09.02 |
|---|---|
| 연결리스트(Linked Lists) (0) | 2022.09.02 |
| 알고리즘의 복잡도(Complexity of Algorithms) (0) | 2022.09.02 |
| 정렬(Sort) (0) | 2022.09.02 |
| 선형배열(Linear Array) (0) | 2022.09.02 |