https://www.acmicpc.net/problem/9375 import sysinput = sys.stdin.readlineT = int(input())for _ in range(T): N = int(input()) dic = dict() for _ in range(N): a, b = map(str, input().split(" ")) # 종류별로 개수 저장 (안 입은 경우까지) dic[b] = dic.get(b, 1) + 1 dap = 1 # 모든 경우의 수 저장 for i, j in dic.items(): dap *= dic[i] # 모두 안입은 경우 -1 print(dap-1)
https://www.acmicpc.net/problem/1966 import sysfrom collections import dequeinput = sys.stdin.readlineT = int(input())for _ in range(T): N, M = map(int, input().split(" ")) # 중요도 li = list(map(int, input().split(" "))) dq = deque() for i in li: dq.append(i) seq = M dap = 1 while len(dq) != 0: # 맨 앞의 프린트물이 중요도가 가장 높지 않으면 빼고 맨뒤에 추가 if dq[0] 0: ..
https://www.acmicpc.net/problem/1058 import sysfrom collections import dequeinput = sys.stdin.readlineN = int(input())person = list()for _ in range(N): person.append(input())max_count = 0 # 각 사람의 친구와 2-친구의 수 구하기for i in range(N) : # BFS를 통해 이어진 친구 구하기 (2-친구) visited = [0] * N # 각 친구와의 거리 (1은 친구, 2부터는 2-친구) dist = [-1] * N dq = deque() dq.append(i) visited[i] = 1 # 본인과..
https://www.acmicpc.net/problem/4948 import sysimport mathinput = sys.stdin.readlinewhile True: N = int(input()) if N == 0: break maxN = 2*N is_prime = [True for x in range(maxN+1)] p = 2 # 에라토스테네스의 체 알고리즘 이용 while p*p
