Rucrazia's Blog

코딩에서 사용되는 문제 해결 전략 4가지를 소개하고자 합니다. 1. Brutu-Force Approach2. Divde and Conqure Approach3. Dynamic programming Approach4. Greedy Approach 이번 포스팅에서는 간단하게 4개에 대한 소개 및 간략한 예시를 보여 드리겠습니다.다음 포스팅에서부터 각각에 대한 자세하게 코딩과 설명을 같이 해보려고 합니다! 일단! 대망의 첫 번째!! 1. Brutu-Force Approach한국어로 표현하자면 '전수조사 알고리즘' 입니다. 전수조사는 모든 경우의 수를 찾아보는 것으로, 전수조사 알고리즘도 똑같이 모든 경우의 수를 찾아보는 것입니다. 한 가지 예를 들어보겠습니다.A가 서울에서 부산까지 가려고 합니다.여러분들이 서..

사칙연산은 모든 수학적 알고리즘의 기본이다.그렇다면, 프로그래밍 언어들은 가장 빠른 알고리즘을 기본적으로 제공해줄까? 출처 - https://en.wikipedia.org/wiki/Computational_complexity_of_mathematical_operations 위에서 보듯이 곱셈(Multiplication)과 나눗셈(Division)의 경우 다양한 알고리즘이 있다. 프로그램 언어들에서 제공해주는 +,-,*,/ 가 수행하는 알고리즘을 알아본 결과, JAVA와 C가 기본적으로 제공해주는 Multiplication 알고리즘은 O(n^2)인 Long multiplication을 사용하고 있다. 출처 - https://en.wikipedia.org/wiki/Multiplication_algorithm..