[백준/C++] 25215번 타이핑

백준

 

💡첫번째 아이디어

소문자<->대문자로 바뀔때마다 끊어서 문자열의 개수를 센 배열을 만들었다.

예를 들어 iLoveINHA의 경우 1(i) / 1(L) / 3(ove) / 4(INHA)로 만들고 그 사이에 별과 마름모가 들어가는 규칙을 찾아봤다.

 

예제 1) iLoveINHA

=>  1 1 * 3 ◆ 4

예제 2) ConquerThePlanet

=> 1 * 6 1 * 2 1 * 5

 

같은 크기별로 나눈 문자열의 첫번째가 대문자인지 소문자인지 확인해서 대문자면 숫자 배열의 홀수번째가 대문자, 소문자면 숫자 배열의 짝수번째가 대문자이다. 따라서 홀/짝에 따라 대문자/소문자를 구분한다.

 

현재 마름모가 활성화되었는지 같은 크기의 문자가 몇개인지 확인

1. 활성화

   1.1 대문자 (1개orN개) - 그냥 입력

   1.2 소문자 (1개) - 별로 처리

   1.3 소문자 (N개) - 마름모로 처리

2. 비활성화

   2.1 대문자 (1개) - 별로 처리

   2.2 대문자 (N개) - 마름모로 처리

   2.3 소문자 (1개orN개) - 그냥 입력

 

예제 1로 위 규칙을 적용해보자.
처음에 마름모는 비활성화되어있다.
예제 1을 숫자배열 v로 바꾸면 1 1 3 4이고 첫번째 문자열이 소문자이므로 숫자배열의 짝수번째가 대문자이다.
편의상 배열의 첫번째를 인덱스 1이라고 하자.

v[1]의 경우 소문자(1)이면서 마름모 비활성화이므로 그냥 pass
v[2]의 경우 대문자(1)이면서 마름모 비활성화이므로 별로 처리
v[3]의 경우 소문자(3)이면서 마름모 비활성화이므로 그냥 pass
v[4]의 경우 대문자(4)이면서 마름모 비활성화이므로 마름모 활성화
별과 마름모가 쓰인게 2개이므로 총 문자의 개수 9+2해서 11번 !!

 

 

첫번째 아이디어로 "맞았습니다!"가 떴다!✌️

맞았습니다!!

 

 

아래는 제출한 코드이다. 코드와 위 예시에서의 홀수번째에서 대문지인지 소문자인지는 다르니 주의!

#include <iostream>
#include <string>
#include <vector>
using namespace std;
bool iscapital (char x) {
    if( x >='A' && x <='Z') return true;
    else return false;
}

int main (){
    cin.tie(NULL);
    ios::sync_with_stdio(false);

    string input;
    cin >> input;

    bool isFirstCap = false; //첫문자가 소문자인지 대문자인지 구별 (대-true, 소-false)
    bool isCapsLock = false; //마름모가 활성화되면 true 비활성화 false
    bool isUpper = false; // 현재 문자들이 대문자면 true 소문자면 false

    vector<int> v;
    int total = 0;

    if( isupper(input[0])) {
        isFirstCap = true;
        isUpper = true;
    }
    int cnt =0;
    for(int i=0; i < input.size(); i++){
        if( isUpper && iscapital(input[i])) {
            cnt++;
            total++;
        }
        else if(isUpper&& !iscapital(input[i])){
            v.push_back(cnt);
            cnt =1;
            isUpper = false;
            total++;
        }
        else if( !isUpper && iscapital(input[i])){
            v.push_back(cnt);
            cnt =1;
            isUpper = true;
            total++;
        }
        else if( !isUpper && !iscapital(input[i])){
            cnt++;
            total++;
        }
    }
    v.push_back(cnt);

    if( isFirstCap){
        for(int j=0; j < v.size() ;j++){
            if( isCapsLock == true && j % 2==1) {
                if( v[j] == 1) total++;
                else if( v[j] > 1) {
                    isCapsLock= false;
                    total++;
                }
            }
            else if( !isCapsLock && j % 2==0) {
                if( v[j] == 1) total++;
                else if( v[j] >1 ) {
                    isCapsLock = true;
                    total++;
                }
            }
        }
    }
    else {
        for(int j=0;j < v.size() ; j++){
            if( isCapsLock && j % 2== 0) {
                if( v[j] == 1) total++;
                else if( v[j] >1 ) {
                    isCapsLock = false;
                    total++;
                }
            }else if( !isCapsLock && j % 2== 1) {
                if( v[j] == 1) total++;
                else if( v[j] >1 ) {
                    isCapsLock = true;
                    total++;
                }
            }
        }
    }
    cout << total ;

}