분류 전체보기
-
-
위장프로그래머스알고리즘 2020. 10. 1. 20:00
#include #include #include using namespace std; int solution(vector clothes) { int answer = 0; map arr; int result = 1; for (int i = 0; i < clothes.size(); i++) { arr[clothes[i][1]]++; } for (auto p : arr) { result = (p.second + 1) * result; } answer = result -1; return answer; } 1.각 (벡터배열[i][1])key 의 value값을 1씩 증가한다. 즉 각 유형의 옷의 갯수를 구하는 식이다. 2.arr map의 각 value에 1을 더한후 모든 value를 곱한후 1(아무것도 안입은 경우..
-
완주하지 못한 선수 hash map 사용프로그래머스알고리즘 2020. 10. 1. 16:33
#include #include #include #include using namespace std; string solution(vector participant, vector completion) { unordered_map strMap; for (auto elem : participant) { strMap[elem]++; } for (auto elem : completion) { strMap[elem]--; } for (auto p : strMap) { if (p.second > 0) { return p.first; } } } 순차적으로 participant의 데이터를 map에 적재합니다. participant의 값이 "a" , "b" , "c" 일 경우 a 1 b 1 c 1 이렇게 map의 key..