프로그래머스. 메뉴 리뉴얼

tose33 2021. 9. 3. 15:44

코딩테스트 연습 - 메뉴 리뉴얼

레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서

programmers.co.kr

permutation 함수를 이용해 조합을 만들어 모든 메뉴조합을 만들고

각 orders에 해당 메뉴조합이 몇개인지 카운팅했다.

빨리 푸는 연습을 하려고 최대한 빨리 풀어봐서 그런지 코드가 매우 더럽다.

다른 분들은 어떤식으로 깔끔하게 풀었는지 찾아봐야겠다.

다른 분들의 코드를 참고해 map 자료구조를 이용해 다시 풀었다.

두 번째 코드 풀면서 foreach문을 많이 썼는데

foreach문은 해당 객체를 복사해서 사용하기 때문에 foreach문을 이용해 원본 자체 값을 바꾸고싶다면 (sort 같이)

&연산자를 붙여줘야 복사하지 않고 실제 객체를 이용한다.