[정올] 2577 회전 초밥(고) (JAVA)
문제 http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1838 JUNGOL www.jungol.co.kr 원형으로 이어져 있는 회전 초밥 테이블에서 K 만큼 연속된 접시를 선택하고 조건에 따라서 먹은 초밥 접시의 최대 가짓수를 구하면 된다. 푼 방법 Sliding Window 원형으로 이어져 있기 때문에 앞에 K-1 만큼 끝에 더 이어 붙여서 N번째 element가 맨 앞에 있는 상태까지 체크할 수 있도록 함 이런 초밥 테이블이 있고 뽑아야하는 접시의 수, k가 4 일때 위 그림을 배열로 펼쳐 봤다 정올 사이트에서 주어진 입력값은 왼쪽에 있는 7부터 시작하지만 솔직히 상관 없습니다. 어짜피 테이블은 앞 뒤가 이어져 있으니까.. 상단에 있는 9를 0번 in..