60-xxubin04

[xxubin04]

🔗 문제 링크

백준 1764: 듣보잡

✔️ 소요된 시간

10분

✨ 수도 코드

1. 문제 이해

N만큼의 들어보지 못한 사람 이름을 입력받는다.
M만큼의 보도 못한 사람 이름을 입력받는다.

이때, set에 이름들을 저장함으로써 나중에 듣도 보도 못한 사람의 이름을 출력하는데 용이하다.

2. 전체 코드

input = open(0).readline

N, M = map(int, input().split())
never_listen = set()  
never_seen = set()  

for n in range(N):
    never_listen.add(input().rstrip())  # 들어보지 못한 사람 저장

for m in range(M):
    never_seen.add(input().rstrip())  # 보도 못한 사람 저장

never_listen_seen = sorted(list(never_listen & never_seen))  # 듣도 보도 못한 사람 저장

print(len(never_listen_seen))

for i in never_listen_seen:
    print(i)

📚 새롭게 알게된 내용

너무 쉬운 문제를 풀었네요..하하..
다음엔 좀 더 어려운 문제를 풀겠습니다..!

[9kyo-hwang]

Set을 사용하면 쉽게 구할 수 있는 심플한 문제죠~
예전에 C++로 풀었었는데, set 2개를 사용하고 교집합으로 거르는 방식보다는 never_listen을 set에 넣은 뒤 never_listen이 될 이름들을 하나씩 입력받으며 never_listen에 "없다면" list에 넣는 식으로 검사해 필터링 된 친구들만 정렬해서 출력하는 게 더 빨라서 그렇게 풀었던 기억이 있네요.

#include <iostream>
#include <unordered_set>
#include <algorithm>

using namespace std;

int main()
{
    cin.tie(nullptr)->sync_with_stdio(false);
    
    int N, M; cin >> N >> M;
    
    unordered_set<string> NeverSeen;
    string Name;
    while(N--)
    {
        cin >> Name;
        NeverSeen.emplace(Name);
    }
    
    vector<string> OffBrand;
    while(M--)
    {
        cin >> Name;
        if(NeverSeen.count(Name))
        {
            OffBrand.emplace_back(Name);
        }
    }
    sort(OffBrand.begin(), OffBrand.end());
    
    cout << OffBrand.size() << "\n";
    for(const string& Ans : OffBrand)
    {
        cout << Ans << "\n";
    }
    
    return 0;
}

[gjsk132]

오오옹ㅇ..!
set을 이렇게 사용하면 교집합이 되는군요?
재밌고 쌈뽕한거 알아갑니다!

[gjsk132]

저는 dict으로 해서 이름 횟수 cnt 해줬습니당!

from collections import defaultdict

input = open("input.txt").readline

listen, watch = map(int,input().split())

answer = []

cnt = defaultdict(int)

for i in range(listen+watch):
    cnt[input().rstrip()] += 1

for k, v in cnt.items():
    if v == 2:
        answer.append(k)

print(len(answer))
for a in sorted(answer):
    print(a)

[mjj111]

정말 듣지도 보지도 못한 문제로군요!
파이썬에서는 & 연산 이후로는 set이 반환되만,
sorted 메서드 이후로 list 가 반환되서 아래와 같이 작성이 가능합니다 !

n, m = map(int, input().split())

no_see = set()
for _ in range(n):
    no_see.add(input())


no_hear = set()
for _ in range(m):
    no_hear.add(input()) 

no_see_hear = no_see & no_hear
print(len(no_see_hear))
for i in sorted(no_see_hear): 
    print(i)