[ day 10 ] 계단 카드 뽑기
·
코딩 테스트/엘리스 코드 첼린지
계단 카드 뽑기시간 제한 : 5초카드 주머니 N개가 차례로 있다.이 중 i번째 카드 주머니에는 1이 적힌 카드, 2가 적힌 카드, ..., Ai가 적힌 카드까지 총 Ai장의 카드가 들어있다.엘리스 토끼는 연속된 K개의 카드 주머니를 고르고, 각 카드 주머니에서 카드를 한 장씩 고른다.이때, 엘리스 토끼가 고른 K장의 카드들에 1이 적힌 카드, 2가 적힌 카드, ..., K가 적힌 카드가 모두 하나씩 순서 상관없이 포함되어 있어야 한다.엘리스 토끼가 이와 같이 카드를 고르는 방법이 존재하도록 하는 가장 큰 K의 값을 구해보자.10일차에는 이론 영상이 제공되지 않습니다. 지시사항입력첫째 줄에 카드 주머니의 수 N이 주어진다.1≤N≤50000둘째 줄에 Ai들이 공백으로 구분되어 주어진다.1≤Ai≤500..