Eundms

아이디어         N명의 학생에게 B만큼의 예산으로 선물을 주려고 하는데 한 학생의 선물만 반값으로 할인받을 수 있다 반값 할인할 학생을 하나 선택한 다음에 가격이 낮은 순서대로 B 예산 전까지 확인하여 선물을 준다           소스코드        import java.io.*;import java.util.*;public class Main { static int[] price; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new..

💯ProblemSolving/문제 풀이-Java 2025. 2. 7. 17:31

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/42627           아이디어        시간에 대한 처리?           소스코드        import java.util.*;class Solution { static int JOB_SIZE; public int solution(int[][] jobs) { // 요청_시각 작업_소요_시간 JOB_SIZE = jobs.length; List arr = new ArrayList(); for(int i = 0; i x.reqTime)); // 요청 빨리 온 순서대로 PriorityQ..

💯ProblemSolving/문제 풀이-Java 2025. 2. 4. 18:11

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/42746#           아이디어         단순하게 A + B 랑 B + A 중 뭐가 더 큰지 확인해서 sort하면 되는 문제였다           소스코드         import java.util.*;public class Solution { public String solution(int[] numbers) { String[] arr = new String[numbers.length]; for (int i = 0; i (o2 + o1).compareTo(o1 + o2)); if (arr[0].eq..

💯ProblemSolving/문제 풀이-Java 2025. 2. 4. 14:25

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/12913         아이디어        dp           소스코드        class Solution { static int ROW, COL; static int answer = 0; static int[][] box; int solution(int[][] land) { ROW = land.length; COL = land[0].length; box = land; int[][] dp = new int[ROW][COL]; for(int c = 0; c

💯ProblemSolving/문제 풀이-Java 2025. 2. 4. 13:31

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/17684          아이디어         인덱스 잘 체크해서 구현           소스코드         import java.util.*;import java.io.*;class Solution { static Map dict; static { dict = new HashMap(); for(int i = 0; i ans = new ArrayList(); int i = 0; while(i x).toArray(); }}

💯ProblemSolving/문제 풀이-Java 2025. 2. 4. 08:56

문제 요약        - 문제https://www.acmicpc.net/problem/14426          아이디어        트라이 구현Map children;boolean isEndOfWord;           소스코드         import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.HashMap;import java.util.List;import java.util.Map;import java.util.StringTokenizer;public class Main { static int N, M; // 문자열의 개수 static List box; static Trie root = new Trie();..

💯ProblemSolving/문제 풀이-Java 2025. 2. 3. 15:13

문제 요약        - 문제 https://school.programmers.co.kr/learn/courses/30/lessons/49994          아이디어         i, j 에서 x,y까지의 선에 접근한 적이 있는지를  판단을 어떻게 해야 하는가가 핵심 포인트였다  i,j 에서 U 방향으로 접근해 x, y에 도달하는 것과x,y에서 U의 반대 방향인 D으로 접근해 i, j에 도달하는 것이 같기에  boolean[][][] visited = new boolean[N][M][4] 시작위치(i,j)에서 w 방향으로 간적이 있는가 위 배열을 둔다음에 정방향 역방향을 구해서 방문처리를 했다          소스코드         import java.util.*;class Solution { ..

💯ProblemSolving/문제 풀이-Java 2025. 2. 3. 13:25

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/132265           아이디어        왼쪽 계속 증가 오른쪽 계속 감소오른쪽에 모두 넣어둔 뒤 오른쪽은 감소시키고, 왼쪽에 증가시킴           소스코드        import java.util.*;class Solution { public int solution(int[] topping) { int answer = 0; // i번째 인덱스까지 토핑의 개수 // left는 같거나 증가하므로 Map cake1 = new HashMap(); Map cake2 = new HashMap()..

💯ProblemSolving/문제 풀이-Java 2025. 2. 3. 12:14