[백준] 1672

import sys
def haedok(an,an1):
    if an=='A' and an1=='A' : return 'A'
    if an == 'A' and an1 == 'G': return 'C'
    if an == 'A' and an1 == 'C': return 'A'
    if an == 'A' and an1 == 'T': return 'G'
 
    if an == 'G' and an1 == 'A': return 'C'
    if an == 'G' and an1 == 'G': return 'G'
    if an == 'G' and an1 == 'C': return 'T'
    if an == 'G' and an1 == 'T': return 'A'
 
    if an == 'C' and an1 == 'A': return 'A'
    if an == 'C' and an1 == 'G': return 'T'
    if an == 'C' and an1 == 'C': return 'C'
    if an == 'C' and an1 == 'T': return 'G'
 
    if an == 'T' and an1 == 'A': return 'G'
    if an == 'T' and an1 == 'G': return 'A'
    if an == 'T' and an1 == 'C': return 'G'
    if an == 'T' and an1 == 'T': return 'T'
 
n=int(sys.stdin.readline())
dna=input()
if n!=1:
    for i in range(n):
        tmp=dna[n-2-i]
        tmp1=dna[n-1-i]
        dna=dna[:-2]
        dna=dna+haedok(tmp,tmp1)
    print(dna)
else: print(dna)

특이사항으로는 염기서열의 길이가 1개입력되는경우에는 예외처리를 해줘야합니더