https://algospot.com/judge/problem/read/SUSHI algospot.com :: SUSHI 회전초밥 문제 정보 문제 문제 풀이 내기에서 모인 벌금이 많이 쌓여서 알고스팟 운영진들은 회식을 하러 회전초밥집에 갔습니다. 회전초밥집에 들어선 운영진들은 초밥은 먹지 않고 전략 회의 algospot.com DP와 관련된 문제를 푼지 꽤 오래되어 어렵게 푼 문제이다. 처음에는 운영진의 예산만큼 배열을 만들어 DP로 풀려했지만 예산의 한도가 2,147,483,647인 것을 보고 DP가 아닌지 의심했다. 그러다 초밥의 가격이 항상 100의 배수인 것을 확인했다. 즉 초밥의 가격과 운영진의 예산을 100을 나눠버리면 된다는 뜻이다. 처음에는 Pair를 이용해 초밥의 가격과 선호도를 받고 이..