글 읽기 - 반례가 궁금합니다... 아직 발견을 못 했습니다.

kwak2418 2년 전 0

맵에 <2진수,8진수> 를 저장하고 substr로 3개씩 끊어 계속 저장하는 방식입니다.

#include <bits/stdc++.h>

using namespace std;

#define MOVE 13

//abcde fghij klm nop

unordered_map<string,char> um;


void init()
{
    // 0 1 2 3 4 5 6 7 
    string arr1[8]={"0","1","10","11","100","101","110","111"};
    string arr2[8]={"000","001","010","011","100","101","110","111"};
    
    for(int i=0;i<8;i++)
    {
        um[arr1[i]]=char(i+48);
        um[arr2[i]]=char(i+48);
    }
}


int main()
{
    ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
    string in,ret,tmp;
    init(); //해쉬 맵에 key:2진법 value:8진법 
    cin >> in;
    
    int start=in.length();-3>0 ? in.length() : 0;
    int i=start;
    for(i;i>0;i-=3) //뒤에서 3개씩 계속 
    {

        ret+=um[in.substr(i,3)];
    }
    ret+=um[in.substr(0,i+3)];
    reverse(ret.begin(),ret.end()); //마지막에 뒤집음 
    
    cout << ret;
     
    
   
    
    
    
   
    
}

kdyfloat 2년 전 0

#in

01111

#out

#답

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례가 궁금합니다... 아직 발견을 못 했습니다.

kwak2418 2년 전 0

kdyfloat 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말