Greedy Algorithm (1) 썸네일형 리스트형 JAVA - 백준 알고리즘 - 1969 DNA 이 문제는 알고리즘 스터디를 하는 도중 강사님께서 그리디 알고리즘 연습문제로 추천해주신 것이다. 차례대로 문자열을 입력받아 각각의 자리에 들어가는 A C G T의 개수를 세어주고 Math.max() 함수를 이용하여 갯수를 비교해주었고 가장 큰 값을 차례대로 입력했다. 입력할 때 사전 순으로 정렬하기 위해서 A C G T의 순서로 for문을 작성하였다. max가 아닌 알파벳의 모든 갯수를 더해주어 Hamming Distance를 얻었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { stati.. 이전 1 다음