홍우진의 개발 일기장
[백준] 1969번: DNA/ 파이썬 본문
728x90
반응형
문제 링크
https://www.acmicpc.net/problem/1969
풀이 코드
n, m = map(int, input().split())
arr = []
for i in range(n):
arr.append(list(map(str, input())))
cnt, hap = 0, 0
result = ''
for i in range(m):
a, c, g, t = 0, 0, 0, 0
for j in range(n):
if arr[j][i] == 'T':
t += 1
elif arr[j][i] == 'A':
a += 1
elif arr[j][i] == 'G':
g += 1
elif arr[j][i] == 'C':
c += 1
if max(a,c,g,t) == a:
result += 'A'
hap += c + g +t
elif max(a,c,g,t) == c:
result += 'C'
hap += a + g +t
elif max(a,c,g,t) == g:
result += 'G'
hap += a + c +t
elif max(a,c,g,t) == t:
result += 'T'
hap += c + g + a
print(result)
print(hap)
코드 해석
분해하여 리스트 형식으로 가져온 뒤 각 자리에 수를 저장한다.
728x90
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 15904번: UCPC는 무엇의 약자일까?/ 파이썬 (0) | 2022.08.18 |
---|---|
[백준] 1343번: 폴리오미노/ 파이썬 (0) | 2022.08.14 |
[백준] 13241번: 최소공배수/ 파이썬 (0) | 2022.08.14 |
[백준] 14916번: 거스름돈/ 파이썬 (0) | 2022.08.14 |
[백준] 2776번: 암기왕/ 파이썬 (0) | 2022.08.08 |
Comments