문제 - https://www.acmicpc.net/problem/17219풀이먼저 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 다음줄부터 사이트 주소와 비밀번호를 입력받는데 이때 딕셔너리를 사용해주소를 key , 비밀번호를 value로 하여 받아준다. 이후 찾으려는 사이트 주소들을 하나의 list에 담아주고for문을 통해 list 값을 하나씩 가져와서 딕셔너리의 key와 일치하는 값이 있으면 해당 key의 value를 출력해주면된다. 코드n,m = map(int,input().split())web = {}url_li = []for _ in range(n): url,pw = input()...
해시를 사용한 집합과 맵
문제- https://www.acmicpc.net/problem/1764풀이듣도 못한 사람의 수 N , 보도 못한 사람의 수 M을 입력받는다둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과 N+2째 줄부터보도 못한 사람의 이름을 입력받는다.여기서 두개의 명단에는 중복되는 이름이 없어야하는데 때문에 중복을 허용하지 않는다는특징을 가진 집합형 자료구조 set을 떠올려주면 된다.set d(듣도 못한 사람) ,b(보도 못한 사람)를 선언해주고 앞서 말한대로 입력 받는다.그 후 for문을 사용해 듣도 못한 사람의 명단과 보도 못한 사람의 명단에 모두 이름이 있는 이름을 result list에 담아주고 sort를 사용해 사전순으로 정렬해준 후 출력해준다.코드n, m = map(int,input().split(..
