Page 9 -

매 일 의 주 식 시 세 가 주 어 졌 다 고 가 정 해 보 자. 즉, 일 련 의 숫 자 가 있 고 각 숫 자 는 특 정 날 짜 의 종 가
( 마 지 막 가 격) 를 나 타 내 며, 날 짜 는 시 간 순 으 로 표 시 된 다. 주 식 시 장 이 닫 힌 날 은 주 식 시 세 가 제 공

되 지 않 는 다.
주 가 스 팬 (st o c k s p a n)은 특 정 일 을 기 준 으 로 특 정 일 의 주 가 보 다 낮 거 나 같 은 주 가 를 연 속 으 로 기

록 한 일 수 다. 주 가 스 팬 문 제 (st o c k s p a n pr o bl e m )는 일 련 의 일 일 주 식 시 세 가 주 어 지 면 해 당 시 리
1
즈 (s eri es) 의 각 날 에 서 주 가 스 팬 을 파 악 하 는 것 이 다. 예 를 들 어 그 림 1 -1 을 보 자. 첫 날 은 0 일 이
다. 6 일 차 에 스 팬 은 5 일, 5 일 차 에 는 4 일, 4 일 차 에 는 1 일 이 된 다.

그 림 1- 1 주 가 스 팬 예

1 2 2 5
4
1 0
1
8 1
1
6

4 1

2

0
0 1 2 3 4 5 6

실 제 로 이 시 리 즈 는 수 천 일 이 될 수 도 있 고 시 리 즈 가 각 각 다 른 주 가 의 변 화 를 설 명 한 다 고 하 면

많 은 다 른 시 리 즈 의 스 팬 을 계 산 해 야 할 수 도 있 다. 그 러 므 로 이 문 제 의 해 결 책 을 컴 퓨 터 로 만 들
어 보 고 자 한 다.

컴 퓨 터 로 문 제 를 풀 수 있 는 방 법 은 다 양 할 수 있 다. 그 중 에 어 떤 것 은 다 른 해 법 보 다 더 좋 을 수
있 다. 여 기 서 ‘ 더 좋 다’ 는 것 은 그 말 자 체 보 다 는 실 제 로 어 떤 측 면 에 서 더 좋 은 지 를 언 급 하 는 것 이
중 요 하 다. 속 도 나 메 모 리 또 는 시 간 이 나 공 간 과 같 은 자 원 에 영 향 을 미 치 는 요 소 들 이 있 을 수 있
다. 나 중 에 이 를 좀 더 설 명 하 겠 지 만, 문 제 의 해 법 이 간 단 할 지 라 도 우 리 가 정 한 몇 가 지 제 약 이 나

기 준 에 따 라 최 적 이 아 닐 수 도 있 음 을 처 음 부 터 염 두 에 두 는 것 이 중 요 하 다.

1 역 주 시 리 즈 는 하 나 의 주 식 에 대 한 주 가 의 변 동 흐 름 을 일 별 로 도 표 화 또 는 시 각 화 하 여 표 현 한 것 으 로, 일 련 의 날 짜 별 로 주 어 진 일 일 주 식
시 세 다.

0 2 0

리 얼 월 드 알 고 리 즘( 본 문) 최 종.i n d d 2 0 2 0 1 9 - 0 8 - 1 2 오 후 4: 2 7: 0 2