본문 바로가기

java2

[Java] 프로그래머스 : 완주하지 못한 선수(Hash) https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr HashMap · 데이터 관리/유지 자료구조 · Map 인터페이스를 구현한 대표적인 Map 컬렉션 · ArrayList는 내부 인덱스를 이용하여 한번에 검색이 되기에 빠른 속도를 보장하나 데이터 추가/삭제시 데이터가 밀려 많은 시간이 소요되므로 이를 극복하기 위해 제시된 방법이 Hash · Hash는 내부적으로 배열을 사용하여 데이터를 저장하.. 2022. 6. 24.
[Java] 프로그래머스: 더맵게(Priority Queue 사용) https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 일반적인 큐(Queue)는 들어간 순서대로 나오는 FIFO(First In First Out)구조이다. - 처음 들어간 값이 제일 먼저 나오는 형태 하지만 우선순위 큐(Priority Queue)는 우선순위가 높은 데이터가 먼저 나오는 구조이다. import java.util.PriorityQueue; // int형 // 제일 작은 숫자를 우선순위로.. 2022. 6. 9.