문제해결전략 무식하게 풀기 : 모든 후보 검사하기 답이 될 수 있는 경우의 수를 모두 탐색하여 답을 알아내는 무식한 방법이죠. 예를 들어 최적 거래 문제를 한 번 봅시다. 일정 기간 동안 금 가격이 주어져 있다. 이 기간 중 한 날짜에는 금을 사고 한 날짜에는 금을 판다. 이윤을 최대화 하는 최적의 두 날짜를 구하라. 문제플 풀기 가장 이상적인 상황은 최저가가 최고가보다 앞선 날짜에 있을 때입니다. 좋은 방법은 바로 떠오르지 않을 수 있지만... 알고리즘문제해결전략컴퓨터과학문제해결전략 발견법(heuristic method) 발견법은 최적의 수를 엄밀하게 구하는 방법보다 충분히 좋은 수를 찾아내는데 초점을 두는 방법입니다. 일종의 차선책이라고 할 수 있습니다. 발견법 가운데 흔히 사용되는 방법은 탐욕법(greedy approach)입니다. 탐욕법은 선택의 순간마다 최선으로 보이는 선택을 합니다. 무엇이 최선의 선택인지의 기준은 프로그래머가 정합니다. 문제 하나를 예로 들어보겠습니다. 절도범이 제 집에 숨어들어와서... 알고리즘문제해결전략컴퓨터과학문제해결전략
무식하게 풀기 : 모든 후보 검사하기 답이 될 수 있는 경우의 수를 모두 탐색하여 답을 알아내는 무식한 방법이죠. 예를 들어 최적 거래 문제를 한 번 봅시다. 일정 기간 동안 금 가격이 주어져 있다. 이 기간 중 한 날짜에는 금을 사고 한 날짜에는 금을 판다. 이윤을 최대화 하는 최적의 두 날짜를 구하라. 문제플 풀기 가장 이상적인 상황은 최저가가 최고가보다 앞선 날짜에 있을 때입니다. 좋은 방법은 바로 떠오르지 않을 수 있지만... 알고리즘문제해결전략컴퓨터과학문제해결전략 발견법(heuristic method) 발견법은 최적의 수를 엄밀하게 구하는 방법보다 충분히 좋은 수를 찾아내는데 초점을 두는 방법입니다. 일종의 차선책이라고 할 수 있습니다. 발견법 가운데 흔히 사용되는 방법은 탐욕법(greedy approach)입니다. 탐욕법은 선택의 순간마다 최선으로 보이는 선택을 합니다. 무엇이 최선의 선택인지의 기준은 프로그래머가 정합니다. 문제 하나를 예로 들어보겠습니다. 절도범이 제 집에 숨어들어와서... 알고리즘문제해결전략컴퓨터과학문제해결전략