구름레벨 '수 이어붙이기' 파이썬 풀이

https://level.goorm.io/exam/161273/%EC%88%98-%EC%9D%B4%EC%96%B4%EB%B6%99%EC%9D%B4%EA%B8%B0/quiz/1

구름LEVEL

 

from itertools import permutations

num = int(input())
answer = '9999999999999999'

for perm in list(permutations(input().split(), num)):
	check = perm[0]
	for v in perm[1:]:
		if check[-1] == v[0]: check += v[1]
		else: check += v
			
	if len(answer) > len(check): answer = check
	elif len(answer) == len(check): answer = min(answer, check)
	
print(answer)

"""
8개의 요소밖에 없기 때문에 전체를 조합으로 만들고 for문을 돌렸다.
현재요소의 두번째 자리수와 다음에 올 수의 1번째 자리수가 같다면
겹쳐서 check에 더해주고, 아니라면 2글자 다 써주었다.

check와 answer랑 비교하여 check가 더 작은수라면 answer을 바꿔준다.
자리수가 같다면 더 작은값이 answer가 된다.
"""