Eundms

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr          아이디어        2가지 문제 해결에 중요한 요소가 있다. 첫번째는 단방향, 양방향을 구분해야 했다.입구일 경우 다른 곳으로만 갈 수 있는 단방향이다. 산봉우리일 경우 산으로 오는 단방향이다. (이는 출발지 > 산봉우리의 Intensity를 구하면 산봉우리 > 도착지 는 같기 때문이다) 두번째는 지금까지의 Intensity vs 다음까지 경로를 진행했을 때의 Intensity 를 비교하여 다음..

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

문제 요약        - 문제https://www.acmicpc.net/problem/14500          아이디어        - 구현을 하면된다.약간의 아이디어라면,  ㅏ ㅓ ㅗ ㅜ 모양은 가운데 기준으로 시계방향으로 돌면서 만들면 된다.- dfs 탐색 조건(반복 x도록), 종료 조건          소스코드        import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int N, M; // 행의 개수, 열의 개수 static int[][] box; static int[][] ..

💯ProblemSolving/문제 풀이-Java 2025. 1. 13. 20:08

문제 요약        - 문제https://www.acmicpc.net/problem/2258         아이디어        그리디, 정렬 1) 어떤 것이 최적해인가?가격으로 오름차순 정렬, 그 다음에 무게로 내림차순 정렬2) 무게를 만족하는 제일 첫번째 idx 찾기idx보다 작은 인덱스를 가지고 있는 것들중idx의 가격과 같은 가격이 있다면 그들을 다 더한다          소스코드          import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.List;..

💯ProblemSolving/문제 풀이-Java 2025. 1. 7. 17:51

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/133500?language=java         아이디어        한 뱃길의 양쪽 끝 등대 중 적어도 하나는 켜져 있도록 등대를 켜 두어야 합니다.??? 이 문장을 보고 무슨 소리인가 했다 결국 간선을 잇는 노드 중 하나는 반드시 불이 켜져야 하는 의미다른 사람)전체 노드가 N개인데 간선의 숫자는 N-1개만 있기 때문에 사이클이 생길 수 없다.따라서, 등대 간의 연결은 트리로 표현될 수 있다 + 리프 노드일 경우결과 1 리턴 (불을 켜지 않음) + 리프 노드가 아닐 경우 자식 노드를 대상으로 DFS 진행자식 노드가 모두 불을 켠다면 해당 노드가 불을 킬 필요가 없으..

💯ProblemSolving/문제 풀이-Java 2025. 1. 3. 16:20

문제 요약        - 문제앞에 있는 기능이 먼저 배포되어야 한다.즉, 앞에 있는 기능을 완료하는데 5일이 걸리고, 뒤 기능을 완료하는데 2일이 걸린다면5일 동안 배포되지 못하다가 앞에 기능이 완료 되는 즉시 뒤 기능도 이미 완료 되었으므로 배포 가능하다  https://school.programmers.co.kr/learn/courses/30/lessons/42586# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr          아이디어         작업은 동시에 시작된다 배포가 Block 될 뿐..! 따라서, 아래와 같은 예시를 생각해야 한다.[85, 80, 90, 85] [5, 5, 5, ..

💯ProblemSolving/문제 풀이-Java 2024. 12. 16. 12:28

문제 요약        - 문제 https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr          아이디어         순환           소스코드         import java.util.*;class Solution { static int N; public int solution(int[] elements) { N = elements.length; Set set = new HashSet(); for(int s = 0; s

💯ProblemSolving/문제 풀이-Java 2024. 12. 16. 09:43

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  - 입출력citations [3, 0, 6, 1, 5] return 3          아이디어        h 를 구하는 문제정렬 후 , 이분 탐색으로 구하기 left            소스코드        import java.util.*;class Solution { public int solution(int[] citations) { int answer = 0; Arrays..

💯ProblemSolving/문제 풀이-Java 2024. 12. 12. 11:12

문제 요약        - 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr          아이디어        연속적으로 값을 확인할 때 항상 첫번째 값, 마지막 값이 처리 되는지 확인해야 한다            소스코드        import java.util.*;public class Solution { public int[] solution(int []arr) { List ans = new ArrayList(); int i = 0, j = 0; ..

💯ProblemSolving/문제 풀이-Java 2024. 12. 12. 10:36