CodingTEST
2023. 3. 4.
[백준 12891] DNA 비밀번호 (JAVA)
백준 12891번 문제 - DNA 비밀번호 12891번: DNA 비밀번호 평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA” www.acmicpc.net 문제 분석 전체 DNA 문자열에서 P길이의 문자열로 비밀번호 제작 비밀번호에는 필수 DNA 구성 요소가 존재, 이를 통해 비밀번호가 안전한지 확인 안전한 비밀번호 개수를 출력 해결 키 포인트 슬라이딩 윈도우 - 두 개의 포인터로 범위를 유지하면서 이동 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputS..
![[백준 12891] DNA 비밀번호 (JAVA)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/7O3Ho/btspok60mpS/914lRLIuGxq2V2OO9kJsV0/img.jpg)