반응형 해시2 BOJ 9375 - 패션왕 신해빈 / C++ 문제 링크 : https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 풀이 map 자료구조를 이용하여 의상을 종류별로 구분하고 개수를 카운트한다. 의상의 이름은 중복이 없으므로 사실은 필요없다. 따라서, 입력만 받고 사용하지 않는다. 총 가지 수는 의상의 종류를 모두 곱하면 되는데 의상의 개수에 입지 않는 경우도 있으므로 곱할 때 +1을 해줘야하며 마지막에 모.. 2022. 5. 1. 프로그래머스 - 완주하지 못한 선수 / C++ 문제 링크 : programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 아이디어 : unordered_map은 key와 value를 쌍으로 가지는 map이다. 먼저 participant 벡터를 이용하여 테이블에 를 생성한다. 그러면 table은 ("leo", 1), ("kiki", 1), ("eden", 1)과 같이 형성된다. 다시, completion 벡터를 이용하여 테이블에 을 하면 완주를 한 선수는 valu.. 2021. 3. 6. 이전 1 다음 반응형