728x90 전체 글291 [백준] 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. 2025 Centroid Cup 현장 운영진 후기 https://www.acmicpc.net/contest/view/1556 2024 국민대학교 & 중앙대학교 연합 프로그래밍 경진대회에서 검수진으로 참여한적이 있어 해당 채팅방에 있다가 2025 대회가 열린다는 내용을 듣게 되었습니다. 기간이 널널해보여서 join하겠다고 했더니....납치(?) 되었습니다.번복하기도 전에 이미 내부 검수진이 되어 있었습니다. 그렇게 2025/09/27 다시한번 중앙대를 방문하게 되었습니다.이전 대회에 만났었던 대파스(wapas), nflight11, kiwiyou 님을 다시 만났습니다. 스태프 목걸이도 차고~~ 제가 본캐를 불독으로 키우고 있어서, 2023년에 선물로 주겠다주겠다 했던 것을 plan_pt님과 hjkim9911님에게 선물로 받았습니다. 다음 인형들도 선물로 .. 2025. 9. 27. [백준] 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. [백준] 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. 이전 1 2 3 4 ··· 33 다음 728x90