본문 바로가기
반응형

큐

[프로그래머스] 다리를 지나는 트럭 (JAVA)
CodingTEST 2024. 2. 18. [프로그래머스] 다리를 지나는 트럭 (JAVA) 프로그래머스 - [Level 2] 다리를 지나는 트럭 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 트럭 여러 대가 강을 가로질러 가야한다. 정해진 순서대로 건너야한다. 다리의 길이와 다리가 견딜 수 있는 무게가 주어진다. 다리의 길이 만큼 트럭이 올라올 수 있다. 다리를 다 건너는데, 다리의 길이만큼의 시간이 걸린다. 다리의 길이와 다리가 견딜 수 있는 무게, 그리고 트럭 리스트가 주어졌을 때 다리를 건너는데 걸리는 최소 시간을 반환해라. 해결 키 포인트 스택/큐 사용 다리에 더 이상 트럭이 올라갈 수 없을 경우, 큐에 0 삽입 (없는 무게)..
[프로그래머스] 프로세스 (JAVA)
CodingTEST 2024. 2. 10. [프로그래머스] 프로세스 (JAVA) 프로그래머스 - [Level 2] 프로세스 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 프로세스가 대기 큐에 들어가 있다. 이들에게는 우선순위도 주어진다. 프로세스 대기큐 순서대로 우선순위가 담긴 배열이 주어졌을 때, 원하는 순번의 프로세스가 몇번째로 실행되는지 리턴해라. 해결 키 포인트 스택/큐 사용 큐에 우선순위와 인덱스가 주어진 class Process를 담는다 Process 의 인자로는 순서인 index와 중요도가 있다. 주어진 우선순위 배열을 정렬한다. 내림차순 정렬을 하고자 했지만 방법을 몰라 오름차순으로 정렬 Arrays.sort..
[프로그래머스] 기능개발 (JAVA)
CodingTEST 2024. 1. 28. [프로그래머스] 기능개발 (JAVA) 프로그래머스 - [Level 2] 기능개발 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 각 기능별로 작업 진도와 속도가 주어진다 앞에 기능이 배포되야지만, 뒤에 기능을 배포 시킬 수 있다. 이때, 각 배포마다 몇 개의 기능이 배포되는지 리스트로 만들어 리턴해라. 해결 키 포인트 해시 맵 사용 key : index | value : 작업 진도 완성되지 않은 최상단 작업의 인덱스를 변수로 제작 최상단 작업의 완성도가 100인 경우, 해당 작업과 그 뒤에 이어진 기능의 작업 진도가 100을 안넘을 때까지 반복 마지막 작업까지 다 끝날때까지 현재 i..
[백준 11286번] 절댓값 힙 (JAVA)
CodingTEST 2023. 3. 12. [백준 11286번] 절댓값 힙 (JAVA) 백준 11286번 문제 - 절댓값 힙 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 문제 분석 N개의 수를 입력 절댓값 힙: 배열에서 가장 작은 절대 값 출력 + 동일한 절대 값이 존재하면 음수의 값을 먼저 출력 → 출력 후 배열에서 제거 ▶ 배열에서 절댓값 작은 수로 동일 값일 시 음수가 우선시 되게 배열 정렬 입력 수가 0이면 절댓값 힙 출력 입력 수가 0이 아니면 절댓값 힙 배열에 추가 해결 키 포인트 Queue 개념 이해가 필요 Queue Class가 자바에 존재 PriorityQ..
[백준 2164번] 카드2 (JAVA)
CodingTEST 2023. 3. 12. [백준 2164번] 카드2 (JAVA) 백준 2164번 문제 - 카드2 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 문제 분석 맨 위 한 장 버리고, 맨 위 한 장은 빼서 맨 뒤로 넣음 이때 마지막에 남는 하나의 카드 번호는? 해결 키 포인트 Queue 개념 이해가 필요 Queue Class가 자바에 존재 큐(Queue) 설명 큐의 구조는 다음과 같다. 즉 큐의 특징은 "삽입과 삭제 연산 방식: FIFO(선입선출)"이다 FIFO: First-in First-out 큐는 너비 우선 탐색(BFS) 종류의 코딩 테스트에 효과적 큐 용어 위치 rear..
반응형

티스토리툴바