Queue
-
[백준]22234: 💰가희와 은행 - JAVA문제풀이/백준 2021. 8. 16. 17:24
[백준]22234: 💰가희와 은행 22234번: 가희와 은행 가희는 창구가 하나인 은행을 운영하고 있습니다. 가희의 은행이 영업을 시작했을 때, 대기 줄에는 손님이 N명 있습니다. [그림 1] 카운터 직원과 N명의 손님 x번 손님에 대한 정보는 x번 손님의 www.acmicpc.net 풀이 🪑 Queue, PriorityQueue를 활용하는 자료구조 문제이다. 이와 같은 유형은 자주 접해본 유형이었다! 📝 문제가 길어서 어려워 보이지만, 그렇지 않다. 차근차근 정리해 보자! 은행은 창구가 하나이다. 즉, 한 번에 손님 한명만 처리할 수 있다. W - 1초가 지날때 까지 창구에 있는 직원이 처리하는 고객을 출력하면 된다. 손님은 id, 소요 시간, 들어온 시간에 대한 정보를 가지고 있다. 라운드 로빈 방식..
-
[프로그래머스]보석 쇼핑 - JAVA문제풀이/프로그래머스 2021. 2. 24. 14:04
[프로그래머스]보석 쇼핑 programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 풀이 set, map, queue를 사용하여 풀었다. 사용한 이유는 다음과 같다. 1. set은 보석의 종류의 개수를 알아내기 위해 사용하였고, 2. map은 보석의 종류별 개수를 기록하기 위해 사용하였고, 3. queue에는 보석의 순서대로 저장한 후 보석의 개수가 2개 이상이 되면 빼주도록 하여 문제에 조건에 맞는 보석의 구간을 구하기 위해 사용하였다. 하나씩 살펴보쟝. 1. set을 사용해 보석..
-
자료구조 - QueueCS/자료구조 2021. 2. 17. 21:38
Queue queue 자료구조 선입선출 알고리즘으로 먼저 들어온 데이터를 먼저 반환한다. 시간 복잡도 insert: O(1) delete: O(1) search: O(n) 구현 with JAVA 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 //큐를 만들기 위해 필요한 연결 노드 정보 ..