PLP 최저가 계산 최적화: 정말 모든 객실을 계산해야 할까?

여기어때 전시개발팀에서 PLP(Product List Page)의 최저가 계산 로직을 최적화한 경험을 공유합니다. 기존 로직은 각 날짜/박수 조합마다 모든 객실의 가격을 계산하고 정렬하여 최저가 하나만 선택하는 방식이었습니다.

이는 요청 일수와 객실 수가 늘어날수록 계산량이 기하급수적으로 증가하는 비효율성을 야기했습니다. "라는 의문에서 출발하여, 최저가가 될 수 없는 객실은 미리 계산에서 제외하는 Pruning 알고리즘을 도입했습니다.

이 최적화를 통해 불필요한 계산을 줄이고 성능을 개선하는 방법을 제시합니다. 성능을 개선하는 방법을 제시합니다.