c/c++ 2018 카카오 블라인드 [3차] n진수 게임 본문

알고리즘_프로그래머스/KAKAO

c/c++ 2018 카카오 블라인드 [3차] n진수 게임

giron 2021. 8. 24. 19:15
728x90

https://programmers.co.kr/learn/courses/30/lessons/17687#

 

코딩테스트 연습 - [3차] n진수 게임

N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0

programmers.co.kr

간단한 진수바꾸기 문제였다. 반복문을 돌면서 원하는 진수로 바꿔서 string형태로 만들어주면 되었다. 

너무 단순한 구현문제라 함정이 있을줄 알았는데 아니였다. 코테볼때도 이렇게만 풀리면 좋겠다.....ㅜㅜㅜㅜㅜ

#include <string>
#include <vector>
#include <iostream>
using namespace std;

string convert(int n, int x) {
    string dic = "0123456789ABCDEF";
    string conver = "";
    while (x != 0) {
        int tmp = x % n;
        x /= n;
        conver = dic[tmp] + conver;
    }
    return conver;
}
string solution(int n, int t, int m, int p) {
    string answer = "0";
    for(int i=1;i<=100000; ++i){
        
        answer+=convert(n, i);
    }
    string real ="";
    for(int i=0; i<=100000; ++i){
        if(i%m == p-1){
            real += answer[i];
        }
        if(real.size()==t){
            break;
        }
    }
    
    return real;
}

 

728x90
Comments