목록메뉴 리뉴얼 (1)
어흥
[프로그래머스] 메뉴 리뉴얼 (C++)
문제 링크: https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 1. 주의할 점 - Set을 적절히 사용하며 정렬을 잘 활용해야 한다 2. 구현 - 만들 메뉴의 수를 Len set에 저장한다 - Orders 벡터에 있는 원소를 정렬하며, 원소 자체(문자열)도 정렬한다 - Orders 벡터에 있는 원소로 만들 수 있는 메뉴 구성을 DFS() 함수를 통해 생성하며, 만약 able의 길이가 Len에 포함된 숫자와 같다면..
알고리즘/프로그래머스
2021. 9. 10. 20:05