본문 바로가기

프로그래밍, 알고리즘 (Algorithm)10

억지기법(brute force) 이란? 억지기법 알고리즘 쉬운설명 1. 억지기법(brute force)이란? 가능한 모든 경우를 시도해 보는 방법으로, 문제를 해결하는 데 사용되는 알고리즘입니다. 이름(brute force:무식한 힘)에서 알 수 있듯이 무식하게 모든 경우를 하나하나 시도해 보는 알고리즘입니다. 가능한 모든 경우를 시도해 보면서 최적의 해결책을 찾는 데 사용됩니다. 이를 통해, 문제를 해결할 수 있는 모든 가능성을 조사하고, 그 중에서 가장 적합한 해결책을 찾을 수 있습니다. 2. 억지기법의 장단점 억지기법의 장점은 모든 가능한 경우를 시도해 보기 때문에 최적의 해결책을 찾을 수 있다는 것입니다. 또한, 구현이 간단하고, 경우에 따라 효과적일 수 있습니다. 억지기법의 단점은 경우의 수가 많아질수록 시간과 자원이 매우 많이 소비될 수 있습니다. 3. 억지.. 2023. 3. 29.
알고리즘(Algorithm)이란? 알고리즘 쉬운 설명 1. 알고리즘이란? 컴퓨터가 문제를 해결하는 데 필요한 일련의 단계나 절차를 말합니다. 쉽게 말해, 어떤 문제를 해결하기 위한 단계적인 방법이라고 할 수 있습니다. 예를 들어, 컴퓨터가 두 숫자를 더하는 과정에서는, 두 숫자를 입력받고, 입력된 숫자를 더한 후, 그 결과를 출력하는 과정이 필요합니다. 이 과정을 일련의 단계로 나눈 것이 바로 알고리즘입니다. 2. 알고리즘, 프로그램, 프로그래밍의 관계 알고리즘은 컴퓨터 프로그램을 만들기 위해 사용되며, 프로그래밍(코딩)은 알고리즘을 구현하는 과정입니다. 즉, 알고리즘은 컴퓨터 프로그램을 만드는 기본적인 단계입니다. 알고리즘을 이해하고 이를 구현하는 것이 프로그래밍의 기본입니다. 따라서, 프로그래밍을 잘 하기 위해서는 알고리즘을 잘 이해하고, 구현하는 기술.. 2023. 3. 28.
반응형