[알고리즘] 2024.09.27 풀이
·
알고리즘 메모
풀이 사이트: 프로그래머스 고득점 Kit! # 해시📝 의상 (lv 2) - https://school.programmers.co.kr/learn/courses/30/lessons/42578* 체감 난이도 : ⭐️ - - - -- 해쉬의 매우 기본적인 문제였다.- 옷의 종류가 정해져 있고, 중복 된 종류의 옷은 함께 입을 수 없기 때문에 구분해서 저장해야 했다.- 그렇기 때문에 해쉬를 사용해야하며, Key는 옷의 종류로 하여 저장한다.- 종류마다 옷들을 리스트 형태로 저장할 필요 없이 단순히 개수만 카운트하면 된다. (얼굴 : 2, 상의 : 3, 하의 : 1 ..)- 이유는 옷의 경우의 수를 생각보면 알 수 있다.- 단순하게 생각해봤을때 상의 3가지, 하의 2가지가 있으면 단순 조합수는 6가지이다(2x3..