반응형 defaultdict4 [백준][Python] 10816번 숫자 카드 2 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 코드 import sys from collections import defaultdict dic = defaultdict(int) n = int(input()) n_list = list(map(int,sys.stdin.readline().split())) for i in n_list: dic[i] += 1 m = int(input()) m_list = list(map(int,sys.stdin.readline().split())) .. 2023. 1. 25. [백준][Python] 2606번 바이러스 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 코드 from collections import defaultdict def dfs(s): global cnt v.add(s) for i in virus[s]: if i not in v: cnt += 1 dfs(i) cnt = 0 com = int(input()) conn = int(input()) virus = defaultdict(list) v = set() for i in range(conn): a,b = map(int,input().split()) virus[.. 2022. 9. 15. [백준][Python] 2422번 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 2422번: 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 첫째 줄에 정수 N과 M이 주어진다. N은 아이스크림 종류의 수이고, M은 섞어먹으면 안 되는 조합의 개수이다. 아래 M개의 줄에는 섞어먹으면 안 되는 조합의 번호가 주어진다. 같은 조합은 두 번 www.acmicpc.net 코드 from collections import defaultdict import sys n,m = map(int,input().split()) cnt = 0 dic = defaultdict(list) for _ in range(m): a,b = map(int,sys.stdin.readline().split()) dic[a].append(b) dic[b].append(a) for i in range(1,n+1): for j .. 2022. 7. 6. [백준][Python] 20437번 문자열 게임 2 20437번: 문자열 게임 2 첫 번째 문자열에서 3번에서 구한 문자열은 aqua, 4번에서 구한 문자열은 raquator이다. 두 번째 문자열에서는 어떤 문자가 5개 포함된 문자열을 찾을 수 없으므로 -1을 출력한다. www.acmicpc.net 코드 import sys from collections import defaultdict def length(dic): min_l = 10000 max_l = 0 for i in dic: for j in range(len(dic[i])-k + 1): length = dic[i][j+k-1] - dic[i][j] + 1 min_l = min(min_l,length) max_l = max(max_l,length) return(min_l,max_l) t = int(.. 2022. 7. 1. 이전 1 다음 반응형
