[10, 5, 6, 7, 8, 9, 1, 2, 3, 4] 예시
먼저 각 박스 그룹을 구합니다. 편의상 a ~ z박스 그룹이라고 해볼게요.
a 박스그룹 (맨 처음 1번 박스를 열었을 경우) : 1번박스 => 10번박스 => 4번박스 => 7번박스 => 1번박스 이므로 [1, 10, 4, 7]이 되죠.
b 박스그룹 (처음 2번째 박스를 열었을 경우) : 2번박스 => 5번박스 => 8번박스 => 2번박스 이므로 [2, 5, 8]
c 박스그룹 (3번째 박스) : 3번박스 => 6번박스 => 9번박스 => 3번박스 이므로 [3, 6, 9]
d 박스그룹 (4번째 박스) : 4번박스 => 7번박스 => 1번박스 => 10번박스 => 4번박스 이므로 [4, 7, 1, 10]
.....
보시면 a와 d박스 그룹에 포함된 박스가 같죠?? 즉, 그룹에 포함 되어있는 박스라면 같은 박스 그룹이므로 제외 시켜야 합니다.
(ex. a그룹을 구했다면 d그룹포함 7, 10번째를 시작으로 하는 박스그룹을 구할 필요가 없다는 겁니다)
만약 열었던 박스를 제외하지 않고 모든 박스를 각각 첫번째로 열었을 경우를 구한다면 박스 그룹 중복도 체크도 하셔야 하고 그만큼 루프가 늘어납니다.
그럼 결과값으로 구한 박스그룹은 총 a, b, c 3개로 4 + 3 + 3 = 10, 중복없이 총 박스의 개수와 같게 됩니다.
여기에서 가장 높은 그룹 2개를 곱해주시면 4 * 3 = 12라는 답이 나옵니다.
풀어서 쉽게 설명해본건데 이해가 되시길 바래요