반응형
- 문제
옷을 입을 수 있는 가지의 수를 출력하는 문제다.
- 풀이
#include <string>
#include <vector>
#include <map>
using namespace std;
int solution(vector<vector<string>> clothes) {
int answer = 1;
map<string,int> m;
for( auto c : clothes){
m[c[1]]++;
}
for(auto it = m.begin(); it != m.end(); it++){
answer *= it->second + 1;
}
return answer - 1;
}
map으로 모든 걸 저장하고 입출력 1번의 경우 3 * 2 -1이 되고
입출력 2번의 경우 4 - 1이 되는걸로
n + 1 을 계속 곱해주고
마지막에 -1을 해주는 식을 생각해 냈다.
- 기억할 것!
X
반응형
'Algorithm > 프로그래머스' 카테고리의 다른 글
프로그래머스 [1차] 뉴스 클러스터링 (0) | 2022.10.22 |
---|---|
프로그래머스 기능개발 C++ (0) | 2022.10.22 |
프로그래머스 n^2 배열 자르기 C++ (2) | 2022.10.22 |
프로그래머스 튜플 C++ (0) | 2022.10.22 |
프로그래머스 행렬의 곱셈 C++ (0) | 2022.10.22 |