목록2020 카카오 인턴십 (1)
Hello Ocean! 🌼
[C++/프로그래머스] 보석 쇼핑 (2020 카카오 인턴십)
문제 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로 만들기, 보석 종류 세기] 보석의 종류가 몇 ..
Algorithm
2021. 12. 30. 16:05