문제 링크 : programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 분류 : 맵, 이분 탐색 문제 풀이는 다음과 같다. 1. map을 활용하여 보석의 이름과 보석의 갯수를 저장한다. 이때 보석의 갯수는 초기화 값인 '0'이다. 이를 통해 우리는 보석의 이름을 중복없이 저장하여 보석의 총 합 갯수를 파악할 수 있다. 2. 이분 탐색을 실시한다. 이분탐색의 과정은 다음과 같다.아래 코드에 적힌 번호를 보며 아래 해설을 참고하자. (1) 아래 코드의 1번의 경우, 모든 보석들을 1개..