728x90 반응형 백준/15001 - 2000014 [백준] 19585번 : 전설 https://www.acmicpc.net/problem/19585해당 문제는 색상은 trie에, 닉네임은 set에 저장하여 값을 체크하는 방식으로 진행하면 되는 문제이다. trie 알고리즘을 알고 있다면 약간의 아이디어를 추가하면 간단하게 풀 수 있다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.StringTokenizer;public class Main { static HashSet set = new HashSet(); public static void main(String[] args) throws IOExc.. 2025. 2. 9. [백준] 17615번 : 볼 모으기 https://www.acmicpc.net/problem/17615 앞에서부터 + 뒤에서부터 R또는 B의 개수들을 합친 후, 최소값을 출력해주면 됩니다. 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)); br.readLine(); char[] ch = br.readLine().toCharArray(); Syst.. 2024. 11. 11. [백준] 17071번 : 숨바꼭질 5 https://www.acmicpc.net/problem/17071 기존 숨바꼭질과 비슷한 문제입니다.단, 동생은 현재 이동속에 부스터가 붙어 +1, 이전값 +2, 이전값 +3 이런식으로 이동거리가 증가됩니다.수빈이가 동생을 만날 수 없고, 찾는 위치가 500,000을 넘는 경우에는 -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 { static int n, k; public static .. 2024. 11. 10. [백준] 18185번 : 라면 사기 https://www.acmicpc.net/problem/18185 18185번: 라면 사기 (Small) 라면매니아 교준이네 집 주변에는 N개의 라면 공장이 있다. 각 공장은 1번부터 N번까지 차례대로 번호가 부여되어 있다. 교준이는 i번 공장에서 정확하게 Ai개의 라면을 구매하고자 한다(1 ≤ i www.acmicpc.net 효율적으로 라면을 사는 방법을 구하는 문제입니다. 3 1 0 1 으로 들어 오게 될 경우 1,3번에서 3의 cost로 라면을 살 수 밖에 없어 6이 되게 됩니다. 5 1 1 1 0 2 으로 들어오게 될 경우 1,2,3에서 7의 cost로 살 수 있고, 5에서 3의 cost로 2번 살 수 있어 총 13의 cost를 사용하여 라면을 살 수 있습니다. 해당 입력만 보고 풀게 된다면 소.. 2024. 3. 21. 이전 1 2 3 4 다음 728x90 반응형