위장

ALGORITHM

해시, 위장

✍ 아무것도 안입는 경우를 생각하는 게 조금 어려웠다. ✍ 옷의 가지수를 계산해서, map 타입에 ( key(의상종류) , value(개수) )를 넣어야 할 것이라고, 생각했지만 ✍ 안입는 경우가 있다는 것을 계산에 넣지 못 한 점이 아쉬웠음. ✍ 따라서 ( 의상 종류 , 개수+1 ) 로 계산하고, ☁ 전체 경우의 수 중에 하나도 ( 아무아무것ㅎ도 안입는 경우) 는 빼려고 했다. ☁ 아무것도 안입는 것 = 아무것도 안입고 + 아무것도 안입고 ... 이므로 1가지 경우의 수만 나오기 때문에.. public static int Solution (String[][] clothes) { int answer = 0; String[] tt = new String[clothes.length]; Map tempMap ..

girin_dev
'위장' 태그의 글 목록