Heap(2)
-
JVM - 구조
JVM - WORA플랫폼 독립성 소프트웨어는 발전할수록 더 많은 환경에서 실행할 수 있는 유연성을 필요로 한다. 그러나 과거에는 운영체제(OS)나 하드웨어(CPU)에 따라 실행 방식이 달라지는 문제가 있었다.mak-ing.tistory.com 앞서 설명했듯이, JVM은 자바 프로그램이 하드웨어와 운영체제(OS)에서 독립적으로 실행될 수 있도록 하는 가상화된 실행 환경이다.JVM은 바이트코드를 실행하는 과정에서 가상의 운영체제처럼 동작하며, 메모리 관리, 클래스 로딩, 실행 엔진 등의 핵심 기능을 수행한다. JVM, OS JVM은 실행 환경을 제공하지만, 궁극적으로 OS의 도움을 받아 동작한다.JVM과 OS의 관계를 크게 다음 세 가지로 정리할 수 있다. JVM은 OS 위에서 실행되는 프로세스자바 애플리케..
2025.02.10 -
[프로그래머스 JAVA] 이중우선순위큐
[프로그래머스] 이중우선순위큐 : https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 조건 정리입력 / 출력문제를 풀기 전 deque(덱) 구조보다 최소힙, 최대힙으로 우선순위큐(pq)를 2개 구현해야겠다. 한 개의 pq에서 삭제(dequeue)가 일어나면, 나머지 pq에서도 삭제가 일어나야 하는데 어떻게 구현하지?나머지 pq에서 remove 연산 -> remove 를 위한 힙 탐색 -> 탐색 트리가 아니므로 O(logN) 이 아닌 O(N) 만큼 ..
2024.05.13