Eundms

문제 요약        - 문제https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LrsUaDxcDFAXc SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com            아이디어          자신보다 큰 인덱스에 있는 값들 중에 최대 값을 찾으면 됨 여기 문제에서는 max-price[i] 로 값을 구하기 때문에 본인 인덱스도 포함해서 최대 값을 찾아도 상관없음          소스코드          import java.io.BufferedReader;import java.io.InputStreamReader;im..

💯ProblemSolving/문제 풀이-Java 2024. 10. 29. 09:17

문제 요약             static PriorityQueue min = new PriorityQueue();     static PriorityQueue max = new PriorityQueue(Collections.reverseOrder());           소스코드          import java.util.*;class Solution { static PriorityQueue min = new PriorityQueue(); static PriorityQueue max = new PriorityQueue(Collections.reverseOrder()); public int[] solution(String[] operations) { int[] answe..

💯ProblemSolving/문제 풀이-Java 2024. 10. 25. 13:52

LCM static int lcm(int a, int b){ return a * b / gcd(a,b); }GCD  static int gcd(int a, int b){ if(a

💯ProblemSolving/문제 풀이-Java 2024. 10. 25. 13:17

문제 요약        - 문제중복된 2개의 알파벳을 계속 제거해서 모든 알파벳을 제거할 수 있는지 확인하는 문제           아이디어        Stack 이용해서 여러번 for문 돌지 말고 한번만 돌기            소스코드          import java.util.*;class Solution{ public int solution(String s) { Stack stack = new Stack(); for(int i = 0; i

💯ProblemSolving/문제 풀이-Java 2024. 10. 25. 13:06

문제 요약        - 문제하나의 회의실, n개의 회의 요청시작 시간 - 끝 시간 한 회의 시작되면 도중에 그만둘 수 없음한 회의가 끝나는 직후에 동시에 다른 회의가 시작될 수 있음최대로 많은 회의 진행           아이디어        - 회의 끝 시간을 기준으로 오름차순 정렬하여 그리디 알고리즘으로 접근회의 끝 시간을 기준으로 확인해야 회의에 사용할 수 있는 시간이 항상 더 짧아짐따라서, 항상 일찍 끝나는 회의를 greedy하게 선택하는 것이 최적

💯ProblemSolving/문제 풀이-Java 2024. 10. 24. 09:54

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/42885         아이디어        제일 몸무게가 가벼운 사람 + 무거운 사람을 같이 태울 수 있는 지 확인해야 함만약에 못태워? -> 무거운 사람을 위한 보트 하나 내주기 +설명 추가)가장 무거운 사람을 기준으로 가능한 최선의 조합을 찾기그리디 알고리즘의 핵심은 최대한 무거운 사람과 가벼운 사람을 짝지어 보트 개수를 줄이는 것          소스코드         import java.util.*;class Solution { public int solution(int[] people, int limit) { int answer = 0; ..

💯ProblemSolving/문제 풀이-Java 2024. 10. 23. 09:41

문제 요약        - 문제 https://www.codetree.ai/missions/2/problems/escape-maze-with-wall-following/description           아이디어        그. 대. 로 구현하면 된다 오른쪽에 벽이 있는지 확인 하기 위해서시계 방향으로 방향을 한 칸 증가 했을 때 상태를 확인함 케이스별로 나눠서 if문을 작성하기시간이 증가하는 조건 잘 확인하기          소스코드          import java.io.BufferedReader;import java.io.FileInputStream;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Li..

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

문제 요약        - 문제https://www.codetree.ai/missions/2/problems/merge-marbles/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai           아이디어          다음 판을 만들어야 함다음 판에 데이터를 넣을 때, 그대로 일수도 있고 다음 위치일 수도 있고 이런 조건을 잘 생각해야 함 1. 구슬 이동2. 충돌 처리3. 다음 준비         소스코드        import java.io.BufferedReader;import java.io.FileInputStream;..

💯ProblemSolving/문제 풀이-Java 2024. 10. 10. 19:22