프로그래머스. 롤케이크 자르기

https://school.programmers.co.kr/learn/courses/30/lessons/132265

프로그래머스

 

최초에 동생이 모두 먹는다고 가정한다.

younger[i] 배열에 동생이 먹는 i 토핑의 종류의 갯수를 저장한다.

 

이 후 형의 영역을 늘리면서 마찬가지로 older[i] 배열에 먹는 토핑의 종류의 갯수를 늘려나간다.

형이 해당 토핑을 최초로 먹으면 형이 먹는 토핑 종류의 갯수를 1 증가시킨다.

 

형이 토핑을 가져갔을때 동생이 더이상 해당 토핑을 못먹는다면 즉 younger[i] == 0 이 된다면 동생의 토핑 종류 갯수를 줄인다.

 

형이 먹는 토핑의 종류의 갯수 == 동생이 먹는 토핑 종류의 갯수 일 때 정답의 수를 증가시킨다.