728x90 반응형 java132 Rust axum VS Java Spring boot 속도 테스트 rust 백엔드는 java 백엔드보다 빠를까? 라는 이야기로 간단하게 테스트를 해보았습니다.Rust는 axum 0.8.3을 사용하였습니다.Java는 Spring boot Web 3.4.4를 사용하였습니다.open api를 활용하여 하고자 하였으나, 초당 건수 제한과 총 건수 제한으로 인하여 간단한 로직을 구성한 후, 테스트를 진행하였습니다. test는 jemter를 사용하였습니다.설정Numbeer of Threads = 50seconds = 60Loop Count = InfiniteDuration : 180Spring boot처리량 : 85527, tps : 473.2/sec처리량 : 83539, tps : 462.6/sec처리량 : 83999, tps : 465.0/secRust처리량 : 109820,.. 2025. 4. 4. [백준] 5670번 : 휴대폰 자판 https://www.acmicpc.net/problem/5670 기본적인 trie 알고리즘을 알고 계시다면 풀 수 있는 문제입니다. N개의 문자들을 trie에 넣고, trie로 다시한번 문자들을 돌면서, 해당 문자열이 자나가면서 마지막 위치의 문자(check)를 지났다면 count를 증가시킵니다.그리고, 이를 n으로 나눈 double타입의 변수를 출력하면 되는 문제입니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Map;public class Main { public static void main(String[.. 2025. 2. 16. [백준] 19585번 : 전설 https://www.acmicpc.net/problem/19585해당 문제는 색상은 trie에, 닉네임은 set에 저장하여 값을 체크하는 방식으로 진행하면 되는 문제이다. trie 알고리즘을 알고 있다면 약간의 아이디어를 추가하면 간단하게 풀 수 있다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.StringTokenizer;public class Main { static HashSet set = new HashSet(); public static void main(String[] args) throws IOExc.. 2025. 2. 9. [백준] 2325번 : 개코전쟁 https://www.acmicpc.net/problem/2325 해당 문제는 m개의 간선 중 1개의 간선을 제외하였을 때, 최단거리 중 가장 오래걸린 시간을 구하는 문제입니다.모든 m개의 간선에 대해서 제거하고 dijkstra를 도는 방식으로 진행하게 되면 시간초과가 발생하게 됩니다.그러나, 간선을 제거하지 않은 dijkstra를 돌면서 최단거리로 이동하였을 때의 간선만 골른 후, 다음 dijkstra부터 간선을 제거하면서 진행하면 됩니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import .. 2024. 12. 8. 이전 1 2 3 4 ··· 33 다음 728x90 반응형