728x90 반응형 백준132 [백준] 6549번 : 히스토그램에서 가장 큰 직사각형 https://www.acmicpc.net/problem/6549 유명한 스택으로 풀리는 문제입니다.스택에 이전 값들을 저장해두면서, (현재 index - 이전 index) * 이전값이 가장 큰 값을 구하는 문제입니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(.. 2024. 12. 15. [백준] 2325번 : 개코전쟁 https://www.acmicpc.net/problem/2325 해당 문제는 m개의 간선 중 1개의 간선을 제외하였을 때, 최단거리 중 가장 오래걸린 시간을 구하는 문제입니다.모든 m개의 간선에 대해서 제거하고 dijkstra를 도는 방식으로 진행하게 되면 시간초과가 발생하게 됩니다.그러나, 간선을 제거하지 않은 dijkstra를 돌면서 최단거리로 이동하였을 때의 간선만 골른 후, 다음 dijkstra부터 간선을 제거하면서 진행하면 됩니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import .. 2024. 12. 8. [백준] 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. 이전 1 2 3 4 ··· 33 다음 728x90 반응형