슬라이딩 윈도우2 [BOJ 15565] 귀여운 라이언 C++ 풀이 문제 링크 www.acmicpc.net/problem/15565 15565번: 귀여운 라이언 꿀귀 라이언 인형과, 마찬가지로 꿀귀인 어피치 인형이 N개 일렬로 놓여 있다. 라이언 인형은 1, 어피치 인형은 2로 표현하자. 라이언 인형이 K개 이상 있는 가장 작은 연속된 인형들의 집합의 www.acmicpc.net 귀여운 라이언 처분류 시간 제한 1 초 메모리 제한 256 MB 제출 1161 정답 464 맞은 사람 357 정답 비율 41.951% 문제 꿀귀 라이언 인형과, 마찬가지로 꿀귀인 어피치 인형이 N개 일렬로 놓여 있다. 라이언 인형은 1, 어피치 인형은 2로 표현하자. 라이언 인형이 K개 이상 있는 가장 작은 연속된 인형들의 집합의 크기를 구하여라. 입력 첫 줄에 N과 K가 주어진다. (1 ≤ K.. 2021. 2. 8. [BOJ 14465] 소가 길을 건너간 이유 5 C++ 풀이 // 슬라이딩 윈도우 설명 역사적인 첫 글! 문제 링크 www.acmicpc.net/problem/14465 14465번: 소가 길을 건너간 이유 5 첫 줄에 N, K, B (1 ≤ B,K ≤ N)가 주어진다. 그 다음 B줄에는 고장난 신호등의 번호가 하나씩 주어진다. www.acmicpc.net 소가 길을 건너간 이유 5 성공출처다국어분류 시간 제한 2 초 메모리 제한 512 MB 제출 848 정답 451 맞은 사람 394 정답 비율 52.815% 농부 존의 농장에 원형 길이 있다고 했지만, 길은 그뿐만이 아니다. 그 옆에 일자형 길이 있는데, 1번부터 N번까지의 번호가 붙은 횡단보도 N (1 ≤ N ≤ 100,000)개로 이루어져 있다. 교통사고를 방지하기 위해 존은 각 횡단보도에 신호등을 설치해 놓았다. 그러던 어느 날, 강.. 2021. 2. 8. 이전 1 다음
