HashMap2 [Java] 프로그래머스 - 추억 점수 이름별 그리움 점수를 Map에 저장한 뒤, 각 사진에 등장하는 사람들의 점수를 합산하는 문제 1. 문제 유형HashMap, 배열, 구현 2. 내가 놓친 포인트처음 떠올린 접근 : Map과 getOrDefault()를 사용하면 이름별 그리움 점수를 빠르게 조회할 수 있을 것 같다고 생각했다. 오답 원인: 없음. 3. 핵심 로직 & 해결 방법핵심 조건: 사진 속 인물이 name 배열에 존재하면 해당 그리움 점수를 더하고, 존재하지 않으면 0점을 더한다. 풀이 아이디어:name[i]와 yearning[i]를 이용해 이름별 점수를 Map에 저장한다.photo 배열을 순회하면서 각 사진에 등장하는 사람들의 이름을 확인한다.getOrDefault()를 사용해 점수가 있는 사람은 해당 점수를 더하고, 없는 사람은 0.. 2026. 5. 8. [Java] 프로그래머스 - 롤케이크 자르기 롤케이크를 한 지점에서 잘랐을 때, 왼쪽 조각과 오른쪽 조각이 가진 토핑의 종류 수가 같아지는 경우의 수를 구하는 문제 1. 문제 유형HashMap, HashSet 2. 내가 놓친 포인트처음 떠올린 접근 : 자를 수 있는 위치를 기준으로 왼쪽과 오른쪽을 나눈 뒤, 각각의 토핑 종류 수를 매번 새로 세려고 했다.오답 원인: topping의 길이가 최대 1,000,000이기 때문에 자르는 위치마다 배열을 다시 탐색하면 시간 초과가 발생할 수 있어서 자르는 위치를 한 칸씩 옮기면서 왼쪽과 오른쪽의 상태를 갱신해야한다. 3. 핵심 로직 & 해결 방법핵심 조건: 왼쪽 조각의 토핑 종류 수와 오른쪽 조각의 토핑 종류 수가 같으면 공평하게 나눈 경우다.풀이 아이디어:처음에는 모든 토핑이 오른쪽에 있다고 생각하고, H.. 2026. 4. 30. 이전 1 다음