12891번: DNA 비밀번호 평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA” www.acmicpc.net 처음에는 Map을 사용하여 구현하였으나, 시간초과가 발생했다. import java.util.*; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int S = scanner.nextInt(); int P = scanner.nextInt(); String dnaString = scanner.next(); H..