Hello Ocean! 🌼

문제 https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 문제 요약: 보석들이 일렬로 진열되어 있을 때, 진열된 모든 종류의 보석을 적어도 1개 이상 포함하는 가장 짧은 구간을 찾아서, 구간의 [시작 진열대 번호, 끝 진열대 번호]를 return해라. 가장 짧은 구간이 여러 개라면, 시작 진열대번호가 가장 작은 구간을 return해라. 진열대를 나타내는 gems 배열의 크기는 최대 100000이다. 풀이 [code로 만들기, 보석 종류 세기] 보석의 종류가 몇 ..

[문제] 회전하는 벨트 위에 위와 같이 초밥들이 있다. 벨트 위에는 같은 종류의 초밥이 여러개 있을 수 있다. 손님은 초밥을 골라서 먹을 것이다. 1. 연속으로 k접시를 먹을 경우, 할인된 가격을 지불한다. 2. 각 고객에게 초밥 종류 중 하나가 쓰여진 쿠폰을 발행하고, 손님이 1번 행사에 참가할 경우 해당 초밥 1접시를 무료로 제공한다. 벨트 위에 해당 초밥이 없을 경우 새로 만들어 제공한다. 손님은 위의 행사에 참여하여 최대한 다양한 종류의 초밥을 먹으려고 한다. [input] 벨트에 놓인 접시의 수 N ( 2 ≤ N ≤ 30000 ) 초밥의 가짓수 d ( 2 ≤ d ≤ 3000 ) 연속해서 먹는 접시의 수 k ( 2 ≤ k ≤ 3000 (k ≤ N) ) 쿠폰번호 c ( 1 ≤ c ≤ d ) N d ..