알고리즘_프로그래머스/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