[백준 / BOJ] 1764번 듣보잡 (C++, Python)◎ 자료구조와 알고리즘/백준(BOJ) 문제풀이2022. 6. 1. 19:47
Table of Contents
반응형
링크 : https://www.acmicpc.net/problem/1764
문제
문제 풀이
C++ 상세 풀이
더보기
map과 vector을 활용해서, 이미 있는 글자면 벡터에 추가해주는 식으로 풀었다.
for (int i = 0; i < N + M; ++i) {
std::string str;
std::cin >> str;
mp[str]++;
if (mp[str] > 1)
v.push_back(str);
}
Python 상세 풀이
더보기
집합끼리 & 해주면 교집합이 되므로 더 쉽게 풀 수 있다.
res = sorted(list(set(N_list) & set(M_list)))
C++ 코드 전문
Python 코드 전문
소감
반응형
'◎ 자료구조와 알고리즘 > 백준(BOJ) 문제풀이' 카테고리의 다른 글
[백준 / BOJ] 11478번 서로 다른 부분 문자열의 개수 (C++, Python) (0) | 2022.06.01 |
---|---|
[백준 / BOJ] 1269번 대칭 차집합 (C++, Python) (0) | 2022.06.01 |
[백준 / BOJ] 10816번 숫자 카드 2 (C++, Python) (0) | 2022.06.01 |
[백준 / BOJ] 1620번 나는야 포켓몬 마스터 이다솜 (C++, Python) (0) | 2022.06.01 |
[백준 / BOJ] 14425번 문자열 집합 (C++, Python) (0) | 2022.06.01 |
@Reo :: 코드 아카이브
자기계발 블로그