프로그래머스 보석 쇼핑 - java


프로그래머스 보석 쇼핑 - java

투 포인터 문제 import java.util.*; class Solution { public int[] solution(String[] gems) { int[] answer = {0, 0}; int arraySize = gems.length; int startIndex = 0; int endIndex = gems.length; int left = 0; int right = 0; int distance = Integer.MAX_VALUE; HashMap<String, Integer> checking = new HashMap<>(); HashSet<String> gemSet = new HashSet<>(); // 보석 종류 파악 for (String s: gems) { gemSet.add(s); } while (true) { // gemSet.size() == checking.size()이면 right 포인터가 오른쪽으로 이동하면서 모든 종류의 보석이 최소 1개 이상 // 확인된 것....



원문링크 : 프로그래머스 보석 쇼핑 - java