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

tose33 2023. 8. 3. 14:57

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

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

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

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

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

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

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