※다운로드하시면 더 선명한 자료를 보실 수 있습니다. 어느 날 특정 쇼핑몰 API 서버에 CPU full load가 발생했습니다. 원인은 장바구니에 담은 각 상품에 회원이 가진 최대 할인 쿠폰을 매핑하는 API였습니다. 기존 코드를 분석하고 해결한 경험을 소개합니다. 얼핏 보면 단순해 보이는 최적 상품-쿠폰 매칭 문제인데, 기존 코드는 어떻게 작성되었고 왜 CPU full load가 발생하는 걸까요? Assignment problem이 무엇인지 알아보고 관련 알고리즘을 알아봅니다. 목차 1. 무엇이 문제일까? 2. 왜 느릴까? 3. 해결해 보자! 4. 개선 후 결과 그리고 회고 대상 - 개발에 관심 있는 분 누구나 - 알고리즘의 BigO와 요구되는 성능 간 분석에 관심 있는 분 - 면접이나 대회가 아닌, 실전 이슈 해결에 알고리즘을 이용한 사례가 궁금한 분 ■관련 동영상: https://youtu.be/tz0lpRAEgcU