[プログラマー]ハッシュ-偽装
組み合わせで解くのはとても簡単です.
(1)服ごとに数を数える
(2)+1に乗じて,服を着た義手を求めることができる.
(3)-1何も着ない場合を制限します.
(1)服ごとに数を数える
(2)+1に乗じて,服を着た義手を求めることができる.
(3)-1何も着ない場合を制限します.
import java.util.*;
class Solution {
public int solution(String[][] clothes) {
int answer = 1;
HashMap<String,Integer> type = new HashMap<String,Integer>();
for(int i=0; i<clothes.length; i++){
if(type.containsKey(clothes[i][1])){
type.replace(clothes[i][1], type.get(clothes[i][1])+1);
} else {
type.put(clothes[i][1], 1);
}
}
for(String s: type.keySet()){
answer *= type.get(s)+1;
}
return answer-1;
}
}
Reference
この問題について([プログラマー]ハッシュ-偽装), 我々は、より多くの情報をここで見つけました https://velog.io/@snusun/프로그래머스해시-위장テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol