본문 바로가기
반응형

알고리즘/완전탐색38

[백준][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.
[백준][Python] 18312번 시각 18312번: 시각 정수 N과 K가 입력되었을 때 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 K가 하나라도 포함되는 모든 시각을 세는 프로그램을 작성하시오. 시각을 셀 때는 디지털 시계를 기준으로, www.acmicpc.net 코드 n,k = map(int,input().split()) h,m,s = 0,0,0 cnt = 0 k = str(k) for h in range(0,n+1): if h < 10: h = '0' + str(h) for m in range(0,60): if m < 10: m = '0' + str(m) for s in range(0,60): if s < 10: s = '0' + str(s) if k in str(h) or k in str(m) or k in s.. 2022. 7. 5.
[백준][Python] 19532번 수학은 비대면강의입니다 19532번: 수학은 비대면강의입니다 정수 $a$, $b$, $c$, $d$, $e$, $f$가 공백으로 구분되어 차례대로 주어진다. ($-999 \leq a,b,c,d,e,f \leq 999$) 문제에서 언급한 방정식을 만족하는 $\left(x,y\right)$가 유일하게 존재하고, 이 때 $x$와 $y$가 각각 $- www.acmicpc.net 코드 a,b,c,d,e,f = map(int,input().split()) for x in range(-999,1000): for y in range(-999,1000): if (a*x + b*y == c) and (d*x + e*y == f): print(x,y) break 설명 -999부터 999까지 차례대로 다 집어넣어서 x와 y값을 구했다. 2022. 7. 5.
반응형

티스토리툴바