코딩테스트
[프로그래머스][C++] 자연수 뒤집어 배열로 만들기
이쿠우우
2022. 3. 19. 17:26
반응형
https://programmers.co.kr/learn/courses/30/lessons/12932
코딩테스트 연습 - 자연수 뒤집어 배열로 만들기
자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345
programmers.co.kr
글쓴이의 답
개인적인 풀이 임으로
이것보다 더 좋은 알고리즘은 많음...
이렇게도 풀이하는구나.. 공유하기 위해 올림...
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
int* solution(long long n) {
// 리턴할 값은 메모리를 동적 할당해주세요.
int* answer = NULL;
long long i=1;
int count=0;
while( n / i > 0){
count++;
i *=10;
}
answer = (int*)malloc(sizeof(int) * count);
while (count > 0){
count--;
i *=0.1;
answer[count] = n / i;
n %= i;
}
return answer;
}
꾸준히 하다보면 실력이 늘겠지..
반응형