본문 바로가기

java144

Java vs java to call rust 안녕하세요.오늘은 rust로 만든 라이브러리를 java에서 호출하여 사용하는 방법에 대해 알아보고자 합니다.해당 내용을 하고자하게 된 이유는 rust에 대해 유튜브 영상을 찾아보던 와중 Rust 크로스 플랫폼 프로그래밍이라는 영상을 보게 되었습니다.해당 영상에서는 rust로 만든 로직을 ts, kotlin, swift에서 모두 호출해서 동일한 로직을 수행하게 한다 라고 이야기하고 있습니다.그러던 와중, java공화국인 한국에서 Spring boot를 주로 사용할텐데, 이를 속도와 메모리를 생각해서 rust의 웹백엔드인 axum으로 변경하는 방식보다는 rust로 구현된 로직을 java에서 호출해서 사용하면 되지 않을까? 라는 생각을 하게 되어 테스트해보게 되었습니다.구현가장 먼저 rust 프로젝트를 생성합.. 2025. 12. 9.
[백준] 12895번 : 화려한 마을 https://www.acmicpc.net/problem/12895 해당 문제는 느리게 갱신되는 세그먼트 트리를 활용하여 문제를 해결할 수 있습니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main{ static int[] lazy, tree; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Str.. 2025. 10. 19.
[백준] 1854번 : K번째 최단경로 찾기 https://www.acmicpc.net/problem/1854 기존 데이크스트라에 특정 번째의 최단 경로를 찾는 문제입니다.heap을 활용하여 이를 해결할 수 있습니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.PriorityQueue;import java.util.StringTokenizer;public class Main { static int n, k; static ArrayList[] arr; static PriorityQueue[] kpq; .. 2025. 10. 12.
[백준] 3860번 : 할로윈 묘지 https://www.acmicpc.net/problem/3860 이 문제는 음수 간선이 포함되어져 있는 그래프의 최단거리를 구하는 문제입니다.벨만포드를 활용해서 풀이가 가능하나, 저는 spfa(Short path fast algorithm)이라는 알고리즘을 활용하여 해당 문제를 해결하였습니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public .. 2025. 9. 21.