본문 바로가기

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

(1)

[프로그래머스] 롤케이크 자르기 코드 힌트문제 이해하기:이 문제의 핵심은 롤케이크를 자를 때, 두 부분에 있는 토핑 종류의 수가 동일한 경우를 찾는 것입니다.롤케이크의 크기나 각 부분의 토핑 개수는 중요하지 않고, 오직 각 부분에 포함된 고유한 토핑 종류의 수가 중요합니다.예를 들어, [1, 1, 1, 1]이 주어졌을 때, 다음과 같은 세 가지 경우가 가능합니다:[1] [1, 1, 1][1, 1] [1, 1][1, 1, 1] [1]자료구조 선택하기:저는 이 문제를 효율적으로 풀기 위해, HashMap을 사용하여 각 부분에 포함된 토핑의 종류와 개수를 추적했습니다.HashMap의 key에는 토핑의 종류, value에는 해당 종류의 토핑 개수를 저장합니다.처음에는 HashSet을 사용하여 각 부분의 고유한 토핑을 추적하려고 했지만, 2중 ..

티스토리툴바