[백준] 21313: 문어 (Python, 파이썬)

문제 링크: https://www.acmicpc.net/problem/21313

21313번: 문어

문어가 4마리일 때 ~ 7마리일 때 그림을 그리면 위와 같다. 

사전적으로 제일 앞선 수열을 만들기 위해서는 1, 2, 1, 2.. 순서로 문어들이 손을 잡아야한다. 

이때, N이 짝수인 경우 1, 2, 1, 2 계속해서 손을 잡을 수 있다. 

N이 홀수인 경우 1, 2, 1, 2 손을 잡다가 마지막 문어와 첫 번째 문어가 손을 잡아야할 때 3번째 손을 이용해야한다. (어차피 사전적으로 제일 앞선 수열을 만들어야하기때문에 그보다 더 큰 손은 이용할 필요가 없음)

n = int(input())

q = n // 2
r = n % 2

if r == 0:
    res = '1 2 ' * q
else:
    res = '1 2 ' * q + '3'

print(res)