본문 바로가기
728x90

Queue4

[99클럽] 99클럽 코테 스터디 3일차 TIL + 스택/큐 👈 이전글[99클럽] 99클럽 코테 스터디 2일차 TIL + 해시(Hash)99클럽 2기 | 자바 | 비기너🗝 오늘의 학습 키워드 : Stack Queue📚 공부한 내용 본인의 언어로 정리하기[Java 봐] Stack(스택)[Java 봐] Queue(큐)[Programmers | Java | 스택/큐 문제 풀이] 같은 숫자는 싫어 - Solution with Stack & Array[Programmers | Java | 스택/큐 문제 풀이] 기능개발 - Solution with Stack[Programmers | Java | 스택/큐 문제 풀이] 다리를 지나는 트럭 - Solution with Queue⌛ 오늘의 회고오놀은 어제와는 다른 새로운 자료구조 관련 문제를 내주셨다.스택과 큐였는데전에 광주.. 2024. 6. 7.
[Programmers | Java | 스택/큐 문제 풀이] 다리를 지나는 트럭 - Solution with Queue 99클럽 2기 | 자바 | 챌린저🚚 다리를 지나는 트럭🏷️ Topic : Stack Queue문제 설명트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다.모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다.다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다.단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다.예를 들어, 트럭 2대가 올라갈 수 있고 무게를 10kg까지 견디는 다리가 있습니다.무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다.경과 시간다리를 지난 트럭다리를 건너는 트럭대기 트럭0[][][7,4,5,6]1~2[][.. 2024. 6. 7.
[Programmers | Java | 스택/큐 문제 풀이] 기능개발 - Solution with Stack 99클럽 | 자바 | 미들러⚙ 기능개발🏷️ Topic : Stack Queue문제 설명프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.제한 사항작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다.작.. 2024. 6. 7.
[Java 봐] Queue(큐) Queue(큐)최근 사용 문서, 인쇄 작업 대기 목록, 버퍼(buffer) 등의 기능을 구현할 때 활용 선입선출(FIFO; First In First Out)구조 : 먼저 들어간 데이터를 먼저 꺼내는 구조Queue의 구현체Queue는 Queue인터페이스만 있고 별도의 클래스가 없다.Queue인터페이스를 구현한 클래스들을 사용해야 한다. LinkedList PriorityQueue 저장한 순서에 관계없이 우선순위(priority)가 높은 것부터 꺼내게 됨. null을 저장하면 NullPointerException 발생 저장공간으로 배열을 사용 각 요소를 힙(heap)이라는 자료구조의 형태로 저장(← 저장된 순서와 실제 우선순위가 다른 이유)※ 자료구조의 heap과 JVM의 heap은 이름만 같.. 2024. 6. 7.
728x90


Top