위장 (2) 썸네일형 리스트형 [프로그래머스] [Python] 위장 문제 풀이 def solution(clothes): answer = 1 arr = list() # 배열 arr에 옷의 종류(key)만 넣어줌 for val, key in clothes: arr.append(key) # 중복을 제거하기 위해 set을 사용. 이렇게 하면 옷의 종류 하나씩만 남게 됨 s = set(arr) cnt = list() # 옷의 개수를 cnt배열에 추가 for i in s: cnt.append(arr.count(i)) # 하단 설명 참조 for i in cnt: answer *= (i + 1) answer -= 1 return answer 여기에서는 (a+1)(b+1)(c+1)...-1라는 공식을 사용하였습니다. 예를 들어 headgear가 5개, eyewear가 3개 있다고 해봅시.. [프로그래머스] [C++] 위장 문제 풀이 #include #include #include using namespace std; int solution(vector clothes) { // map map m; // 이후 곱셈을 사용하기 위해 answer를 1로 초기화 int answer = 1; // 의상의 종류만 확인하면 되기 때문에 clothes 배열에서 의상 종류만 가져온 후 // 각 의상의 개수를 더한다. for(vector i : clothes) m[i[1]]++; // 하단 설명 참조 for(auto it : m) answer *= (it.second + 1); return answer - 1; } 여기에서는 (a+1)(b+1)(c+1)...-1라는 공식을 사용하였습니다. 예를 들어 headgear가 5개, eyewear가 .. 이전 1 다음