onaeonae1

문제 설명 - 복장에 대해서, List로 [value, key] 가 주어진다. e.g) [["Sunglasses", "headwear"], ["Coat", "BodyWear"], ["AweSomeGlass", "headwear"] 과 같은 식으로 입력 들어옴 -> { "headwear":["Sunglasses", "headwear"], "BodyWear": "Coat" } - 이때, 같은 key의 옷은 입을 수 없을때 가능한 모든 옷 조합을 구하는 문제 - 간단하게 풀어보자면, 조합을 하나씩 구성하는 것보다 경우의 수로 접근하는게 편함 문제 풀이 - 경우의 수로 접근하는데, 각 옷 카테고리(=key) 별로 존재하는 옷의 수들을 모두 곱한 다음에 -1 로 처리 - 왜냐하면, 아무것도 착용하지 않는 것은 제..

programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 문제 설명 손님들이 시키는 메뉴가 문자열로 주어진다. 이때 문자열의 알파벳 하나가 메뉴 하나이다. 이렇게 시킨 메뉴들에서 세트 메뉴를 만들려고 한다. 문제에서 주어진 조건을 만족하고, 많이 나타난 메뉴 조합들로 세트 메뉴를 구하는 문제이다. 문제 풀이 간단하게 요약하자면, 주어진 문자열에서 가능한 모든 조합을 생성, 많이 등장한 순으로 가져오면 해결할 수 있다. 예를 들어, 주..