목록동적계획법 (1)

열정 실천

[알고리즘] 알고리즘 패러다임에 대해서 알아보자!

알고리즘을 문제를 풀다보면 다양한 풀이방식이 존재하는데 그 풀이 방식을 알고리즘 패러다임이라고 한다. 각 패러다임은 특정 유형의 문제를 해결하는 데 특화되어 있으며, 알고리즘을 더 효율적으로 구현하는 데 도움을 준다. 주요 알고리즘 패러다임에 대해서 알아보자!  Brute Force 무차별 대입어떤 문제에 대해서 가능한 모든 경우의 수를 시도하는 단순한 방법  직관적이고 답을 확실하게 알 수 있다. BUT 인풋이 큰 경우에는 매우 비효율적이다.   ▶️ 완전 탐색, 순열/조합 문제    Backtracking 백트래킹문제를 해결하기 위해 모든 가능한 경우의 수를 탐색하되, 해답이 될 가능성이 없는 경로는 탐색을 중단하고 이전 단계로 돌아가 다른 경로를 탐색하는 방법  ▶️ N-Queen 문제, 미로 탐색..
개발 공부/코딩 문제풀이 2025. 1. 9. 02:58
이전 Prev 1 Next 다음