실버111 [백준] 1325번 '효율적인 해킹' - Java https://www.acmicpc.net/problem/1325문제풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.HashSet;import java.util.LinkedList;import java.util.Queue;import java.util.Set;import java.util.StringTokenizer;public class Main { static boolean[] visited; static ArrayList[] matrix; static int[] cnt; public static void .. 2024. 8. 22. [백준] 1105번 '팔' - Java https://www.acmicpc.net/problem/1105문제풀이L과 R의 자리수가 다를 경우 → ans =0L과 R의 자리수가 같은 경우가장 큰 자리수 부터 10의 자리까지 반복문같은 자리의 수가 같고 '8'인지 확인 → ans ++같지만 8이 아닌 것은 continue지만, 같지 않은 수는 break 해야함 (예를 들면, 780과 789에서 7은 continue해야함)두 수가 같은데 마지막이 8이라면 → ans ++ (10의 자리까지 방문하기 때문에 따로 처리)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public cl.. 2024. 8. 21. [백준] 1495번 '기타리스트' - Java https://www.acmicpc.net/problem/1495문제풀이이 문제의 핵심 조건은1. 연주 순서대로 입력되는 곡2. 0보다 작은 값으로 볼륨을 바꾸거나, M보다 큰 값으로 볼륨을 바꿀 수 있음이었습니다. DP를 이용하여 풀이했습니다.v배열에는 시작하기 전에 곡에 줄 수 있는 볼륨의 차이를 담고, dp배열의 인덱스의 의미는볼륨, 즉 m까지 담을 수 있으며 각 밸류의 의미는 곡의 순서를 의미합니다. 즉, v배열의 인덱스를 의미합니다. for(int v_idx=1; v_idx q = new LinkedList(); for(int dp_idx=0; dp_idx= 0) q.add(negative); } } while(!q.isEmpty()) { int idx = q.poll();.. 2024. 8. 13. [백준] 2531번 '회전 초밥' - Java https://www.acmicpc.net/problem/2531문제풀이문제의 조건은 요약해서 "연속으로 k개를 먹었을 경우, 최대로 먹을 수 있는 초밥의 개수" 라고 할 수 있겠습니다. 그래서 제가 접근한 방식은 투 포인트를 이용하여 먹은 초밥을 확인하고, Map을 이용해서 먹은 초밥을 카운트하는 방식이었습니다. public static int solution(int[] sushi, Map eated, int n, int k, int c) { // 투 포인트 left와 right (k개 만큼 슬라이딩 윈도우) int left = 0, right = k-1; int ans = 0; // 첫 윈도우 설정 (0~k-1번째) for(int i=0; i= 1) { cnt ++; //.. 2024. 8. 11. [백준] 1946번 '신입 사원' - Java https://www.acmicpc.net/problem/1946문제풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.HashSet;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new S.. 2024. 8. 7. [백준] 1276번 'PLATFORME' - Java https://www.acmicpc.net/problem/1276문제풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;import java.util.StringTokenizer;public class Main { static class Platform implements Comparable { int y, x1, x2; public Platform(int y, int x1, int x2) { this.y = y; this.x1 = x1; this.x2 = x2; } @Override public int comp.. 2024. 8. 5. 이전 1 2 다음
