이쿠의 슬기로운 개발생활

함께 성장하기 위한 보안 개발자 EverNote 내용 공유

코딩테스트

[프로그래머스][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;
}

 

꾸준히 하다보면 실력이 늘겠지..

반응형