Page 10 -
P. 10
시 리 즈 의 어 느 날 인 m 일 을 가 정 해 보 자. m 일 의 주 가 스 팬 을 찾 는 한 방 법 은 하 루 전 인 m - 1 일 로
돌 아 가 는 것 이 다. m - 1 일 의 주 가 가 m 일 의 가 격 보 다 높 다 면 m 일 의 주 가 스 팬 은 1 이 다. 그 러 나
m - 1 일 의 주 가 가 m 일 의 주 가 보 다 낮 거 나 같 으 면 m 일 의 주 가 스 팬 은 2 이 상 이 며 그 이 전 주 가 에 1
따 라 더 커 질 수 도 있 다. 그 래 서 m - 2 일 의 주 가 를 확 인 한 다. m - 2 일 의 주 가 가 m 일 의 주 가 보 다 주
가
높 지 않 으 면 다 시 그 전 날 을 확 인 하 고, 이 와 같 은 과 정 을 반 복 한 다. 그 러 면 다 음 두 가 지 가 일 어 날 스
팬
수 있 다. 첫 째 는 시 리 즈 의 시 작 일 에 다 다 르 게 되 고 m 일 기 준 이 전 날 들 의 모 든 주 가 가 낮 거 나 같
으 므 로 스 팬 은 정 확 히 m 이 된 다. 둘 째 는 k < m 일 때, k 일 의 주 가 가 m 일 보 다 더 높 은 가 격 이 면 스
팬 은 정 확 히 m - k 가 된 다.
시 리 즈 가 n 일 이 라 면 앞 에 서 설 명 한 작 업 을 매 일 한 번 씩 n 번 반 복 해 야 한 다. 그 림 1 -1 의 예 로 이
처 리 과 정 을 검 증 할 수 있 다.
이 처 럼 설 명 하 는 것 은 처 리 절 차 를 기 술 하 는 좋 은 방 법 이 아 니 다. 문 장 으 로 서 술 하 는 것 은 이 세
상 의 거 의 모 든 것 과 소 통 하 는 데 는 좋 지 만, 컴 퓨 터 에 입 력 되 는 처 리 절 차 에 서 는 예 외 다. 컴 퓨 터
에 무 엇 인 가 를 기 술 하 는 방 식 은 간 결 하 고 명 확 해 야 한 다.
컴 퓨 터 가 처 리 절 차 를 이 해 할 수 있 을 정 도 로 서 술 이 간 결 하 고 명 확 하 다 면 프 로 그 램 (pr o gr a m )을
바 로 만 들 수 있 을 것 이 다. 그 러 나 컴 퓨 터 프 로 그 램 의 처 리 절 차 를 기 술 하 는 방 법 은 인 간 의 이 해
를 돕 기 위 한 서 술 방 법 과 는 다 르 다. 문 제 의 해 법 과 직 접 적 으 로 관 련 이 없 지 만, 컴 퓨 터 의 작 동 방
식 과 관 련 된 모 든 종 류 의 세 부 사 항 을 컴 퓨 터 에 전 달 해 야 하 기 때 문 이 다. 컴 퓨 터 가 이 해 할 수 있
을 정 도 로 상 세 한 기 술 은 인 간 이 이 해 하 기 어 려 울 수 있 다.
그 래 서 우 리 는 컴 퓨 터 와 인 간 의 이 해 사 이 절 충 안 으 로 텍 스 트 보 다 더 간 결 하 고 명 확 하 며, 인 간 이
이 해 하 는 데 도 거 의 문 제 가 없 는 구 조 화 된 언 어 로 처 리 절 차 를 기 술 한 다. 이 구 조 화 된 언 어 는 컴
퓨 터 로 직 접 실 행 할 수 는 없 지 만, 실 제 컴 퓨 터 프 로 그 램 으 로 변 환 하 기 가 쉬 워 야 한 다.
1 . 1 알 고 리 즘 R E A L - W O R L D A L G O R I T H M S
주 가 스 팬 문 제 의 해 법 을 작 성 하 기 전 에 중 요 용 어 에 익 숙 해 져 야 한 다. 알 고 리 즘 (al g orit h m )은 특 별
한 종 류 의 처 리 절 차 이 다. 알 고 리 즘 은 일 련 의 유 한 한 단 계 로 기 술 되 고 유 한 시 간 내 에 완 료 되 어 야
한 다. 각 단 계 는 펜 과 종 이 만 으 로 사 람 이 실 행 해 볼 수 있 을 정 도 로 잘 정 의 되 어 야 한 다. 알 고 리 즘
0 2 1
리 얼 월 드 알 고 리 즘( 본 문) 최 종.i n d d 2 1 2 0 1 9 - 0 8 - 1 2 오 후 4: 2 7: 0 2