728x90
문제 25192번
https://www.acmicpc.net/problem/25192
ENTER라는 입력이 들어오고 새로운 사람에게만 곰곰티콘을 사용하기 위해 중복을 없앨 수 있는 set을 이용한다.
여기서 ENTER가 다시 들어오면 그 전에 들어왔던 사람이라도 새로운 사람의 입장이다. 그러므로 ENTER가 아닐 때는 계속 insert해주고 ENTER가 들어온다면 개수를 sum에 저장해두고 set을 비워준다.
#include <iostream>
#include <string>
#include <set>
using namespace std;
int main() {
int n, sum = 0;
string str;
set<string> s;
cin >> n;
while (n--) {
cin >> str;
if (str != "ENTER") {
s.insert(str);
}
else {
sum += s.size();
s.clear();
}
}
sum += s.size();
cout << sum;
return 0;
}
728x90
'백준 > C++' 카테고리의 다른 글
[C++] 백준 9063번 - 대지 (0) | 2024.07.16 |
---|---|
[C++] 백준 1735번 - 분수 합 (0) | 2024.07.15 |
[C++] 백준 15894번 - 수학은 체육과목 입니다 (0) | 2024.07.12 |
[C++] 백준 2667번 - 단지번호붙이기 (0) | 2024.07.11 |
[C++] 백준 1934번 - 최소공배수 (0) | 2024.07.10 |