알고리즘/Backjoon
[Python3] 2661 - 좋은수열
ShinDongJun
2020. 1. 7. 13:44
문제 링크 : https://www.acmicpc.net/problem/2661
2661번: 좋은수열
첫 번째 줄에 1, 2, 3으로만 이루어져 있는 길이가 N인 좋은 수열들 중에서 가장 작은 수를 나타내는 수열만 출력한다. 수열을 이루는 1, 2, 3들 사이에는 빈칸을 두지 않는다.
www.acmicpc.net
|
1
2
3
4
5
6
7
8
9
10
11
|
N=int(input())
S=[]
def B(S, k):
if k-1 == N:
print(*S,sep='')
exit()
for i in "123":
S+=[i]
if (0 if sum(S[k-2*i:k-i]==S[k-i:k] for i in range(1,k+1)) else 1):B(S,k+1)
del S[-1]
B(S,1)
|