Java

[JAVA] 자바의 메모리 구조에 대해 알아보자

아예 모르는 내용은 아니지만, JAVA에 대해 다시 공부하면서 정확하고 더욱 오래 기억하고자 기록하게 됐다. 🔍 자바의 메모리 구조메서드 영역(Method Area): 프로그램을 실행하는데 필요한 공통 데이터(클래스 정보, static 영역, 런타임 상수 풀)를 관리한다. 해당 영역은 프로그램의 모든 영역에서 공유한다.클래스 정보: 클래스의 실행 코드(바이트 코드), 필드, 메서드와 생성자 코드 등 모든 실행 코드가 존재static 영역: static 변수들을 보관한다.런타임 상수 풀: 프로그램을 실행하는데 필요한 공통 리터럴 상수를 보관한다.스택 영역(Stack Area): 자바 실행 시, 하나의 실행 스택이 생성된다. 각 스택 프레임은 지역 변수, 파라미터, 중간 연산 결과, 메서드 호출 정보 등을..

알고리즘/프로그래머스

[프로그래머스] 이중우선순위큐(LV3 - Python)

해당 글에서는 이중우선순위큐 문제를 Python을 이용해 풀이하고자 한다. 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔷 문제 설명더보기 🔷 문제 풀이먼저 필자가 풀이한 방식보다 더 효율성이 좋은 알고리즘이 있을 수 있다.나름은 이해하기 쉬운 코드라고 생각하여, 문제가 어려운 사람들을 위해 돕고자 글을 올린다. 해당 문제를 푸려면 min_heap과 max_heap에 대해 알아야 한다.min-heap: 부모노드 값이 자식노드의 값보다 작다.max-heap: 부모노드 값이 자식노드의 값보다 크다.즉, 큐에 삽입된 숫자들 중 최댓값, 최솟값을 구하기 위해서..

당찬 뱁새
'힙' 태그의 글 목록