Dictionary
-
[백준] 16165번 걸그룹 마스터 준석이Algorithm Study/Python 2024. 11. 11. 23:03
https://www.acmicpc.net/problem/16165풀이이번에도 dictionary 연습을 위한 문제이다.먼저 걸그룹의 수 N, 맞혀야할 문제의 수 M을 입력 받은 다음걸그룹, 걸그룹의 멤버 이름을 입력받아 저장한다. 그 뒤 걸그룹 또는 멤버의 이름을 받아 필요한 내용을 출력하는 문제다. N, M = map(int, input().split())girls = dict()먼저 N, M을 입력받고 걸그룹을 저장하기 위한 dictionary를 생성한다. for _ in range(N): temp = input() girls[temp] = [] K = int(input()) for _ in range(K): girls[temp].append(input()) ..
-
[백준] 7785번 회사에 있는 사람Algorithm Study/Python 2024. 11. 10. 23:41
https://www.acmicpc.net/problem/7785 문제설명위 문제는 들어온 사람과 나온 사람을 체크하는 단순한 문제이다.단순하게 LIST에 추가하여 LEAVE가 나오면 제외하는 방식으로 풀어도 되지만입력의 숫자가 10^6으로 많다는 것을 고려해야한다.만약 모든 입력이 enter인 경우에 1+2+...+10^6-1번의 연산이 필요하다.즉, 리스트로 구현하는 경우 시간 제한에 걸리게 된다.탐색시간을 줄일 수 있는 방법인 set이나 dictionary를 통해 구현하면 탐색 시간은 항상 1 데이터의 갯수를 10^6으로 가정했을 때 충분히 시간 내에 구할 수 있다. 풀이n = int(input())names = dict()for i in range(n): data = input().split..