https://www.acmicpc.net/problem/12891 12891번: DNA 비밀번호 평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA” www.acmicpc.net 부분문자열을 구하는 문제로 처음에는 for문을 중첩해서 구하는 방법을 생각했다. 하지만 시간초과가 났다. 입력되는 문자열의 길이가 최대 1,000,000(백만)이다. for문을 중첩해서 돌린다면 O(n^2) 약 1,000,000(백만) * 1,000,000(백만) = 억 단위가 넘어가서 1초 안에 풀지 못한다... 실패 import java.io.BufferedReader;..