[백준(BOJ)] 1316번 : 그룹 단어 체커 - C++[CPP]

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

1316번: 그룹 단어 체커

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 구현
• 문자열

 

---

 

⊙ 문제 접근 과정

 

vector와 boolean을 이용하여 문제를 풀었다. vector를 적극 활용했다.

---

 

⊙ 문제 풀이

 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int N;
int cnt =0;
string word;
vector<char> temp;
bool flag=false;

void reset() {
    temp.clear();
    flag=false;
}

int main() {
    cin >> N;

    for(int i=0;i<N;i++) {
        cin >> word;
        for(int j=0;j<word.size();j++) {
            if(find(temp.begin(),temp.end(),word[j]) != temp.end()) {
                if(temp.back() != word[j]) {
                    flag=true;
                    break;
                }
            } else {
                char x = word[j];
                temp.push_back(x);
            }
        }
        if(!flag) cnt++;
        reset();
    }
    cout << cnt;
}

---

⊙ 결과

 

---

⊙ 마무리

 

 

STL Vector 굉장히 유용하다

 

좋아요는 로그인하지 않아도 누를 수 있습니다!