본문 바로가기

전체 글312

[JAVA] 백준 12851 - 숨바꼭질 2 https://www.acmicpc.net/problem/12851걷기와 순간이동을 이동해 I -> J로 가는 최단 시간과 최단 시간 내 갈 수 있는 경로의 개수를 구하는 문제이다.BFS를 통해서 최단 시간을 구하는 것은 쉬우나, 최단 경로의 개수를 구하는 부분이 조금 헷갈렸다.결국 내린 결론은 기존 BFS를 유지하되, BFS로 처음 도달한 최단경로의 시간을 저장해놓고, 해당 시간 위로 넘어가는 케이스를 전부 자르고, 목표지점의 방문체크를 하지 않는 방법으로 Count를 증가시켜 풀었다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import ja.. 2025. 8. 25.
[JAVA] 백준 11404 - 플로이드 https://www.acmicpc.net/problem/11404플로이드-워셜 알고리즘은 N개의 정점에서 다른 모든 정점까지의 최단 거리를 구하는 알고리즘으로, I->J까지의 거리가 최단 거리라면 부분 경로인 I -> K 와 K-> J의 경로도 최단 거리라는 사실에 기반을 뒀다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReade.. 2025. 8. 25.
[JAVA] 백준 9935 - 문자열폭발 https://www.acmicpc.net/problem/9935import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.readLine(); String t = br.readLine(); char[] cArr = s.toCharArray(); .. 2025. 8. 23.
[JAVA] 백준 5639 - 이진 검색 트리 https://www.acmicpc.net/problem/5639트리를 전위 순회한 결과를 입력으로 주어졌을 때, 단순히 후위 순회한 결과만 보여주면 되는 문제이다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.readLine(); int temp = I.. 2025. 8. 22.
[JAVA] 백준 1987 - 알파벳 https://www.acmicpc.net/problem/1987 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.function.BiPredicate;public class Main { static int alpha = 'A'; static int max = Integer.MIN_VALUE; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStrea.. 2025. 8. 19.
[JAVA] 백준 1967 - 트리의 지름 https://www.acmicpc.net/problem/1967트리를 이루는 정점의 개수 N과 N-1개의 간선의 개수가 주어지면, 두 정점을 뽑아 일자로 만들 때 가장 긴 길이를 구하는 문제이다.-> 정점 X와 정점 Y의 경로가 최장 경로일 때 경로의 길이 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;import java.util.stream.Collectors;import java.util.stream.IntStream;public class Main { public static void main(String[] args) throws IOExce.. 2025. 8. 18.

티스토리툴바