문제해결전략 무식하게 풀기 : 모든 후보 검사하기 답이 될 수 있는 경우의 수를 모두 탐색하여 답을 알아내는 무식한 방법이죠. 예를 들어 최적 거래 문제를 한 번 봅시다. 일정 기간 동안 금 가격이 주어져 있다. 이 기간 중 한 날짜에는 금을 사고 한 날짜에는 금을 판다. 이윤을 최대화 하는 최적의 두 날짜를 구하라. 문제플 풀기 가장 이상적인 상황은 최저가가 최고가보다 앞선 날짜에 있을 때입니다. 좋은 방법은 바로 떠오르지 않을 수 있지만... 알고리즘문제해결전략컴퓨터과학문제해결전략 반복전략 반복전략은 수 많은 데이터를 가지고 동일한 연산을 수행 할 때 쓸 수 있는 전략입니다. 반복을 탈출 조건을 만족 할 때까지 반복하여 원하는 결과값을 얻는 전략입니다. 예를 들어 바닷물고기 리스트와 민물고기 리스트가 각각 가나다순으로 정렬되어 있다고 해봅시다. 이 것을 모두 합하여 가나다순으로 정렬해 물고기 리스트를 만들고 싶습니다. 이 것을 어떻게 해결할까요? 다음과 같은 반복전략을 통해 해... 알고리즘문제해결전략컴퓨터과학문제해결전략
무식하게 풀기 : 모든 후보 검사하기 답이 될 수 있는 경우의 수를 모두 탐색하여 답을 알아내는 무식한 방법이죠. 예를 들어 최적 거래 문제를 한 번 봅시다. 일정 기간 동안 금 가격이 주어져 있다. 이 기간 중 한 날짜에는 금을 사고 한 날짜에는 금을 판다. 이윤을 최대화 하는 최적의 두 날짜를 구하라. 문제플 풀기 가장 이상적인 상황은 최저가가 최고가보다 앞선 날짜에 있을 때입니다. 좋은 방법은 바로 떠오르지 않을 수 있지만... 알고리즘문제해결전략컴퓨터과학문제해결전략 반복전략 반복전략은 수 많은 데이터를 가지고 동일한 연산을 수행 할 때 쓸 수 있는 전략입니다. 반복을 탈출 조건을 만족 할 때까지 반복하여 원하는 결과값을 얻는 전략입니다. 예를 들어 바닷물고기 리스트와 민물고기 리스트가 각각 가나다순으로 정렬되어 있다고 해봅시다. 이 것을 모두 합하여 가나다순으로 정렬해 물고기 리스트를 만들고 싶습니다. 이 것을 어떻게 해결할까요? 다음과 같은 반복전략을 통해 해... 알고리즘문제해결전략컴퓨터과학문제해결전략