집합

문제 https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 문제 분석 n과 m 을 입력받고 n개의 문자열이 들어있는 s집합에 m개의 다른 문자열들이 몇 개가 포함되어있는가(일치하는가)를 찾는 문제이다. 주의 해야할 점은 N의 범위는 최대 10000개, M의 범위도 최대 10000개 이므로, 둘 다 반복성이 있는 리스트 또는 튜플을 이용하게 된다면 M의 마지막 단어가 N에 포함되어 있지 않은 경우 이미 10000번째 까..

문제 문제 링크는 맨 밑에 첨부하였다. 문제분석 a의 원소의 개수, b의 원소의 개수를 입력받고 a의 원소들, b의 원소들을 입력받은 후 a의 원소들에서 b의 원소들을 빼고 남은 길이 + b의 원소들을 빼고 a의 원소들을 빼고 남은 길이를 더해줘야하는 문제이다 풀이 전략 기본적으로 파이썬에서는 set 집합 함수가 주어진다. 핵심적으로 - a.difference(b) : a-b - b.difference(a) : b-a 를 이용하여 구할 수 있으나, 그냥 a-b , b-a 하면 구하고자 하는 값이 바로 나와서 굳이 해당 메소드를 이용하지는 않는다. 코드 결과 고찰 딱히 어려울 건 없었다. 파이썬의 집합을 사용하지 않고 풀어도 살짝 복잡해지는 정도이지 크게 어렵지는 않을 것 같다. set 를 조금 더 정리한..