알고리즘 & 자료구조/코딩테스트
[프로그래머스]자연수 뒤집어 배열로 만들기 (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
반응형