반응형

🗓️ 문제 설명

  • 이전에 인기가 있었던 단품메뉴들을 코스요리 메뉴로 구성하고자 합니다.
  • 코스요리 메뉴는 최소 2가지 이상의 단품메뉴로 구성하려고 합니다. 
  • 최소 2명 이상의 손님으로부터 주문된 단품메뉴 조합에 대해서만 코스요리 메뉴 후보에 포함하기로 했습니다.
  • 각 손님들이 주문한 단품메뉴들이 문자열 형식으로 담긴 배열 orders,
    코스요리를 구성하는 단품메뉴들의 갯수가 담긴 배열 course가 매개변수로 주어집니다.
  • 새로 추가하게 될 코스요리의 메뉴 구성을 문자열 형태로 배열에 담아 반환해주세요.
  • 제한 사항
    • 2 ≤ orders 배열의 크기 ≤ 20
    • 2 ≤ orders 배열의 각 원소 크기 ≤ 10
      (모두 대문자 & 중복 없음)
    • 1 ≤ course 배열의 크기 ≤ 10
    • 2 ≤ course 배열의 각 원소 크기 ≤ 10
      (오름차순 정렬 & 중복 없음)
    • 정답은 각 코스요리 메뉴의 구성을 문자열 형식으로 담아 사전 순으로 오름차순 정렬
      > 배열의 각 원소에 저장된 문자열 또한 알파벳 오름차순으로 정렬
      > 가장 많이 함께 주문된 메뉴 구성이 여러 개라면, 모두 배열에 담아 반환
      > orders와 course 매개변수는 반환하는 배열의 길이가 1이상이 되도록 주어짐
  • 입출력 예시
orders course result
["ABCFG", "AC", "CDE", "ACDE", "BCFG", "ACDEH"] [2, 3, 4] ["AC", "ACDE", "BCFG", "CDE"]
["ABCDE", "AB", "CD", "ADE", "XYZ", "XYZ", "ACD"] [2, 3, 5] ["ACD", "AD", "ADE", "CD", "XYZ"]
["XYZ", "XWY", "WXA"] [2, 3, 4] ["WX", "XY"]

 

💻 코드

최종 코드

 

코드 풀이

 

다른 사람 풀이

더보기
풀이 1번


풀이 2번

 

⚙️ 시행착오

알게된 점

더보기

파이썬 내장함수 combinations 사용방법

반응형

+ Recent posts