문제접근
•
듣도 못한 녀석들 입력
•
보도 못한 녀석들 입력
•
find를 통해서 듣도 못한 녀석들이 보도 못한 녀석들에도 있는지 확인
•
있으면 그 녀석들을 set에 추가(자동으로 정렬됨,set에 의하여)
놓쳤던 부분
•
find함수 대신 이중포문으로 시간초과 발생..
코드
11512KB
48 ms
#include <iostream>
#include <vector>
#include <set>
int n, m;
std::vector<std::string> a;
std::set<std::string> b;
std::set<std::string> answer;
int count = 0;
void input_setting()
{
std::ios_base::sync_with_stdio(false);
std::cin.tie(0);
std::cout.tie(0);
}
void input()
{
std::string str;
std::cin >> n >> m;
a.resize(n);
for (int i = 0; i < n; i++)
std::cin >> a[i];
for (int i = 0; i < m; i++)
{
std::cin >> str;
b.insert(str);
}
}
void solution()
{
for (int i = 0; i < n; i++)
if (b.find(a[i]) != b.end())
answer.insert(a[i]);
}
void print()
{
std::cout << answer.size() << "\n";
for (auto iter = answer.begin(); iter != answer.end(); iter++)
std::cout << *iter << "\n";
}
int main(void)
{
input_setting();
input();
solution();
print();
return (0);
}
C++
복사
