알고리즘 풀이/프로그래머스
[level2] 프로그래머스 - 메뉴 리뉴얼(JAVA)
전체 코드는 맨 하단에 있습니다. [ 문제 풀이 방법 ] 1. 각 손님이 주문한 메뉴(order)를 course개의 조합으로 만들 수 있는 모든 조합을 모두 만듭니다. 2. course[j]개의 조합 중, 가장 많이 선택 받은 수를 max[j]에 저장합니다. 3. 가능한 조합을 담아 둔 menu에서 메뉴 개수가 course[i]개면서 max[i]이고 2번 이상 선택된 메뉴를 담아 리턴합니다. [ 코드 해석 ] - 채택 될 메뉴의 개수를 아직 모르니, answer을 ArrayList로 선언해줍니다. => 나중에 리턴할 때 array로 바꿉니다. ArrayList answer = new ArrayList(); - 각 개수별 최대 선택 횟수를 저장할 max배열과 가능한 모든 메뉴의 조합과 선택 횟수를 저장할 ..
2021. 9. 9.
