[Java] 프로그래머스 : 의상
🤔 문제🔗코니가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요.👊 풀이과정의상의 종류와 이름이 주어졌을 때, 중복 없이 입을 수 있는 경우의 수를 구하는 문제이다. 여기서 중요한 것은 의상 종류의 가짓수와 각 종류의 갯수이다. 의상 정보를 담기 위해 HashMap을 사용했다. key에는 의상 종류가, 값에는 그 갯수가 들어간다.HashMap map = new HashMap(); map에 특정 종류 의상이 존재하는지 확인한다. 없을 경우 추가해주고, 이미 존재할 경우 값을 1 증가시킨다.for(String[] c : clothes) { if(!map.containsKey(c[1])) { map.put(c[1],..
🎮 알고리즘
2023.06.16
🎮 알고리즘