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

PLP 최저가 계산 문제점

• 여기어때 PLP는 다양한 숙박 옵션의 최저가 객실을 제공해야 하며, 최대 10박 조회 시 255개 조합에 대해 각 조합별 20개 객실의 가격을 모두 계산하는 비효율성이 발생.
• 기존 로직은 모든 객실 가격을 계산 후 정렬하여 최저가 1개만 선택, 나머지 계산 결과는 버려지는 문제.

Pruning 알고리즘 적용

• Pruning(가지치기) 아이디어를 통해 최저가가 될 수 없는 객실을 미리 제거하는 전략을 도입.
• 1차 시도: 단순 배수(최저 판매원가의 1.5배 이상 제외)는 실제 할인율을 고려하지 못해 정확도 문제 발생.
• 2차 시도: Pruning 상한선을 'min(판매원가) + max(특가할인) + max(쿠폰할인) + max(더하기쿠폰할인)'으로 설계하여, 이 상한선보다 판매원가가 높은 객실은 계산에서 제외.

최적화 결과 및 향후 계획

• 실제 적용 후 평균 약 70%의 계산량 감소와 12~15%의 응답 시간 성능 개선을 확인.
• 필터링 효과 대비 성능 개선이 아쉬워, 다음 단계에서는 DB 조회 비용을 줄이는 방향으로 추가 최적화를 진행할 예정.