본문 바로가기
반응형

알고리즘250

[백준][Python] 2503번 숫자 야구 2503번: 숫자 야구 첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트 www.acmicpc.net 코드 import sys from itertools import permutations n = int(input()) n_list = [] for i in range(n): a = list(map(int,sys.stdin.readline().split())) n_list.append(a) items = [1,2,3,4,5,6,7,8,9] i_list = list(permutations(items,3)) cnt = 0 for a in i_list: flag = 0.. 2022. 7. 7.
[백준][Python] 18511번 큰 수 구성하기 18511번: 큰 수 구성하기 첫째 줄에 N, K의 원소의 개수가 공백을 기준으로 구분되어 자연수로 주어진다. (10 ≤ N ≤ 100,000,000, 1 ≤ K의 원소의 개수 ≤ 3) 둘째 줄에 K의 원소들이 공백을 기준으로 구분되어 주어진다. 각 www.acmicpc.net 코드 from itertools import product n, m = map(int,input().split()) k = list(map(int,input().split())) k.sort(reverse=True) length = len(str(n)) while 1: num = list(product(k, repeat=length)) for a in num: a_num = int(''.join(map(str,a))) if a_num 2022. 7. 7.
[백준][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] 1969번 DNA 1969번: DNA DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오 www.acmicpc.net 코드 n,m = map(int,input().split()) dna_list = [] hd = 0 ans = [] for i in range(n): dna = list(input()) dna_list.append(dna) for i in range(m): cnt = {'A':0,'C':0,'G':0,'T':0} sum = 0 for j in range(n): cnt[dna_list[j][i]] += 1 for k in.. 2022. 7. 6.
반응형

티스토리툴바