https://www.acmicpc.net/problem/2661 문제 요약:1, 2, 3으로 이루어진 길이 N의 수열 중, 인접한 두 부분 수열이 같지 않은 수열 중 사전순으로 가장 작은 수열을 구하는 문제 import sysinput = sys.stdin.readlinen = int(input())def chkGood(seq): length = len(seq) for i in range(1, length//2+1): if seq[-i:] == seq[-2*i:-i]: return False return Truedef dfs(seq, n): if len(seq) == n: print(seq) exit() for i in..