DNA 비밀번호(백준 12891)
https://www.acmicpc.net/problem/12891 12891번: DNA 비밀번호 평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA” www.acmicpc.net 문자열에서 한 칸씩 오른쪽으로 이동하며 주어진 조건을 충족하는 지 확인한다. n, m = map(int, input().split()) string = input().rstrip() a, c, g, t = map(int, input().split()) target_dict = {'A': a, 'C': c, 'G': g, 'T': t} # 현재 윈도우에서 각 문자의 빈도를 추..
아시아 정보올림피아드(백준 2535)
https://www.acmicpc.net/problem/2535 2535번: 아시아 정보올림피아드 첫 번째 줄에는 대회참가 학생 수를 나타내는 N이 주어진다. 단, 3 ≤ N ≤ 100이다. 두 번째 줄부터 N개의 줄에는 각 줄마다 한 학생의 소속 국가 번호, 학생 번호, 그리고 성적이 하나의 빈칸을 사 www.acmicpc.net 1번 2번 국가가 같은 겨우에 이와 다른 국가의 참가자를 찾는 경우만 잘 처리하면 된다. n =int(input()) arr=[] for i in range(n): a,b,c = map(int, input().split()) arr.append((a,b,c)) arr.sort(key=lambda x :-x[2]) firstcon,secondcon=arr[0][0], arr[..
좋다 (백준 1253)
https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net 매번 배열의 숫자를 보고 나머지의 숫자 2개를 더해 만들 수 있는 지 확인하면 된다. 포인터 2개를 써서 처리하면 더 빠르게 가능하다. n =int(input()) arr =list(map(int, input().split())) arr.sort() cnt = 0 def find(arr,target): s,e =0,len(arr)-1 while starget: e -=1 else : s+=1 return 0 for i in ..
두 용액(백준 2470)
https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 0을 기준으로 두 수의 합이 큰지 작은 지에 따라 인덱스를 조정해주면 된다. n =int(input()) arr =list(map(int ,input().split())) arr.sort() s,e = 0,len(arr)-1 ans= 999999999999999 if n==2 : print(arr[0],arr[1]) exit() find =[] while s