2941) 7. 문자열 : 크로아티아 알파벳(LJESNJAK)

문제

https://www.acmicpc.net/problem/2941

2941번: 크로아티아 알파벳

 

풀이

이전 문제들처럼 배열을 쓰지 않고 해 보려고 고집을 부려서 삽질을 정말 많이 했다. 일일이 조건을 만들다가, c, d, l, n, s, z 구분하기 위해 check라는 int 변수를 만들어서 경우에 따라 2, 1, -1, -2 이렇게 나눠서 또 각 경우에 따른 조건을 만들다가, 나중엔 문자부터 구분할까 check값부터 구분할까 삽질하고...

 

그렇게 하다 생각해보니 이짓을 할 거면 배열을 쓰는 게 낫겠다는 생각이 들어 벡터를 썼다. 벡터는 메모리 누수가 없는 건지 구글에서 관련한 것들은 대부분 동적자료로 벡터를 만들었을 때의 경우라 반복문 돌리며 delete 하는 방식으로 해제하고, 스택오버플로우에선 걱정할 필요 없다고 한다. 나중에 다시 정독해봐야겠다.

#include "cstdio"
#include "vector"

// c=, c-, dz=, d-, lj, nj, s=, z=

int main() {
    int count(0);
    char alp('\0');
    std::vector<char> str('\0');
    
    for(int i(0); alp != '\n'; i++) {
        alp = getchar();
        if(alp == '\n') break;
        str.push_back(alp);
        
        switch (str[i]) {
            case 'j':
            // lj, nj 일 때
                if(!(str[i - 1] == 'l' || str[i - 1] == 'n')) count++;
                break;
            case '-':
            // c-, d- 일 때
                if(!(str[i - 1] == 'c' || str[i - 1] == 'd')) count++;
                break;
            case '=':
            // c=, dz=, s=, z= 일 때
                if(str[i - 1] == 'z' && str[i - 2] == 'd') count--;
                else if(str[i - 1] == 'z' || str[i - 1] == 'c' || str[i - 1] == 's') continue;
                else count++;
                break;
            default:
            // 해당없는 문자들
                count++;
                break;
        }
    }
    
    printf("%d\n", count);
    
    return 0;
}