https://www.acmicpc.net/problem/7977
7977번: 크리스 마틴
미친 과학자 창호는 어젯 밤 구재현을 납치해서, 구재현의 DNA를 추출했다. 인간의 DNA의 길이는 n이며, A, C, G, T 4개의 염색체로 구성되어 있다. 창호는 매일 자신을 놀리던 구재현을 좋아하지 않
www.acmicpc.net
일단 문제를 이해하는 데 오래걸렸다.
이 문제에서 원하는 것은 A,C,G,T 4개로 구성된 유전자에서
가장 적게 겹치는 유전자를 새로 만드는 것이다.
가장 적게 겹치는 유전자는 재현이의 유전자에서 가장 적은 염색체를 선택해서
그것을 N만큼 가지는 것이다.
답이 여러가지일 경우, 아무것이나 출력 가능하므로 더 편하다.
N = int(input())
w = input()
n = "ACGT"
num = [w.count(n[i]) for i in range(4)]
i = num.index(min(num)) //가장 적은 수의 것을 찾기 위함.
print(num[i])
print(n[i] * N)'알고리즘 공부 > 수학' 카테고리의 다른 글
| [백준/수학] 6588번: 골드바흐의 추측 (0) | 2022.10.02 |
|---|---|
| [백준/수학] 1094번: 막대기 (1) | 2022.10.02 |
| [백준/수학] 11689번: GCD(n,k)=1 (0) | 2022.09.18 |
| [백준/기하학] 11758번 CCW (0) | 2022.08.21 |
| [백준/수학] 3360번 깡총깡총 (0) | 2022.03.18 |