Algorithm/Algorithm__hackerrank-Java

Dequeue

말하는감자 2022. 6. 21. 16:53
    import java.util.*;
    public class test {
        public static void main(String[] args) {
            Scanner in = new Scanner(System.in);
            Deque deque = new ArrayDeque<>();
            Set set = new HashSet<Integer>();
            int max = 0;
            
            int n = in.nextInt();
            int m = in.nextInt();

            for (int i = 0; i < n; i++) {
                int num = in.nextInt();
                deque.add(num); // 민 뒤에 데이터 삼입
                set.add(num);
               
               if(deque.size() == m) {
                   max = Math.max(max, set.size()); // 두 인자 중 큰값
                   int poll = (int)(deque.poll()); // 맨 앞에서 하나 뽑아서 리턴, 빈 경우 null
                   if (!deque.contains(poll)) {
                       set.remove(poll);
                   }
               }
            }
            System.out.println(max);
        }
    }

'Algorithm > Algorithm__hackerrank-Java' 카테고리의 다른 글

BitSet  (0) 2022.06.21
Sort  (0) 2022.06.21
Currency Formatter  (0) 2022.06.21
Date And Time  (0) 2022.06.21
End-of-file  (0) 2022.06.21