강의

멘토링

로드맵

인프런 커뮤니티 질문&답변

하늘소녀님의 프로필 이미지
하늘소녀

작성한 질문수

38군데 합격 비법, 2025 코딩테스트 필수 알고리즘

배달의 민족 문제에서 효율적인 탐색 방법에 대해 질문드립니다

작성

·

6

0

해당강의 : 2주차;2-10. 2주차 끝&숙제 설명

 

강사님 안녕하세요.

강의 중 두 번째 문제인 ‘배달의 민족 - 배달 가능 여부’ 문제를 풀이하며,
아래와 같이 코드를 작성해보았습니다.

def is_available_to_order(menus, orders):
    for order in orders:
        if order not in menus:
            return "주문 불가능"
    return "주문 가능"

강의에서 설명하신 set()을 활용한 방식이 탐색 효율이 높다는 점은 잘 이해했습니다.
이에 대해 생각해보며, 제가 작성한 방식도 리스트 탐색만으로 충분히 동작하여
데이터 규모가 크지 않은 상황에서는 큰 성능 차이가 없을 것 같다는 생각이 들었습니다.

두 방식 모두 평균적인 입력 크기에서는 큰 차이가 없을 것 같은데,
혹시 제가 사용한 방법도 일정 규모 이하의 데이터에서는 효율적인 접근으로 볼 수 있을지 궁금합니다.
또한, 실제 서비스 코드에서는 어떤 기준으로 set() 변환을 적용하는 것이 바람직한지 알고 싶습니다.

답변

답변을 기다리고 있는 질문이에요
첫번째 답변을 남겨보세요!
하늘소녀님의 프로필 이미지
하늘소녀

작성한 질문수

질문하기