반응형 알고리즘/코딩테스트 고득점kit2 [해시] 위장 1. 문제 요약 - 서로 다른 옷의 조합 구하기 2. 풀이 - 옷의 종류가 string으로 저장되어 있으니 map에 를 저장한다. - map의 iterator를 통해 저장되어 있는 옷의 개수를 구해올 수 있다. 3. 코드 //틀린 코드 #include #include #include using namespace std; int solution(vector clothes) { int answer = 0; map m; for(int i=0; i 1) { for (auto iter = m.begin(); iter != m.end(); iter++) { temp *= iter->second; } answer += temp; return answer; } else { return answer; } } 더보기 무조.. 2022. 3. 14. [해시] 완주하지 못한 선수 1. 문제요약 - 마라톤 선수들의 이름이 담긴 participant, 완주한 completion - 완주하지 못한 선수의 이름 return 2. 풀이 - participant에는 있지만 completion에는 없는 이름이 완주하지 못한 선수 - 두 vector를 이름순으로 정렬하고, 0번째 index부터 이름을 검사한다. participant과 completion에 이름이 다른 순간이 participant에만 이름이 있는 것이므로, 그 이름을 return 한다. 3. 코드 #include #include #include using namespace std; string solution(vector participant, vector completion) { string answer = ""; sort(p.. 2022. 3. 13. 이전 1 다음 반응형