SDJ( 수돈재 아님 ㅎ )

[Python3] 2661 - 좋은수열 본문

알고리즘/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)
저작자표시

'알고리즘 > Backjoon' 카테고리의 다른 글

[C++] 1074 - Z  (0) 2020.01.09
[C++] 1987 - 알파벳  (0) 2020.01.07
[Python3] 3009 - 네 번째 점  (0) 2020.01.07
[C++] 9663 - N-Queen  (0) 2020.01.05
[Python3] 16212 - 정열적인 정렬  (0) 2020.01.05
'알고리즘/Backjoon' Related Articles more
Comments