[JAVA] 백준 23793 - 두 단계 최단 경로 1 https://www.acmicpc.net/problem/23793 정점 X,Y,Z를 포함한 N개의 정점이 주어질 때, X->Y->Z 경로의 최단 길이와, X->Z(Y 포함하지 않음)의 최단 길이를 구하는 문제이다.https://ghcode.tistory.com/300 [JAVA] 백준 18223 - 민준이와 마산 그리고 건우https://www.acmicpc.net/problem/18223민준이가 1에서 V까지 최단경로로 갈 때, 건우를 데려갈 수 있으면 SAVE HIM, 아닐 경우 GOOD BYE를 출력하는 문제이다. 민준이가 1에서 출발해 건우까지 가는 최단 경로와ghcode.tistory.com민준이가 마산으로 갈 때 건우를 데려갈 수 있는지 여부를 판단하는 문제와 비슷한데, 이번 문제는 Y를 포.. 2025. 10. 9. [JAVA] 백준 22865 - 가장 먼 곳 https://www.acmicpc.net/problem/22865N개의 도시 중 3개의 정점에서 가장 먼 곳을 찾는데, 가장 먼 곳 = 3개의 정점에서 가장 가까운 곳의 최댓값이다. 3개의 정점 정보를 입력받는데, 중복이 될 수 있으므로 distinct해서 관리하고,distinct한 개수만큼 다익스트라를 돌린 뒤 각 정점간의 거리의 최솟값의 최댓값을 가진 정점의 index를 반환했다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util... 2025. 10. 9. [JAVA] 백준 22116 - 창영이와 퇴근 https://www.acmicpc.net/problem/22116각 정점별 값 차이를 최소로 하는 경로로 이동할 때, 경로의 값의 최댓값의 최솟값을 구하는 문제이다.첫번째로 mid 값으로 답을 정해놓고 하는 이분 탐색으로 시도했다가 시간초과를 맞고우선순위큐 정렬 기준을 경로의 max값으로 지정해놓고 돌렸는데 offer 기준을 최단경로 기준으로 잡아놔서 또 틀렸다가offer 기준을 값차이의 max값으로 돌린 뒤 정답을 받았다.괜히 시간을 많이 잡아먹었다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.PriorityQue.. 2025. 10. 9. [JAVA] 백준 11401 - 이항 계수 3 https://www.acmicpc.net/problem/11401https://ghcode.tistory.com/302 [JAVA] 백준 11051 - 이항 계수2https://www.acmicpc.net/problem/11051이항 계수 (N,K)를 10,007로 나눈 나머지를 구하는 문제이다.이항 계수(N,K)란 nCk를 의미하고 이는 곧 N!/K!*(N-K)!를 의미하며 이것은 N! * (K!*(N-K)!)^-1이다.따라서 문제에서ghcode.tistory.com이항계수와 모듈러 역원을 복습하기 위해 풀어본 문제이다.N의 범위와 Mod 값이 달라져서팩토리얼을 재귀방식 -> DP로 바꿨고 long type으로 선언했다.그 외에는 동일하다. N의 범위가 10^18인 문제도 있는 것을 보니 팩토리얼을 .. 2025. 10. 9. 이전 1 2 3 4 5 6 7 8 ··· 78 다음