알고리즘 & 자료구조/코딩테스트

[프로그래머스]자연수 뒤집어 배열로 만들기 (C++)

인디아나쥰이 2021. 2. 25. 17:33

문제 설명

자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다.

 

제한 조건

  • n은 10,000,000,000이하인 자연수입니다.

입출력 예

n                                                                                                      return

12345 [5,4,3,2,1]

 

 

간단하다 .

다른 문제들에서와 비슷하게 나머지와 몫을 구하면 쉽게 각 자릿수의 숫자를 추출 가능하다.

 

#include <string>
#include <vector>
#include <iostream>

using namespace std;

vector<int> solution(long long n) {
    vector<int> answer;

    while(n)//0이 아닐때
    {
        answer.push_back(n % 10);
        n = n / 10;
    } 

    return answer;
}

//테스트 실행용

int main(void)
{
    long long n;
    cin >> n;

    for(int num : solution(n))
    {
        cout << num;
    }

}
728x90
반응형