๐งฎ PS
๋ฐฑ์ค (boj) Python - 18856 ๋ฒ : ํผ๋๋ฐฑ
Newmon
2020. 5. 9. 17:11
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/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)