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
   5   6   7   8   9   10   11   12   13   14   15