슬라이딩 윈도우
: 2개의 포인터로 범위를 지정한 다음, 범위를 유지한 채로 이동하며 문제 해결
백준 - 12891: DNA 비밀번호
https://www.acmicpc.net/problem/12891
12891번: DNA 비밀번호
평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA”
www.acmicpc.net
시간 복잡도를 고려하여 중첩문을 사용하지 않고 문제에 접근
나의 풀이
'알고리즘 > 자료구조' 카테고리의 다른 글
| 슬라이딩 윈도우2 (0) | 2023.01.11 |
|---|---|
| 스택과 큐-1 (0) | 2023.01.10 |
| 자료구조 - 투 포인터 (0) | 2023.01.07 |
| 자료구조 - 배열, 리스트, 벡터 / 구간 합 (0) | 2023.01.06 |
| 시간복잡도 관련 예제 (0) | 2023.01.05 |
