[PythonChallenge] Level10

[Problem]

소가 있다.

소를 눌러보면

아래와 같은 수열이 나온다.

[Scenario]

소 아래에서 볼 수 있듯이, a[30]에 해당하는 수열의 길이를 구하는 것이 이 문제의 핵심이다.

이 수열이 무엇인고 하니, 개미수열이라고 하더라.

하지만 잘 살펴보면 일반적인 개미수열과 달리, 수가 뒤집혀 있다는 것을 알 수 있다.

그에 맞게 코딩해주자. 물론 나는 코알못이기 때문에 발코딩인 것은 이해해주자.

[Payload]

#coding: utf-8
import sys

ant_list = [1,]
for i in range(30):
    string = str(ant_list[i])[::-1]
    cnt = 1
    result = ""
    for j in range(len(string)):
        if j+1 >= len(string):
            result += string[j] + str(cnt)
            break
        elif string[j] == string[j+1]:
            cnt += 1
        else:
            result += string[j] + str(cnt)
            cnt = 1
    ant_list.append(result[::-1])
    print ant_list[i]

print len(ant_list[30])

payload.py

[Result]

a[30] = 5808

next stage : 5808.html