본문 바로가기
320x100

전체 글63

[Python] 백준 1969번: DNA 문제 https://www.acmicpc.net/problem/1969 1969번: DNA DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오 www.acmicpc.net 풀이 N, M = map(int,input().split()) L = [] for _ in range(N): L.append(input()) answer=[] result=0 dna=['A','C','G','T'] for i in range(M): b=[0,0,0,0] line=[] count=0 maxi='' for j in range(N): i.. 2021. 7. 3.
[Python] 백준 1700번: 멀티탭 스케줄링 문제 https://www.acmicpc.net/problem/1700 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 풀이 import sys def solution(Array): count=0 Plugin = [] for i in range(K): if Array[i] in Plugin: continue if len(Plugin) < N: Plugin.append(Array[i]) continue count += 1 out = 0 outidx = 0 for j in range(N): try: idx = A.. 2021. 7. 3.
[Python] 백준 1931번: 회의실 배정 문제 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 풀이 import sys N = int(sys.stdin.readline()) L=[] for _ in range(N): L.append(list(map(int,sys.stdin.readline().split()))) L.sort(key=lambda x: (x[1],x[0])) end=0 count=0 for i in range(N): if end 2021. 7. 3.
[Python] 백준 12845번: 모두의 마블 문제 https://www.acmicpc.net/problem/12845 12845번: 모두의 마블 영관이는 게임을 좋아한다. 별의별 게임을 다 하지만 그 중에서 제일 좋아하는 게임은 모두의 마블이다. 어김없이 오늘도 영관이는 학교 가는 버스에서 캐릭터 합성 이벤트를 참여했다. 이번 이 www.acmicpc.net 풀이 import sys N = int(sys.stdin.readline()) A=list(map(int,sys.stdin.readline().split())) gold=sum(A)+max(A)*(N-2) print(gold) 2021. 7. 3.
[Python] 백준 4796번: 캠핑 문제 https://www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net 풀이 import sys i=0 while True: L, P, V = map(int,sys.stdin.readline().split()) if (L == 0): break i += 1 day=(V//P)*L if (V%P) >= L: day += L else: day += V%P print("Case {}: {}".format(i,day)) 2021. 7. 3.
[Python] 백준 1946번: 신입 사원 문제 https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 풀이 import sys T = int(sys.stdin.readline()) for _ in range(T): A=[] count = 1 N=int(input()) for _ in range(N): Paper, Interview = map(int,sys.stdin.readline().split()) A.append([Paper, Interview]) A.sort() m.. 2021. 7. 3.
[Python] 백준 13458번: 시험 감독 문제 https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 풀이 N = int(input()) A=list(map(int,input().split())) B, C = map(int,input().split()) sum=0 for i in range(N): sum += 1 if (A[i]>B): sum = sum + (A[i]-B)//C if (A[i]-B) % C !=0: sum = sum +.. 2021. 7. 3.
[Python] 백준 11000번: 강의실 배정 문제 https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (1 ≤ Si < Ti ≤ 109) www.acmicpc.net 풀이 import heapq N = int(input()) C = [] h = [] for i in range(N): C.append(list(map(int, input().split()))) C = sorted(C,key = lambda x: x[0]) for i in range(N): if len(h) != 0 and h[0] 2021. 7. 3.
300x250
반응형

티스토리툴바