[프로그래머스] 디스크 컨트롤러
·
알고리즘
https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 유형Heap 문제 난이도LEV3 문제 분석1. 구하고자 하는 것작업들의 우선순위를 고려하여, 작업들을 처리하고 이때 반환 시간의 평균 시간의 평균을 구하여라.SJF (Shortest Job First) 스케줄링처리 시간이 짧은 스케쥴링부터 처리하는 페이지 교체 알고리즘이다.문제에서 여러 Jobs들이 주어진다. (작업의 요청 시각, 작업의 소요 시간)각각의 Jobs들은 순서대로 작업의 번호가 된다.2. 풀이 과정1. 우선 클래스를 정의해서, 작업의 ..
[Java] 2차원 배열 정렬
·
알고리즘/Sudo Code
1. 정렬할 2차원 배열int[][] arr = {{0,1}, {2,5}, {1,8}, {1,7}}; 2. 정렬 이후의 결과{{0,1}, {1,7}, {1,8}, {2,5}} Comparator로 구현import java.util.Arrays;import java.util.Comparator;int[][] arr = {{0,1}, {2,5}, {1,8}, {1,7}};Arrays.sort(arr, new Comparator() { @Override public int compare(int[] o1, int[] o2) { if(o1[0] == o2[0]) return o1[1] - o2[1]; else return o1[0] - o2[0]; ..
[SQL] 자동차 대여 기록 별 금액 구하기
·
알고리즘/SQL
문제 유형SQLString, Date 문제 난이도LEV4 문제 분석문제에서 주어진 조건은 자동차 종류가 '트럭'인 자동차의 대여 기록에 대해서 대여 기록 별로 대여 금액(FEE)을 구하여 대여 기록 ID와 대여 금액 리스트를 출력하는 문제이다.구하고자 하는 칼럼: 대역 기록에 대하여 대여 기록 별로 대여 금액(FEE)정렬 조건: FEE DESC, HISTORY_ID DESC우선 문제에서 KEY Point는1. 대여 기간에 따른 할인율을 적용시켜 대여 금액을 구할 수 있는가? (DATEDIFF, CASE WHEN 절 활용)2. JOIN을 적절하게 활용할 수 있는가? 코드 분석 CTE 절부터 확인해보자. 우선 CAR_RENTAL_COMPANY_CAR 와 CAR_RENTAL_COMPANY_RENTAL_HIST..
[SQL] 그룹별 조건에 맞는 식당 목록 출력하기
·
알고리즘/SQL
https://school.programmers.co.kr/learn/courses/30/lessons/131124 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 유형SQLJOIN문제 난이도LEV4 문제 분석두 개의 테이블이 주어진다.MEMBER_PROFILE: 고객의 정보REST_REVIEW: 식당의 리뷰 정보구하고자 하는 SQL- 리뷰를 가장 많이 작성한 회원들의 리뷰들을 조회- 회원 이름, 리뷰 텍스트, 리뷰 작성일- 리뷰 작성일을 기준으로 오름차순, 리뷰 텍스트 기준으놀 오름차순두 개의 CTE(Common Table Expression)를 활용해서 가장 많은 리뷰의 MEMER_ID를 구하고, 해당하..
[SQL] 5월 식품들의 총매출 조회하기
·
알고리즘/SQL
https://school.programmers.co.kr/learn/courses/30/lessons/131117 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 유형SQLJOIN문제 난이도Lev4 문제 분석문제에서 구하고자 하는 조건1. 생산일자가 2022년 5월인 식품들2. 총 매출 조회3. 총매출을 기준으로 내림차순 정렬, 총매출이 같다면 식품ID를 기준으로 오름차순 정렬생산일자 필터링1. YEAR(B.PRODUCE_DATE) = '2022' AND MONTH(B.PRODUCE_DATE) = '05'총 매출 조회1. FOOD_PRODUCT, FOOD_ORDER 를 INNER JOIN 한 이후에, 주문..