728x90 java139 [백준] 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. [백준] 12844번 : XOR https://www.acmicpc.net/problem/12844 해당 문제는 레이지 세그(느리게 갱신되는 세그먼트 트리)를 활용하여 풀 수 있는 문제입니다. https://book.acmicpc.net/ds/segment-tree-lazy-propagationlazy-seg에 대해서는 백준에서 제공해주는 알고리즘 book을 보면 이해할 수 있을겁니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main{ static long[] arr, lazy, tree; public static void mai.. 2025. 8. 23. [백준] 2150번 : Strongly Connected Componen https://www.acmicpc.net/problem/2150해당 문제는 SCC에 대하여 학습하기 좋은 문제로, 각 노드에서 다른 노드를 통해 시작 노드로 돌아오는 케이스들에 대하여 출력하는 문제입니다. https://lms0806.tistory.com/300 [백준] 26146번 : 즉흥 여행 (Easy)https://www.acmicpc.net/problem/26146 해당 문제는 SCC(강한 연결 요소)의 기본 문제로, dfs와 백트래킹에 대해 학습을 진행하신 이후에 진행하시는 걸 추천드립니다. import java.io.BufferedReader;import java.io.IOExcelms0806.tistory.com해당 문제와 비슷하게 해결이 가능합니다. import java.io.Buffe.. 2025. 8. 17. [백준] 26146번 : 즉흥 여행 (Easy) https://www.acmicpc.net/problem/26146 해당 문제는 SCC(강한 연결 요소)의 기본 문제로, dfs와 백트래킹에 대해 학습을 진행하신 이후에 진행하시는 걸 추천드립니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.Stack;import java.util.StringTokenizer;public class Main { static boolean[] visited; static Stack stack = new Stack(); public sta.. 2025. 8. 10. 이전 1 2 3 4 ··· 35 다음 728x90