Lv4.개미수열

Recommanded Free YOUTUBE Lecture: <% selectedImage[1] %>

다음과 같은 수열이 있다.

1
1 1
2 1
1 2 1 1
1 1 1 2 2 1

다음에 나올 수열은 ? 공식을 만들필요는 없다. 그냥 생각난 대로 적어보라.

힌트 이것은 유명한 개미수열의 응용이다. 오리지날 개미수열은 다음과 같다.

오리지날 개미수열은 다음과 같은 알고리즘을 따른다.

고로 1 3 2 1 다음에는 1 2 3 1 2 1 이다.

원문은 뒤에서 부터 수열이 시작된다는걸 제외하고는 오리지날과 동일하다.

수열을 찾았다면 코드를 만들어보라.

About