메뉴 리뉴얼
-
Programmers Lv2) [2021 카카오블라인드] 메뉴 리뉴얼Algorithm/Programmers 2021. 2. 27. 14:04
출처: programmers.co.kr/learn/courses/30/lessons/72411 분류: 조합 접근방식 카카오 블라인드 2번 문제였습니다! 주어진 코스의 개수에 해당하는 조합을 모두 찾고 그 중에서 가장 많은 사람이 먹었던 메뉴들을 골라주면 됩니다. 여러 개라면 모두 넣어줍니다. 주어진 입력 범위가 그리 크지 않기 때문에 ( 20(orders) x 10(각 order의 최대 길이 ) x 10(course) x 10(각 course의 최대 길이) = 20000 정도?) 그냥 다 돌면서 조합을 찾아주고 필터해주면 됩니다. 조합을 찾는 방식은 어렵지않게 찾아볼 수 있습니다 :) 저는 각 코스 문자열의 인덱스를 돌면서 해당 인덱스를 추가해서 재귀, 추가하지 않고 재귀를 돌려서 만들었습니다. func..