Eundms

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/12979         아이디어        인덱스 처리 인덱스 처리가 세상에서 제일 어렵다            소스코드         class Solution { public int solution(int n, int[] stations, int w) { int answer = 0; int apt = 1; for(int i = 0; i 0 ? 1 : 0); }}

💯ProblemSolving/문제 풀이-Java 2025. 1. 16. 21:14

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr           아이디어        그대로 Queue 이용해서 구현하면 되는데 항상 시간과 연관된 문제에서 시간을 어떻게 처리해야 할지 어렵다 다리에서 트럭이 나가는 시각 = 트럭이 다리에 진입한 시각 +  다리의 길이          소스코드        import java.util.*;class Solution { static int MAX_ENDURE_WEIGHT; static int BRID..

💯ProblemSolving/문제 풀이-Java 2025. 1. 15. 15:58

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/250136         아이디어         - bfs 를 돌리는 이유 : 석유 그룹의 종류 판별- Map 자료구조를 통해 석유 그룹의 종류별 크기를 저장해둔다 - 그리고 전체 탐색을 하여 각 열을 선택했을 때 어떤지 비교한다          소스코드        import java.util.*;class Solution { private static final int[][] DIRECTIONS = {{-1, 0}, {1, 0}, {0, 1}, {0, -1}}; private int rows, cols; private Map groupSizes; /..

💯ProblemSolving/문제 풀이-Java 2025. 1. 15. 13:42

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr           아이디어        dp라는 걸 바로 알았지만(1) n과 m  바꾸고(2) 좌표범위 (1,1) - (n,m) 인걸 (0,0)부터인걸로 착각해서 고생한 문제           소스코드         import java.util.*;class Solution { public int solution(int m, int n, int[][] puddles) { int answer = ..

💯ProblemSolving/문제 풀이-Java 2025. 1. 15. 12:19

문제 요약        - 문제https://www.acmicpc.net/problem/1107          아이디어        이동하려고 하는 채널과 가장 가까운 채널을 브루트포스로 찾는다.          소스코드        import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.Set;import java.util.StringTokenizer;public class Main { static int N; // 이동하려는 채널 static int M; // 고장난 버튼의 개수 M static Set breakDown;..

💯ProblemSolving/문제 풀이-Java 2025. 1. 15. 11:16

문제 요약        - 문제https://www.acmicpc.net/problem/5052          아이디어        Trie 자료구조          소스코드        import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.HashMap;import java.util.List;import java.util.Map;public class Main { public static void main(String..

💯ProblemSolving/문제 풀이-Java 2025. 1. 14. 22:17

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr           아이디어        DPDPDP삼각형 가장자리(j : 0, N-1) => 전 row 그대로 삼각형 중앙 (j-1, j+1) => 둘 중 비교해서 최대값         소스코드         import java.util.*;class Solution { static int N; public int solution(int[][] triangle) { // 거쳐간 숫자의 합이..

💯ProblemSolving/문제 풀이-Java 2025. 1. 14. 14:28

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr          아이디어        - C : 현재 선택된 행을 삭제한 후, 바로 아래 행을 선택합니다. 단, 삭제된 행이 가장 마지막 행인 경우 바로 윗행을 선택합니다.- Z : 가장 최근에 삭제된 행을 원래대로 복구합니다.         소스코드        - 시간 초과 풀이 시간 초과가 발생한 이유는 findNextIdx 메서드에서 삭제되지 않은 다음 인덱스를 찾기 위해 모든 행을 순차적으로 탐색하기 때문..

💯ProblemSolving/문제 풀이-Java 2025. 1. 14. 12:41