[C++][백준 31229] 또 수열 문제야

PublicMinsu·2024년 1월 14일

문제

접근 방법

소수 문제 같지만 생각보다 간단하게 풀 수 있는 문제이다.
여러 방법이 존재하는데 그중 하나는 홀수를 활용하는 것이다.
홀수의 경우 더하면 짝수이고 곱하면 홀수이기에 홀수를 N만큼 출력하면 해결된다.

코드

#include <iostream>
using namespace std;
int main()
{
    ios::sync_with_stdio(0), cin.tie(0);
    int N, A = -1;
    cin >> N;
    while (N--)
    {
        A += 2;
        cout << A << " ";
    }
    return 0;
}

풀이

소수를 5000개 찾아두고 출력하는 법

난수를 활용하는 법

홀수를 활용하는 법

큰 수에서 시작하여 1씩 빼면서 N만큼 출력하는 법

여러 방법이 존재하는 것으로 안다.

profile
연락 : publicminsu@naver.com

0개의 댓글