힙 (3) 썸네일형 리스트형 [기술면접] 자료구조 3 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁면접 리스트해시는 무엇인가요?더보기해시는 특정 값을 해시 함수를 통해 매핑하는 테이블을 의미합니다. 내부적으로 배열을 사용하기에 빠른 탐색 속도를 가집니다. 가능성은 낮지만 해시 함수에 동일한 값이 반환될 시에는 충돌이 일어나는데 이를 해결할 다른 방법이 필요합니다.그래프는 무엇인가요?더보기그래프는 노드와 간선으로 이루어진 데이터의 집합을 의미합니다. 그래프에는 양방향 그래프나 단방향 그래프가 있으며 인접행렬이나 인접 리스트를 이용하여 그래프를 표현할 수 있습니다. 트리에 대해서 설명해주세요.더보기트리는 그래프의 일종으로 계층적 관계를 표현하는 자료구조입니.. [코딩테스트] Java 이중 우선순위 큐 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트최댓값과 최솟값을 효율적으로 관리 및 구하기 위해 최소 힙과 최대 힙을 두개 선언하고 연산에 맞게 관리합니다.소스코드import java.util.*;class Solution { public int[] solution(String[] operations) { PriorityQueue max = new PriorityQueue(Collections.reverseOrder()); PriorityQueue min = new PriorityQueue(); .. [코딩테스트] Java 더 맵게 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트최솟값을 찾기 위해 정렬을 사용해도 되지만 가장 효율적인 자료 구조 Heap을 이용하여 스코빌 지수의 최솟값을 찾도록 코드를 구현하였습니다.소스코드import java.util.*;class Solution { public int solution(int[] scoville, int K) { PriorityQueue scovilles = new PriorityQueue(); for (int level: scoville) { scovilles.. 이전 1 다음