매일의 주식 시세가 주어졌다고 가정해 보자. 즉, 일련의 숫자가 있고 각 숫자는 특정 날짜의 종가(마지막 가격)를 나타내며, 날짜는 시간순으로 표시된다. 주식 시장이 닫힌 날은 주식 시세가 제공되지 않는다.
주가 스팬(stock span)은 특정 일을 기준으로 특정 일의 주가보다 낮거나 같은 주가를 연속으로 기록한 일수다. 주가 스팬 문제(stock span problem)는 일련의 일일 주식 시세가 주어지면 해당 시리즈(series)1의 각 날에서 주가 스팬을 파악하는 것이다. 예를 들어 그림 1-1을 보자. 첫날은 0일이다. 6일 차에 스팬은 5일, 5일 차에는 4일, 4일 차에는 1일이 된다.
▲ 그림 1-1 주가 스팬 예