'프로그래머스 난이도 3 보석쇼핑' 태그의 글 목록

안녕하세요, 오늘은 난이도 3의 '보석쇼핑'를 가져왔습니다!! 이 문제가.. 카카오 인턴문제라는데 이 귀한걸 가져왔습니다. 풀었던 저의 주관적인 풀이를 공유하고자 합니다! 문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 개발자 출신으로 세계 최고의 갑부가 된 어피치는 스트레스를 받을 때면 이를 풀기 위해 오프라인 매장에 쇼핑을 하러 가곤 합니다. 어피치는 쇼핑을 할 때면 매장 진열대의 특정 범위의 물건들을 모두 싹쓸이 구매하는 습관이 있습니다. 어느 날 스트레스를 풀기 위해 보석 매장에 쇼핑을 하러 간 어피치는 이전처럼 진열대의 특정 범위의 보석을 모두 구매하되 특별히 아래 목적을 달성하고 싶었습니다. 진열된 모든 종류의 보석을 적어도 1개 이상 포함하는 가장 짧은 구간을 ..