728x90 분류 전체보기288 [백준] 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. [백준] 5670번 : 휴대폰 자판 https://www.acmicpc.net/problem/5670 해당 문제는 여러 단어들을 한 문자씩 체크하면서, 유일하게 해당 단어를 가리키기 위해서는 몇번째 index까지 위치해야하는지 구하는 문제입니다. tire 알고리즘을 활용하여 해결할 수 있습니다. 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[] args) throws IOException{ BufferedReader br = new BufferedRea.. 2025. 9. 9. [백준] 10999번 : 구간 합 구하기 2 https://www.acmicpc.net/problem/10999 해당 문제는 느리게 갱신되는 세그먼트 트리(lazy seg)의 기본 문제 중 하나로 update와 sum을 통하여 해결하는 문제입니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main{ static int n; static long[] arr, lazy, tree; public static void main(String[] args) throws IOException{ BufferedReader br = new Buffere.. 2025. 9. 8. [백준] 11962번 : Counting Haybales https://www.acmicpc.net/problem/11962 해당 문제는 느리게 갱신되는 세그먼트 트리(lazy seg)의 기본 문제 중 하나로, min과 max를 구하는 문제입니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main{ static long[] arr, lazy, tree, mintree; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new .. 2025. 8. 31. 이전 1 2 3 4 ··· 72 다음 728x90