반응형 딕셔너리4 [백준][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. [백준][Python] 20291번 파일 정리 20291번: 파일 정리 친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 www.acmicpc.net 코드 n = int(input()) dic = {} for _ in range(n): file = input().split('.')[1] if file in dic: dic[file] += 1 else: dic[file] = 1 s_dic = sorted(dic.items()) for i in s_dic: print(i[0],i[1]) 설명 입력 받은 파일 이름을 ' . ' 을 기준으로 나눠서 뒷 부분만 사용했다. 딕셔너리를 만들어서 딕셔너리에 이미 존재하는 확장자이면 .. 2022. 6. 29. [백준][Python] 9046번 복호화 9046번: 복호화 입력의 T(1 ≤ T ≤ 20)는 테스트 케이스로, 입력 제일 상단에 주어진다. 각각의 테스트 케이스는 한 줄마다 소문자와 공백으로 이루어진 영어 문장이 주어진다. 이 문장의 길이는 적어도 1이상이 www.acmicpc.net 코드 import sys n = int(input()) for _ in range(n): dic = dict() n_list = list(sys.stdin.readline().rstrip()) for i in n_list: if i != " ": if i in dic: dic[i] += 1 else: dic[i] = 1 a = sorted(dic.values(), reverse=True) if (len(a)>1 and a[0] == a[1]) or len(a)=.. 2022. 6. 22. 이전 1 다음 반응형
