[プログラマ]アルゴリズム-ハッシュ偽装

1433 ワード
アルゴリズム#アルゴリズム# 亥時 テキストリンク

問題の説明



ろんり

  • 配列は「タイプ、名前」で構成されています.key:タイプ、value:名前
    • に設定
  • の確率と状況の数を考えてみましょう.
  • 種のカウント=>例1の各n,m個の
    • である.
  • を例にとると、総じてnxmであるべきであるが、少なくとも1枚の服があるので(n+1)x(m+1)
    • .
  • スパイは1日に少なくとも1枚の服を着なければならない.何も着ない場合の数を排除するために-1.

    • 結果:カテゴリ別にカウント可能

    新知

  • オブジェクトの長さを取得
    アレイ.長さで解決
    オブジェクトがオブジェクトです.keys(obj).オブジェクトの長さを知るにはlengthに移動します.

    • コミットコード

    function solution(clothes) {
    var answer = 0;
    const obj = {};

    for(const [name, type] of clothes) {
        let count = 1;
        // console.log(value); value가 종류 출력함.
        (obj[type]===undefined) ? obj[type] = count : obj[type] += 1; 
    }
     
    
    //[key, value]로 정리된 obj의 경우의 수 계산
    for(const [key, value] of Object.entries(obj)) {
        if(Object.keys(obj).length === 1) {
            answer = value;
            return answer;
        }  
        (answer === 0) ? answer = (value+1) : answer *= (value+1);
    }
    return answer - 1;
}
    ソース
    プログラマ
    https://programmers.co.kr/learn/courses/30/lessons/42578
    210902開発ログ
    [トップに戻る](Back Top)ボタンの効果