728x90 반응형 백준151 [백준] 13308번 : 주유소 https://www.acmicpc.net/problem/13308 각 node별 기름의 금액이 주어지고, m개의 양방향 간선이 주어질 때, N에 도착할 수 있는 최소 비용을 출력하는 문제입니다. 이동할 때마다, 가장 저렴한 기름 가격을 구하면서, cost를 갱신시킵니다.특정 기름을 소비하여, 특정 노드에 도착할 때를 구하면서 가야하므로 2차원 dist 배열을 사용하면 됩니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.PriorityQueue;import java.u.. 2024. 12. 1. [백준] 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. [백준] 12764번 : 싸지방에 간 준하 https://www.acmicpc.net/problem/12764 N명의 사람이 싸지방을 이용하는 경우를 구하는 거니, 최대 N개의 싸지방 자리가 필요로 함0번쨰부터 N번째까지 돌면서 끝나는 시간이 본인의 시작시간보다 작거나 같으면 해당 자리를 사용할 수 있음0명이 사용한 자리가 나올때까지 출력하도록 하면 됩니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOExcep.. 2024. 11. 24. [백준] 32724번 : Erinevused https://www.acmicpc.net/problem/32724 예제 입력의 경우 정렬을 하게 된다면1, 2, 4가 되고 2 - 1 = 14 - 2 = 24 - 1 = 3 = 4 - 2 + 2 - 1 이런 공식으로 합을 더하게 되면 쉽게 풀 수 있다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new Buff.. 2024. 11. 19. 이전 1 2 3 4 5 ··· 38 다음 728x90 반응형