스타 수열 (1) 썸네일형 리스트형 프로그래머스: 스타 수열 [JAVA] 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/70130 코딩테스트 연습 - 스타 수열 programmers.co.kr 풀이 전체적인 풀이 과정은 다음과 같다. 주어진 배열 속 숫자들의 개수를 카운트 (HashMap 사용), 이를 우선순위 큐를 통해 내림차순으로 정렬 (숫자, 숫자 개수) 우선순위 큐에서 개수가 많은 숫자대로 꺼내 배열을 순서대로 탐색하면 해당 숫자가 걸린 위치에서 탐색 위치가 처음이라면 뒤에 숫자가 동일하지 않다면 수열에 포함 위치가 마지막이라면 그 앞의 숫자가 동일하지 않고 수열에 포함이 안되어 있다면 수열에 포함 위치가 중간이라면 앞 뒤 숫자들에 대해 조건 탐색 후 수열에 포함 (앞 숫자를 먼저 탐색) 위의 조건대로 수열에 쌍이.. 이전 1 다음
