[BOJ] BOJ 1969. DNA (JAVA)

https://www.acmicpc.net/problem/1969

1969번: DNA

<문제>

DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오티드의 첫글자를 따서 표현한다. 만약에 Thymine-Adenine-Adenine-Cytosine-Thymine-Guanine-Cytosine-Cytosine-Guanine-Adenine-Thymine로 이루어진 DNA가 있다고 하면, “TAACTGCCGAT”로 표현할 수 있다. 그리고 Hamming Distance란 길이가 같은 두 DNA가 있을 때, 각 위치의 뉴클오티드 문자가 다른 것의 개수이다. 만약에 “AGCAT"와 ”GGAAT"는 첫 번째 글자와 세 번째 글자가 다르므로 Hamming Distance는 2이다.

우리가 할 일은 다음과 같다. N개의 길이 M인 DNA s1, s2, ..., sn가 주어져 있을 때 Hamming Distance의 합이 가장 작은 DNA s를 구하는 것이다. 즉, s와 s1의 Hamming Distance + s와 s2의 Hamming Distance + s와 s3의 Hamming Distance ... 의 합이 최소가 된다는 의미이다.

 

<풀이>

문제를 이해하는데 오래걸렸다. 결국 일치하지 않는 문자가 제일 적게 나오는 DNA를 찾으라는 문제였는데 입력된 DNA들을 한글자씩 비교해서 제일 많이 나온 문자를 골라내면 된다.

package A0302;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class BOJ1969_DNA {
	
	static int N,M;
	static String[] DNA;
	static int answer;
	
	static void count() {
		for(int j=0;j<M;j++) {
			int a=0;
			int t=0;
			int g=0;
			int c=0;
			for(int i=0;i<N;i++) {
				switch(DNA[i].charAt(j)) {
					case 'A':
						a++;
						break;
					case 'T':
						t++;
						break;
					case 'G':
						g++;
						break;
					case 'C':
						c++;
						break;
					
				}
				
			}
			System.out.print(makeDNA(a, t, g, c));
		}
	}
	static char makeDNA(int a, int t, int g, int c) {
		int max = Math.max(a>t?a:t,  g>c?g:c);
		answer += N-max;
        //사전순으로 앞서는 것을 출력하기 위해 A,C,G,T 순  
		if(max==a) return 'A';
		else if(max==c) return 'C';
		else if(max==g) return 'G';
		else return 'T';
	}
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		String[] input = br.readLine().split(" ");
		N = Integer.parseInt(input[0]);
		M = Integer.parseInt(input[1]);
		DNA = new String[N];
		answer = 0;
		for(int i=0;i<N;i++) {
			DNA[i] = br.readLine();
		}
		count();
		System.out.println();
		System.out.println(answer);
		
	}

}

<느낀점>

풀고나니 굉장히 간단한 문제였지만 문제를 이해하기 전까지는 무척 답답했던 문제이다. 

삼항연산자 사용에 익숙해져야겠다.