19691 [백준] 1969 DNA 문제 : https://www.acmicpc.net/problem/1969 1969번: DNA DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오 www.acmicpc.net 풀이 : 감으로 열간 비교를 통해 가장 많이 나온 문자가 그 자리 인덱스라는 것을 알았지만 문자간의 거리의 차를 모두 더하는 것이 어떻게 하면 좋을지 방법이 생각나지 않았다. 그러다 https://gusdnr69.tistory.com/31 요 블로그를 참고해 문자와 달랐던 값을 열로 카운트 했다는 점이 신기했다. (아직도 배울게 너무 많다니 많.. 2022. 2. 16. 이전 1 다음