예약 db 있고 체크인날짜 체크아웃 날짜있는데
예약 검색할때 체크인 체크아웃 날짜로 하거든요?
그때 사이에 방이 꽉찼으면 안보여 주려고하는데 간단한 말로 알고리즘 가능할까요?....
예약 db에는 룸 db가 들어가있어서 룸 총갯수 조회는 가능합니다.
만약 1216부터 1220까지 예약하려고하면
16 17 18 19다 방이 비어있어야 한개씩이라도 비어 있어야 하는건데 어떻게 알고리즘짜는지...
예약 검색할때 체크인 체크아웃 날짜로 하거든요?
그때 사이에 방이 꽉찼으면 안보여 주려고하는데 간단한 말로 알고리즘 가능할까요?....
예약 db에는 룸 db가 들어가있어서 룸 총갯수 조회는 가능합니다.
만약 1216부터 1220까지 예약하려고하면
16 17 18 19다 방이 비어있어야 한개씩이라도 비어 있어야 하는건데 어떻게 알고리즘짜는지...
무지성 for가 젤빠를듯
진짜 무지성이네요 ㅜㅜ 좋게 구현 할 수 있는 방법이 없을까요?
왜 제일 빠른 방법이 있는데 멋있어보이려고 느린방법을 찾는거지?
느린방법이 아니라 다음에 수정할때라도 편하기위해 db를 다르게 모아둔다던가 그런 방법을 생각하고 있어서요 ... 알고리즘이 생각은 안나는데 긴가민가해서...
매번 예약할 때 마다 누적 합 구하거나(빈방이 있는 날의 수가 기간과 같은지 확인) 예약이 잦으면 좀 복잡하지만 아예 세그먼트 트리를 이용하는 방법도..?
근데 둘다 날짜 범위가 크지 않으면 딱히 필요 없을듯
ㅜㅜ 호텔 예약이라 날짜범위가 제각각이라 장기투숙객도 있을거같고 물론 호텔은 안가봄 한 30일씩 비즈니스로 묵는 사람도 본거같아서요ㅜㅜ 매예약마다 검사해야 하는걸까요 빅데이터 관리 하시는 분들을 몰라서ㅜㅜ 디비 접속은 한번이라도 리스트도 그런로직 한번에 들어가면 느려지지 않을까싶어서요 물론 잘 모릅니다...