백준 22233
-
[알고리즘][백준] 22233. 가희와 키워드카테고리 없음 2024. 5. 9. 23:15
문제https://www.acmicpc.net/problem/22233 문제 아이디어간단한 맵&파싱 문제입니다. 사실 상 문제에서 하라는대로 하면 끝나긴 합니다.주의할 것은 10^5개이므로 키워드를 리스트에 담아서 키워드를 하나씩 찾아서 지워주면 10^5 * 10^5 이므로 시간 초과입니다. import sysinput = sys.stdin.readlineN, M = list(map(int, input().split()))keywords = {}for i in range(N): keywords[input().rstrip()] = 1for i in range(M): keywordList = list(input().rstrip().split(',')) for keyword in keywor..