728x90 반응형 백준/5001 - 1000015 [백준] 5670번 : 휴대폰 자판 https://www.acmicpc.net/problem/5670 기본적인 trie 알고리즘을 알고 계시다면 풀 수 있는 문제입니다. N개의 문자들을 trie에 넣고, trie로 다시한번 문자들을 돌면서, 해당 문자열이 자나가면서 마지막 위치의 문자(check)를 지났다면 count를 증가시킵니다.그리고, 이를 n으로 나눈 double타입의 변수를 출력하면 되는 문제입니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Map;public class Main { public static void main(String[.. 2025. 2. 16. [백준] 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. [백준] 8416번 : Czy umiesz potęgować? https://www.acmicpc.net/problem/8416 a^b를 했을 때, 맨 끝자리 수를 구하는 문제입니다. 2의 배수로 생각했을 때 2, 4, 8, 6이 반복되고3의 배수로 생각하면 3, 9, 7, 1이 반복됩니다. 2부터 9까지 모두 생각했을 때, 4개의 수가 반복되므로 b를 4로 나눈 나머지 만큼만 돌면 됩니다.맨 끝자리만 구하면 되니 a도 10으로 나눈 나머지만 곱하면 됩니다. 단, b가 4의 배수인 경우 4로 지정하면 됩니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { pu.. 2024. 11. 18. [백준] 9881번 : Ski Course Design https://www.acmicpc.net/problem/9881 1. N개의 수의 최소와 최대를 구한다.2. 각 수와 min, max의 차이를 제곱한 수를 더한다3. Integer.MAX_VALUE와 더한 수의 차이의 최소를 구한다. 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)); int n = Integer.par.. 2024. 11. 16. 이전 1 2 3 4 다음 728x90 반응형