목록백준 15565번 (1)

DevBoi

[Two pointer] 15565번 풀이

https://www.acmicpc.net/problem/15565 15565번: 귀여운 라이언 꿀귀 라이언 인형과, 마찬가지로 꿀귀인 어피치 인형이 N개 일렬로 놓여 있다. 라이언 인형은 1, 어피치 인형은 2로 표현하자. 라이언 인형이 K개 이상 있는 가장 작은 연속된 인형들의 집합의 www.acmicpc.net 귀여운 라이언 풀이 생각 보다 투포인터라는 개념만 있으면 쉽게 풀수있다. 우선 투포인터와 완전 유사하다. while 조건은 총 두개, left
Algorithm/[Two pointer] 2021. 12. 21. 17:21
이전 Prev 1 Next 다음