[백준(BOJ)] 1283: 단축키 지정 (C++)

🤔 공백을 포함한 문자열 처리

getline(cin >> ws, v[i]);

C++ Reference의 getline 문서를 참고하여 공백도 저장되도록 처리함

 

🤔 한 문장에 대한 문자열 저장

for(int i=0; i<N; i++){
	// splice with whitespace        
	istringstream input;
	input.str(v[i]);
	for(string s; getline(input,s,input.widen(' '));) current[i].push_back(s);
}

각 단어에 대한 첫 문자를 식별하기 위해 문장마다 문자열을 저장함

즉, Open, Save As가 입력되었으면 [[Open], [Save, As]]와 같이 저장함

 

🤔 한 문장에서 각 단어의 첫 문자에 대해 key 사용 가능 여부 확인

        bool check=false;
        string temp;
        // 첫 단어 확인
        for(int j=0; j<current[i].size(); j++){
            
            if(check) break;
            if(alpha[tolower(current[i][j][0])-97]==0){
                alpha[tolower(current[i][j][0])-97]=1;
                string key="[" + current[i][j].substr(0,1) + "]";
                check=true;
                current[i][j].replace(0,1,key); // 대체
            }
        }

먼저 각 단어의 첫 문자에 대해 key로 지정할 수 있으면 key로 지정해야 함

따라서 대소문자를 구분하지 않으므로 tolower로 변환하여 소문자-97 값이 1인지 확인하고, 1이 아니라면 key로 지정함

이때 문자열에서 첫 문자이므로 replace(0,1,key)로 대체해줌

해당 문장에서 key로 지정했으면 check=true로 바꿈

 

🤔 단어 내 문자들을 돌면서 key 지정 가능 여부 확인

        if(!check){
            
            // 첫 단어 모두 이미 키로 지정된 경우
            for(int j=0; j<current[i].size(); j++){
            
                for(int c=0; c<current[i][j].size(); c++){
                    if(check) break;
                    if(alpha[tolower(current[i][j][c])-97]==0){
                        alpha[tolower(current[i][j][c])-97]=1;
                        check=true;
                        string key="["+current[i][j].substr(c,1)+"]";
                        current[i][j].replace(c,1,key);
                    }
                }
            }            
        }

단어별 첫 문자를 key로 지정할 수 없는 경우 여전히 check=false임

따라서 check=false 인 경우 문장 내 문자열들에서 문자들을 살펴보면서 key로 지정된 여부를 확인하고, 지정되지 않았다면 지정하고 해당 위치를 [문자]로 바꿈

check=true로 바꾼 후, key가 지정되었으므로 반복문을 종료함

 

🤔 정답 출력

        for(string s: current[i]) cout << s << " ";
        cout << endl;

각 단어는 하나의 공백으로 구분되므로 각 문장마다 단어를 공백으로 구분하여 출력함

 

📝 전체 코드

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

int main(){
    int N; cin >> N; 
    vector<string> v(N);
    vector<int> alpha(26);
    vector<string> current[N];
    for(int i=0; i<N; i++){
        getline(cin >> ws, v[i]); // Removing consecutive whitespace
    }
    //for(string s: v) cout << s << endl;

    for(int i=0; i<N; i++){
        // splice with whitespace        
        istringstream input;
        input.str(v[i]);
        for(string s; getline(input,s,input.widen(' '));) current[i].push_back(s);
        //for(string s: current[i]) cout << s << endl;
    }
    //temp=current;
    for(int i=0; i<N; i++){
        bool check=false;
        string temp;
        // 첫 단어 확인
        for(int j=0; j<current[i].size(); j++){
            
            if(check) break;
            if(alpha[tolower(current[i][j][0])-97]==0){
                alpha[tolower(current[i][j][0])-97]=1;
                string key="[" + current[i][j].substr(0,1) + "]";
                check=true;
                current[i][j].replace(0,1,key); // 대체
            }
        }
        if(!check){
            
            // 첫 단어 모두 이미 키로 지정된 경우
            for(int j=0; j<current[i].size(); j++){
            
                for(int c=0; c<current[i][j].size(); c++){
                    if(check) break;
                    if(alpha[tolower(current[i][j][c])-97]==0){
                        alpha[tolower(current[i][j][c])-97]=1;
                        check=true;
                        string key="["+current[i][j].substr(c,1)+"]";
                        current[i][j].replace(c,1,key);
                    }
                }
            }            
        }
        for(string s: current[i]) cout << s << " ";
        cout << endl;
    }
    return 0;
}

 

✅ 제출 결과