Eundms

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

문제 요약        - 문제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/문제 풀이 2024. 10. 23. 09:41

균형 이진 트리 구조로 데이터 관리해주는 자료구조삽입, 삭제, 탐색 : O(logN)import java.util.TreeMap;public class Main { public static void main(String[] args) { TreeMap m = new TreeMap(); m.put(5, 6); m.put(2, 2); m.put(10, 1); Iterator> it = m.entrySet().iterator(); while(it.hasNext()) { Entry entry = it.next(); System.out.println(entry.getKey() + " " + ent..

😎 지식/자바☕ 2024. 10. 22. 09:16

public class LockedATMMain { public static void main(String[] args) { LockedATM atm = new LockedATM(); LockedATMThread thread1 = new LockedATMThread(atm, "deposit", 1000); thread1.start(); LockedATMThread thread2 = new LockedATMThread(atm, "withdraw", 10000); thread2.start(); }}public class LockedATMThread extends Thread { private LockedATM lockedAtm; private String type; private in..

CS구멍/운영체제🐣 2024. 10. 15. 13:26

문제 요약        - 문제 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/문제 풀이 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/문제 풀이 2024. 10. 10. 19:22