코딩테스트/백준[Python]

문제 2422번: 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 첫째 줄에 정수 N과 M이 주어진다. N은 아이스크림 종류의 수이고, M은 섞어먹으면 안 되는 조합의 개수이다. 아래 M개의 줄에는 섞어먹으면 안 되는 조합의 번호가 주어진다. 같은 조합은 두 번 www.acmicpc.net 코드 My answer(시간초과) import sys from itertools import combinations input=sys.stdin.readline n,m=map(int,input().split()) tmp=[i for i in range(1,n+1)] nc,cnt,res=[],0,0 for i in range(m): nc.append(list(map(int,input().split()))) for i in..

문제 1969번: DNA DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오 www.acmicpc.net 코드 My answer import sys input=sys.stdin.readline n,m=map(int,input().split()) dna,answer=[],"" hm=0 for i in range(n): dna.append(input().rstrip()) for i in range(m): tmp=dict() for j in dna: if(j[i] in tmp): tmp[j[i]]+=1 else: tmp[..

문제 15721번: 번데기 예를 들어 7명이 있고, 16번째 등장하는 “뻔”을 부른 사람의 번호를 알고 싶다면 입력은 7 16 0이다. 4명이 있고 6번째 등장하는 “데기”를 부른 사람의 번호를 알고 싶다면 입력은 4 6 1이며, 이 www.acmicpc.net 코드 My answer import sys input=sys.stdin.readline a=int(input()) #총 인원수 t=int(input()) #번쨰 q=input().rstrip() #0=뻔/1=데기 cnt=0 command="01010011" if(t>4): n=int(t/4+0.9) tmp=[0]*n command="" for i in range(0,n): tmp[i]="0101"+(i+2)*'0'+(i+2)*'1' command..

문제 18312번: 시각 정수 N과 K가 입력되었을 때 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 K가 하나라도 포함되는 모든 시각을 세는 프로그램을 작성하시오. 시각을 셀 때는 디지털 시계를 기준으로, www.acmicpc.net 코드 My answer import sys input=sys.stdin.readline n,t=input().split() cnt=0 for i in range(int(n)+1): if(i

문제 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 코드 My answer import sys input=sys.stdin.readline a,b,c,d,e,f=map(int,input().split()) for i in range(-999,1000): for j in range(-999,1000): if(a*i+b*j==c and d*i+e*j==f): print(i,j) break Another ans..

문제 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 코드 My answer import sys input=sys.stdin.readline n=int(input()) result=[] for i in range(1,n): tmp=i for j in str(i): tmp+=int(j) if(tmp==n): result.append(i) if(result==[]):result.append(0) print(min(result)) Another answer n=int(input()) p..