2074: DNA GC함량 계산하기
[만든사람 : ]
문제 설명
염기 서열 속의 G와 C의 개수를 계산하고, 염기 서열의 길이로 나눠 GC함량을 측정하려 한다.
GC함량 = (G의 개수+C의 개수)/염기 서열의 길이
GC함량은 여러 가지 면에서 유용하다. 높은 GC함량은 분자생물학적으로 상대적으로 높은 온도의 녹는점을 갖고 있고, 단백질로 번역되는 DNA염기 서열은 GC함량이 높은 구간에서 나타나는 경향이 있다.
N개의 ID와 염기서열이 주어질 때
GC함량이 가장 높은 염기서열의 ID를 출력하시오.
이 때, ID는 4자리의 숫자로 이루어져 있다.
GC함량 = (G의 개수+C의 개수)/염기 서열의 길이
GC함량은 여러 가지 면에서 유용하다. 높은 GC함량은 분자생물학적으로 상대적으로 높은 온도의 녹는점을 갖고 있고, 단백질로 번역되는 DNA염기 서열은 GC함량이 높은 구간에서 나타나는 경향이 있다.
N개의 ID와 염기서열이 주어질 때
GC함량이 가장 높은 염기서열의 ID를 출력하시오.
이 때, ID는 4자리의 숫자로 이루어져 있다.
입력 설명
첫 줄에는 염기서열의 수\((N)\)이 입력된다.\((2 \le N \le 1,000)\)
두 번째 줄부터 \(N+1\)줄까지 공백으로 구분된 ID와 염기서열이 한줄씩 입력된다.
두 번째 줄부터 \(N+1\)줄까지 공백으로 구분된 ID와 염기서열이 한줄씩 입력된다.
출력 설명
첫 번째 줄에 GC함량이 가장 높은 염기서열의 ID가 출력된다.
두 번째 줄에 해당 염기서열의 GC함량이 소수점 \(3\)자리까지 출력한다.
동일한 GC함량이라면 ID가 더 작은 것이 출력된다.
두 번째 줄에 해당 염기서열의 GC함량이 소수점 \(3\)자리까지 출력한다.
동일한 GC함량이라면 ID가 더 작은 것이 출력된다.
입력 예시 Copy
3
6404 CCTGCGGAAGATCGGCACTAGAATAGCCAGAACCGTTTCTCTGAGGCTTCCGGCCTTCCCTCCCACTAATAATTCTGAGG
5959 CCATCGGTAGCGCATCCTTAGTCCAATTAAGTCCCTATCCAGGCGCTCCGCCGAAGGTCTATATCCATTTGTCAGCAGACACGC
0808 CCACCCTCGTGGTATGGCTAGGCATTCAGGAACCGGAGAACGCTTCAGACCAGCCCGGACTGGGAACCTGCGGGCAGTAGGTGGAAT
출력 예시 Copy
0808
60.920