[ BOJ ] 31229 : 또 수열 문제야 ( SILVER 5 ) / Python

>> 문제 바로가기 (https://www.acmicpc.net/problem/31229)

문제

다음 조건을 만족하는 길이 N의 수열 A = {A_1, A_2,…,A_N}를 출력하시오.

 1≤ i < j ≤ N을 만족하는 모든 정수 i와 j에 대해서 다음 조건을 만족한다.

•  A_i != A_j이고 수열 A의 모든 원소는 1 이상 10^9 이하의 정수이다.
• A_i + A_j는 A_i × A_j의 약수가 아니다.

입력

첫째 줄에 수열 A의 길이를 나타내는 정수 N이 주어진다. (2 ≤ N ≤ 5 000)

출력

첫째 줄에 조건을 만족하는 수열 A의 원소들을 공백으로 구분하여 출력한다.

위 조건을 만족하는 수열이 여러 개라면 그중 아무거나 출력한다.

풀이 과정

위 조건을 만족하는 수열은 홀수 수열이다.

홀수와 홀수의 합은 짝수이고, 홀수와 홀수의 곱은 홀수이므로 두 번째 조건을 만족한다.

n = int(input().rstrip())
arr = [(i * 2 - 1) for i in range(1, n+1)]
print(' '.join(map(str, arr)))