pythonchallenge #10

# 열 번째 문제

a[30]의 길이는?

a가 뭔가하고 소스를 보니 전에 꿀벌 문제처럼 그림에 링크가 걸려있었다.

굳이 그림을 클릭안해도 소스를 통해서 들어갈 수 있으므로 바로 들어가 보았다.

a의 정체가 등장한다.

자세히 보니 아는 사람들은 쉽고 모르는 사람은 이게 뭐지 할거 같다.

다행히도 나는 알고 있는 쪽에 속했다. ㅎㅎ

베르나르베르베르의 소설 <개미>에 나오는 개미 수열이다.

이런 규칙이 있다.

규칙을 표현하는 방법은 많겠지만 나는 아래와 같이 프로그래밍하였다.

# pc10
a = ['1']

for i in range(31) :
	ele = a[i][::-1]
	num = ele[0]
	cnt = 1
	next = ''
	if len(a[i]) > 1 :
		for j in range(1, len(a[i])) :
			if num == ele[j] :
				cnt += 1
			else :
				next = str(cnt) + num + next
				num = ele[j]
				cnt = 1
	next = str(cnt) + num + next
	a.append(next)

print len(a[30])

결과 : 5808

그러므로

http://www.pythonchallenge.com/pc/return/5808.html

위와같이 url을 바꿔주면 다음단계로 넘어간다.