Notice
Recent Posts
Recent Comments
Link
«   2026/06   »
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30
Archives
Today
Total
관리 메뉴

dh-winternagi 님의 블로그

(25192) 인사성 밝은 곰곰이 본문

백준 (C++)/Solve

(25192) 인사성 밝은 곰곰이

dh-winternagi 2026. 4. 16. 07:51

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

단계별로 풀어보기

18단계(심화 2) 2번째

 

 

 

ENTER 문자열마다 그 뒤로 처음 채팅을 친 사람 수의 합을 구하는 문제

따라서 중복을 제거해주는 특징을 가진 set 컨테이너를 쓰면 된다.

 

 

 

#include <iostream>
#include <set>
using namespace std;

int main() 
{
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  
  int n, ans= 0;
  set<string> s;
  
  cin >> n;
  
  while(n--){
    string name;
    
    cin >> name;
    
    if(name=="ENTER"){
      ans+= s.size();
      s.clear();
      continue;
    }
    
    s.insert(name);
  }
  
  ans+= s.size();
  
  cout << ans;
  
  return 0;
}

'백준 (C++) > Solve' 카테고리의 다른 글

(2108) 통계학  (0) 2026.04.16
(26069) 붙임성 좋은 총총이  (0) 2026.04.16
(1037) 약수  (0) 2026.04.16
(1010) 다리 놓기  (0) 2026.04.16
(11050) 이항 계수 1  (0) 2026.04.16