[백준] 21313. 문어 - 파이썬

• 백준 링크: 21313번: 문어
• solved.ac 난이도: 브론즈 II
• 시간 제한: 1 초
• 메모리 제한: 1024 MB

문제

문어에게 여덟개의 팔이 있다는 사실은 잘 알려져 있다. 하지만 문어들이 자신의 팔들을 1번, 2번, 3번, ..., 8번이라고 부른다는 말은 오늘 처음 들었을 것이다! 단, 시계방향으로 오름차순이라던가 하는 규칙은 없다. (물론 그러한 문어도 존재할 수 있다.) 문제에선 편의상 팔 대신 손이라고 부르자.

입력

문어의 수 N(4 ≤ N ≤ 1,000)이 주어진다.

출력

N마리의 문어들로 만들 수 있는 길이 N의 수열 중 사전순으로 가장 앞서는 것을 출력한다.

코드

n = int(input())
ans = [1, 2] * (n//2) + ([3] if n%2 else [])
print(*ans)