HashSet1 [Java] 프로그래머스 - 롤케이크 자르기 롤케이크를 한 지점에서 잘랐을 때, 왼쪽 조각과 오른쪽 조각이 가진 토핑의 종류 수가 같아지는 경우의 수를 구하는 문제 1. 문제 유형HashMap, HashSet 2. 내가 놓친 포인트처음 떠올린 접근 : 자를 수 있는 위치를 기준으로 왼쪽과 오른쪽을 나눈 뒤, 각각의 토핑 종류 수를 매번 새로 세려고 했다.오답 원인: topping의 길이가 최대 1,000,000이기 때문에 자르는 위치마다 배열을 다시 탐색하면 시간 초과가 발생할 수 있어서 자르는 위치를 한 칸씩 옮기면서 왼쪽과 오른쪽의 상태를 갱신해야한다. 3. 핵심 로직 & 해결 방법핵심 조건: 왼쪽 조각의 토핑 종류 수와 오른쪽 조각의 토핑 종류 수가 같으면 공평하게 나눈 경우다.풀이 아이디어:처음에는 모든 토핑이 오른쪽에 있다고 생각하고, H.. 2026. 4. 30. 이전 1 다음