728x90 반응형 백준/25001 - 300003 [백준] 28282번 : 운명 https://www.acmicpc.net/problem/28282 왼양말, 오른양말을 다른 종류의 양말로 신는 경우의 수를 구하는 문제입니다. (왜?)왼 양말 종류 index++, 오른 양말 종류 index++ 한 후, k번까지 곱한 값을 빼면 됩니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStre.. 2024. 11. 27. [백준] 28066번 : 타노스는 요세푸스가 밉다 https://www.acmicpc.net/problem/28066 해당 문제는 k-1번 값을을 제거하고 옆으로 이동하고 k-1번 반복해서 값을 제거하는 활동을 1개의 숫자가 남을때까지 반복하면 됩니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new Buffer.. 2024. 11. 8. [백준] 25430번 : 다이제스타 https://www.acmicpc.net/problem/25430 25430번: 다이제스타 첫째 줄에 커널의 개수 $N$과 연결통로의 개수 $M$가 주어진다. $(1 ≤ N ≤ 50,000, 1 ≤ M ≤ 100,000)$ 두번째 줄부터 $M$개의 줄에 연결통로를 통해 연결되어 있는 두 커널과 연결통로의 길이가 주어진 www.acmicpc.net 해당 문제는 조건이 여러가지가 있습니다. 1. 양방향 연결통로 2. 이동방법 중 총 이동 거리가 가장 짧은 경로를 이용한다. 3. 항상 전에 이동했던 연결통로보다 더 길이가 긴 연결통로를 이용해야만 한다. 4. 한번도 연결통로를 이용한 적이 없다면, 아무 연결통로나 이용 할 수 있다. Node 클래스를 만들어 현재 위치, 총 소요 거리, 이전 거리를 저장한다... 2022. 12. 4. 이전 1 다음 728x90 반응형