1672 DNA 해독 숏코딩

C99

char S[1000004];T[99],N;
main(){T[65]=0,T[71]=1,T[67]=2,T[84]=3;scanf("%d%s",&N,S);while(--N)S[N-1]="ACAGCGTAATCGGAGT"[T[S[N-1]]*4+T[S[N]]];printf("%c",S[0]);}

159B

Python3

T={'A':0,'G':1,'C':2,'T':3}
N,S=[*open(0)]
N=int(N)-1
C=S[N]
while N:
 C="ACAGCGTAATCGGAGT"[T[S[N-1]]*4+T[C]];N-=1
print(C)

123B

 

보통 염기서열 매칭 테이블을 2차원 배열로 정의해놓고 접근하는데,

1차원으로 늘여놓으면 코드를 더 줄일 수 있다.