https://www.acmicpc.net/problem/15565
15565번: 귀여운 라이언
꿀귀 라이언 인형과, 마찬가지로 꿀귀인 어피치 인형이 N개 일렬로 놓여 있다. 라이언 인형은 1, 어피치 인형은 2로 표현하자. 라이언 인형이 K개 이상 있는 가장 작은 연속된 인형들의 집합의
www.acmicpc.net
기본적인 투포인터 문제다.
풀이
head, tail 두 개의 인덱스를 담는 변수와 인형의 개수를 담는 변수를 통해 조건을 판별한다. 개수가 k이상이라면, head를 증가 k보다 작다면 tail을 증가한다. 각 조건마다 head와 tail인덱스에 1이 담겨있는지 확인하여 개수를 갱신한다.
개수가 k보다 적고, tail이 이미 n이라면, 더 이상 k개의 인형이 없다는 뜻이므로 반복문을 종료한다.
전체를 탐색했는데도 k개의 인형이 없다면 -1을 출력해야 한다는 조건도 까먹지 말자.
정답 코드
'Problem Solving > BOJ' 카테고리의 다른 글
| [2118] 두 개의 탑 (0) | 2023.01.17 |
|---|---|
| [1652] 누울 자리를 찾아라 (0) | 2023.01.16 |
| [1337] 올바른 배열 (0) | 2023.01.14 |
| [10025] 게으른 백곰 (0) | 2023.01.13 |
| [14246] K보다 큰 구간 (0) | 2023.01.12 |