package programmers.hash;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

/**
 * 프로그래머스
 * 코딩 테스트 연습
 * 해쉬
 *
 * 위장 (Camouflage)
 * https://programmers.co.kr/learn/courses/30/lessons/42578?language=java
 */
public class Camouflage {

    public int solution(String[][] clothes) {
        // 타입 : 옷 리스트의 맵 선언
        Map<String, List<String>> map = new HashMap<>();

        // clothes 배열을 돌면서 맵에 담음
        for (int i = 0; i < clothes.length; i++) {
            String[] nameAndType = clothes[i];
            String clothName = nameAndType[0];
            String type = nameAndType[1];

            List<String> list;

            // 해당 타입이 맵에 있는지 확인
            if (map.containsKey(type)) {
                // get List
                list = map.get(type);
            } else {
                // new List
                list = new ArrayList<>();
                map.put(type, list);
            }

            list.add(clothName);
        }

        // System.out.println(map);
        int[] answer = new int[1];
        answer[0] = 1; // 초깃값

        map.forEach((type, list) -> answer[0] *= list.size() + 1);

        return answer[0] - 1;
    }
}

/**
 * 2020-03-19
 *
 * 수학적 지식을 알면 편하다
 * 원소의 갯수를 구할때 +1 한다음에 -1하는 테크닉
 *
 * 채점을 시작합니다.
 * 정확성  테스트
 * 테스트 1 〉	통과 (1.09ms, 52.6MB)
 * 테스트 2 〉	통과 (3.41ms, 52.8MB)
 * 테스트 3 〉	통과 (0.59ms, 53.7MB)
 * 테스트 4 〉	통과 (1.04ms, 52.2MB)
 * 테스트 5 〉	통과 (0.97ms, 53.3MB)
 * 테스트 6 〉	통과 (1.06ms, 52.5MB)
 * 테스트 7 〉	통과 (1.00ms, 52.1MB)
 * 테스트 8 〉	통과 (1.14ms, 52.4MB)
 * 테스트 9 〉	통과 (0.97ms, 52.8MB)
 * 테스트 10 〉	통과 (0.94ms, 52.9MB)
 * 테스트 11 〉	통과 (0.92ms, 53MB)
 * 테스트 12 〉	통과 (1.09ms, 52.5MB)
 * 테스트 13 〉	통과 (0.91ms, 52.2MB)
 * 테스트 14 〉	통과 (0.72ms, 52.7MB)
 * 테스트 15 〉	통과 (1.10ms, 53.1MB)
 * 테스트 16 〉	통과 (0.95ms, 52.3MB)
 * 테스트 17 〉	통과 (0.98ms, 53.1MB)
 * 테스트 18 〉	통과 (0.98ms, 52.9MB)
 * 테스트 19 〉	통과 (0.82ms, 52.2MB)
 * 테스트 20 〉	통과 (0.99ms, 52.1MB)
 * 테스트 21 〉	통과 (0.94ms, 53MB)
 * 테스트 22 〉	통과 (1.02ms, 52.5MB)
 * 테스트 23 〉	통과 (3.63ms, 52.7MB)
 * 테스트 24 〉	통과 (0.93ms, 52.9MB)
 * 테스트 25 〉	통과 (0.98ms, 52MB)
 * 테스트 26 〉	통과 (0.95ms, 52.5MB)
 * 테스트 27 〉	통과 (0.99ms, 52.8MB)
 * 테스트 28 〉	통과 (0.93ms, 51.7MB)
 * 채점 결과
 * 정확성: 100.0
 * 합계: 100.0 / 100.0
 */