Eundms

문제 요약        - 문제흑, 백 플레이어가 돌을 놓는데사이에 있는 돌의 색이 변함           아이디어         1) 초기값 : 중앙에 돌 놓기 (1-N으로 주어졌지만 0-N-1으로 사용할것이기에)2) 나와 같은 색이 있는지 확인하고 그 사이에 있는 다른 색의 "모든 돌"을 뒤집을 준비          소스코드         import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.List;import java.util.StringTokenizer;public class Solution { static int T; // tc 개수 static int N,..

💯ProblemSolving/문제 풀이 2024. 10. 31. 11:44

문제 요약        - 문제작업 시작시간, 완료시간 주어짐할 수 있는 최대 작업의 수 구하기          아이디어         끝나는 시각이 빠른 순으로 정렬같은 시간 내에 가장 많은 작업을 하려면 끝나는 시각이 빨라야한다           소스코드        import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.StringTokenizer;public class Solution { static int T; static int N;// 신청서 // 작업 시작 시간 s ..

💯ProblemSolving/문제 풀이 2024. 10. 30. 16:04

문제 요약        - 문제N개의 화물을 M개의 트럭을 이용해 한 번에 하나씩 옮기려고 한다M개의 트럭에는 각각 적재할 수 있는 화물 최대 중량이 정해져있다옮길 수 있는 화물들의 최대 무게           아이디어         -> 화물, 트럭을 내림차순 정렬을 한다트럭에 담을 수 있는 화물인지 확인하고 담았다면, 다음 트럭을 낸다           소스코드        import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Solution { static int T; static int N, M;// N개의 컨테이너..

💯ProblemSolving/문제 풀이 2024. 10. 30. 15:14

문제 요약        - 문제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/문제 풀이 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/문제 풀이 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/문제 풀이 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/문제 풀이 2024. 10. 25. 13:06

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

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