본문 바로가기

벡터2

1269번: 대칭 차집합 - 문제 사이트: https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 자연수를 원소로 갖는 집합 A 와 집합 B가 주어졌을 때, 두 집합의 대칭 차집합 원소의 개수를 출력하는 문제이다. 예를 들어, A = { 1, 2, 4 } 이고, B = { 2, 3, 4, 5, 6 } 라고 할 때, A-B = { 1 } 이고, B-A = { 3, 5, 6 } 이므로, 대칭 차집합의 원소의 개수는 1 + 3 = 4개이다. A와 B의 원소를 비교해주며 공통 .. 2023. 7. 5.
1620번: 나는야 포켓몬 마스터 이다솜 - 관련 사이트: https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 저장된 포켓몬 도감 목록에서 이름을 검색하면 포켓몬 번호로, 번호로 검색하면 포켓몬 이름으로 출력해주는 문제이다. "맵을 사용하여 이름과 수를 연결짓는 문제" 로 힌트가 주어져 있다. 단순 map 만으로 입력을 받아 검색을 수행할 시, 시간 초과 문제가 발생되어 vector와 map 둘 다 사용하여 문제를 풀어주었다. 1) map에 (key: 이름, .. 2023. 6. 18.