전체 글381 [백준] 1374번 : 강의실 – JAVA [자바] https://www.acmicpc.net/problem/1374 문제 문제 풀이문제 접근 방법:1. 수업을 정렬하여 집행 순서 정하기수업 시작 시간을 기준으로 오름차순 정렬한다.같은 시작 시간이면 종료 시간을 기준으로 정렬한다2. 우선순위 큐를 활용한 강의실 배정종료 시간이 가장 빠른 수업부터 관리하여 강의실을 재사용할 수 있는지 확인한다.종료 시간이 가장 빠른 수업을 추적하기 위해 우선순위 큐(Priority Queue, Min-Heap) 를 사용한다3. 그리디 알고리즘현재 진행 중인 강의 중 가장 빨리 끝나는 강의와 새 강의의 시작 시간을 비교한다.만약 현재 진행 중인 강의가 끝난 후 새 강의를 배정할 수 있다면, 기존 강의실을 재사용한다.그렇지 않다면 새로운 강의실을 추가해야 한다.4. 강의실 개.. 2025. 2. 21. [백준] 11000번 : 강의실 배정 – JAVA [자바] https://www.acmicpc.net/problem/11000 문제문제 풀이문제 접근 방법:1. 수업을 정렬하여 집행 순서 정하기수업 시작 시간을 기준으로 오름차순 정렬한다.같은 시작 시간이면 종료 시간을 기준으로 정렬한다2. 우선순위 큐를 활용한 강의실 배정종료 시간이 가장 빠른 수업부터 관리하여 강의실을 재사용할 수 있는지 확인한다.종료 시간이 가장 빠른 수업을 추적하기 위해 우선순위 큐(Priority Queue, Min-Heap) 를 사용한다3. 그리디 알고리즘현재 진행 중인 강의 중 가장 빨리 끝나는 강의와 새 강의의 시작 시간을 비교한다.만약 현재 진행 중인 강의가 끝난 후 새 강의를 배정할 수 있다면, 기존 강의실을 재사용한다.그렇지 않다면 새로운 강의실을 추가해야 한다.4. 강의실 개.. 2025. 2. 21. [백준] 13904번 : 과제 – JAVA [자바] https://www.acmicpc.net/problem/13904문제문제 풀이문제 접근 방법:1. 과제를 언제 수행할지 결정할지하루에 하나의 과제만 수행할 수 있으므로, 우선순위를 정해야 함마감일이 갈수록 나중에 수행할 여지가 있으므로, 이를 활용해야 함2. 최대한 높은 점수를 받을 수 있도록 정렬하기 마감일을 기준으로 정렬하되, 마감일이 같은 경우 점수가 높은 과제를 먼저 고려해야 함3. 우선순위 큐를 활용하여 최적의 과제를 선택하기우선순위 큐를 사용하여 현재 선택한 과제 중 점수가 가장 낮은 것을 추적함이 이유는 새로운 과제를 추가할 때, 기존의 점수가 낮은 과제보다 더 높은 점수를 받을 수 있다면 교체해야 하기 때문이다 문제 해결 방법:1. 과제 정렬: 과제의 마감일을 기준으로 정렬하되, 마감일이.. 2025. 2. 21. 네덜란드에서 개발자 이직 준비 1 (01.20 ~ 01.26) 2025.01.20 - 이직 준비 결정이력서 작성 여기에 있는 것들은 모두 Leetcode 문제들이다2025.01.20 - 코테 준비 1: Leetcode Easy 난이도부터 (HashMap Easy 위주)1. Ransom Note 2025.01.21 - 코테 준비 2: Map 난이도 Easy 위주로 풀면서 감 잡기1. Isomorphic Strings2. Word Pattern3. Valid Anagram4. Two Sum5. Contains Duplicate II6. Happy Number7. Valid Parantheses 2025.01.22 - 코테 준비 3: Array/String 난이도 Easy 위주로 풀면서 감 잡기1. Merge Sorted Array2. Remove Element3. .. 2025. 1. 27. 롤 내전 팀 짜기 프로그램 v1 목차인트로이 글은 롤 내전을 할 때 팀을 밸런스 있게 짜는 프로그램을 설명하기 위해 쓴다. 코드는 모두 Java로 작성되었고 이해가 안 되는 부분이나 수정할 부분, 또는 개선할 점이 있으면 댓글로 남겨주길 바란다. 우선 프로그램의 구성은 다음과 같다 (4시간 만에 만들었기 때문에 당연히 프로그램 구성은 개선할 점이 많을 것이므로 더 개선할 수 있는 부분은 꼭 댓글로 남겨주길 바란다): 프로그램 구성:Rank enumPosition enumPlayer classTeam classGame classMembers.csvMain classRank enum우선적으로 나중에 설명할 때 필요한 Rank enum부터 설명을 드리겠다. public enum RANK { IRON_4(1), IRON_3(2), IRO.. 2025. 1. 19. 코테 준비 3 2024.05.091. Arrays DSpublic static List reverseArray(List a) { List ret = new ArrayList(a.size()); for (int i = 0; i 2. 2D Arrays - DSpublic static int hourglassSum(List> arr) { int max = Integer.MIN_VALUE; for (int i = 0; i 2024.05.11이 날은 Stack 위주로 풀었다. 1. Hackerrank Maximum Elementclass Result { /* * Complete the 'getMax' function below. * * The f.. 2024. 5. 14. Lecture 12-13: Objects 목차 Learning Objectives - Explain what an object is - Explain how objects are typed in Scala - Explain what the "self" is in object-oriented programming - Explain what delegation and late binding is in object-oriented programming - Desugar a language with simple objects into functions and mutation - Explain what the Expression Problem is, and how objected-oriented programming and functional progr.. 2024. 4. 10. CPL 5: Parallel and Concurrent 목차 Single Core Concurrency Multiprogramming allows a single-core processor to run multiple programs in a rotation principle. Therefore, multiple programs can be loaded in memory and each will take turn executing instructions on the CPU. 2 multiprogramming concepts: Multi-user system: Multiple users that share a single-core machine. The single core processor is going to allocate time to every ter.. 2024. 4. 9. 이전 1 2 3 4 ··· 48 다음 반응형
