[C++] 백준 14단계 1764번 문제 (듣보잡)

문제설명

 

소스코드

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main() 
{
    ios_base::sync_with_stdio(false); //표준 스트림 동기화 해제
    cin.tie(0); //입출력 연결 끊기
    vector<string>v1, v2;
    int N, M;
    cin >> N >> M;
    for (int i = 0; i < N; i++)
    {
        string input;
        cin >> input;
        v1.push_back(input);
    }
    sort(v1.begin(), v1.end()); //v1 정렬
    for (int i = 0; i < M; i++)
    {
        string input;
        cin >> input;
        if (binary_search(v1.begin(), v1.end(), input)) v2.push_back(input); //이진 탐색으로 v1에 input이 없으면 v2에 추가
    }
    sort(v2.begin(), v2.end()); //v2 정렬
    cout << v2.size() << "\n"; //v2의 개수 출력
    for (auto i : v2) cout << i << "\n"; //v2 내용 출력
}

 

설명

• 표준 스트림 동기화 해제, 입출력 연결 끊기, endl 대신 '\n' 사용 -> 시간초과 방지
• v1에 듣도 못한 사람을 입력받는다.
• v2에 v1에 없는(듣도 보도 못한 사람) 문자열만 저장한다.
• v2를 정렬시키고, v1의 크기를 출력 한다.
• v2의 내용을 출력한다.