목록보석 쇼핑 (1)

Don't give up!

[프로그래머스] 보석 쇼핑 (java)

코딩테스트 연습 - 보석 쇼핑 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 어떻게 생각하고 문제를 풀었는가? 가장 짧은 구간을 구하기 위해서는 전체 보석의 종류를 알아야 하고, 어떤 위치에서 시작했을 때 구간의 길이가 몇인지 확인해야 합니다. 시작 위치는 1번째 보석부터 차례대로 이동하므로 FIFO인 자료구조 Queue에서 원소가 지워지는 과정과 비슷하게 볼 수 있으며, 순서대로 원소를 삽입하면서 Queue에 삽입된 원소의 종류가 전체 보석의 종류와 비슷한 순간을 확인하고 시작 위치를 이동시킬 수 있습니..
Coding Test/Programmers 2021. 6. 22. 22:41
이전 Prev 1 Next 다음