백준 (boj) Python - 18856 번 : 피드백

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

18856번: 피드백

 

 

 

 

먼저 조건을 살펴보면

• A의 크기는 N이다.
•  1 ≤ i ≤ N-1에 대해서, Ai < Ai+1을 만족해야 한다.   -> 점점 커져야 한다.
• 1 ≤ Ai ≤ 1,000을 만족해야 한다. -> 각 요소는 1000보다는 작아야한다.
• # A2는 2가 되어야 한다. -> A1은 더 작아야하니까 자동으로 A1= 1이 된다.
• # AN은 소수가 되어야 한다. -> 가장 마지막 수는 1000보다 작은 가장 큰 소수인 997로 하면 편하겠다.

 

 

*정답 코드(Python) 

N= int(input())
arr = [0 for _ in range(N)]
arr[0] = 1
arr[1] = 2
arr[-1] = 997

for i in range(1,N):
    if arr[i] == 0 :
        arr[i] = arr[i-1] +1
    
print(N)
print(*arr)