SPAN값을 아래와 같이 1 1 2 4 1 2 라고 이야기 주셨는데, 1 1 2 4 3 5 가 맞는 값 아닌가요?? [사진]

6:50의 span값이 이상합니다.

21.11.08 01:10 작성 조회수 162

SPAN값을 아래와 같이

1 1 2 4 1 2 라고 이야기 주셨는데,

1 1 2 4 3 5 가 맞는 값 아닌가요?? 

더 개발자, 인터뷰 가이드

스택 문제 4

강의실 바로가기

답변 1

답변을 작성해보세요.

백기선

2021.11.08

수업에서 설명드린대로 Span은 현재 값보다 작은 "연속된" 수의 개수를 말하는데 4번 인덱스에 있는 4 라는 값은 바로 이전에 오는 8보다 작기 때문에 1이 되는것이고 5번 인덱스에 있는 7이라는 값은 이전에 있는 4에서 연속되니까 2가 되는겁니다.

Seungyeon Yi

2021.11.08

"연속된" 수의 개수였군요.

제가 착각했었네요.

상세한 답변 감사합니다!