전체 글
-
[hash] jewels and stonesAlgorithm/LeetCode 2025. 4. 8. 09:52
✅ Problemhttps://leetcode.com/problems/jewels-and-stones/description/ ✅ Approach & Solution방식) HashSet 사용더보기class Solution { public int numJewelsInStones(String jewels, String stones) { int cnt = 0; Set jSet = new HashSet(); for (Character c : jewels.toCharArray()) { jSet.add(c); } for (Character c : stones.toCharArray()) { if (..
-
[array] best time to buy and sell stock 2Algorithm/LeetCode 2025. 4. 7. 09:43
✅ Problemhttps://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/ ✅ Approach & Solution방식) greedy 사용더보기조건최대 1개의 주식만 가지고 있을 수 있다.같은 날에 주식을 사고 팔 수 있다.최대 수익을 내려면 현재 값이 이전 값보다 큰 경우 무조건 팔아야 한다.class Solution { public int maxProfit(int[] prices) { int maxProfit = 0; for (int i = 1; i prices[i-1]) { maxProfit += (prices[i] - prices[i-1]); ..
-
[JVM] 컴파일과 최적화 (2) - 백엔드 컴파일과 최적화DevBook/JVM 밑바닥까지 파헤치기 2025. 4. 6. 21:16
바이트코드를 프로그래밍 언어의 중간 표현이라고 생각하면, 컴파일러가 클래스 파일을 로컬 환경(하드웨어 명령어 집합, 운영체제)에 맞는 네이티브 코드로 변환하는 과정을 전체 컴파일 과정의 백엔드로 간주할 수 있음JVM에서 JIT와 AOT 컴파일러는 필수는 아님는 어떤 컴파일러를 제공해야 한다고 규정하지 않았음하지만 백엔드 컴파일러의 컴파일 성능과 최적화 품질은 상용 가상 머신의 우수성을 측정하는 핵심 지표가 됨여기서는 JVM 내부 백엔드 컴파일러의 작업 절차와 원리를 살펴볼 것임따로 명시하지 않는 한 JIT 컴파일러는 핫스팟 VM의 내장 컴파일러를 뜻하고, 가상 머신은 핫스팟 VM을 가리킴주류 JVM들의 백엔드 컴파일러들은 많은 면에서 서로 비슷함 JIT 컴파일러핫스팟 VM과 OpenJ9은 자바 프로그램을..
-
[JVM] 컴파일과 최적화 (1) - 프론트엔드 컴파일과 최적화DevBook/JVM 밑바닥까지 파헤치기 2025. 4. 6. 15:12
'컴파일타임'이라고 하면 뜻이 모호할 수 있음프론트엔드 컴파일러가 *.java 파일을 *.class 파일로 변환하는 과정도 컴파일이고, JVM에서 JIT 컴파일러가 바이트코드를 기계어로 변환하는 과정도 컴파일임. 또한 AOT 컴파일러를 사용하여 특정 하드웨어용 바이너리 코드로 곧바로 컴파일하는 방식도 있음javac와 같은 프론트엔드 컴파일러는 코드 실행 효율 측면의 최적화는 거의 하지 않음성능 최적화를 런타임 컴파일러에 집중하기로 결정했기 때문임javac로 생성하지 않는 클래스 파일(ex. JRuby, 그루비 등으로 작성한 클래스 파일)들도 최적화 효과를 공평하게 누리도록 하기 위해서임한편 '최적화'의 범위를 개발 단계까지 포함시킨다면 javac는 개발자가 작성하는 코드를 단순화하는 등 코딩 효율을 개선..