-
[프로그래머스]자연수 뒤집어 배열로 만들기 (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반응형'알고리즘 & 자료구조 > 코딩테스트' 카테고리의 다른 글
[프로그래머스] 콜라츠 추측(C++) (0) 2021.02.27 [프로그래머스]x만큼 간격이 있는 n개의 숫자 (C++) (0) 2021.02.26 [프로그래머스]직사각형 별찍기 (0) 2021.02.24 [프로그래머스]하샤드 수 (C++) (0) 2021.02.23 [프로그래머스] 정수 제곱근 판별(C++) (0) 2021.02.23