양쪽으로 빼내는게 덱쓰면 될거같은데 굳이 빼야하나싶어서 같은 과일번호가 연속이면 압축해서 그 개수정보도 담았음 5 1 1 2 1 탕후루면 [(5, 1), (1,2), (2,1), (1,1)] 이런식으로 그리고 양쪽에서 두가지 숫자만 방문하고 그 개수의 최대값을 저장해나감 여기까진 왔는데 더 최적화할 방법이 안보여서 포기했어 실버 1~3 같은데 진짜 너무 여전히 어렵다..
해당 댓글은 삭제되었습니다.
슬라이딩 윈도우?? 이게 무슨 알고리즘이야??
와 세상에..
사이즈라는 건 윈도우의 사이즈를 말씀하시는 건가요??
탕후루의 최대길이를 이분탐색으로 어케 구해요…?ㅜㅜ
세상에... 감사합니다
이거 시간 개넉넉해서 그냥 저는 머리 비우고 브루트포스로 구함
난 투포인터로 했음