프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

🙂 확인 사항

1. CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블

2. 평균 대여 기간이 7일 이상

3. 자동차 ID, 평균 대여기간

4. 평균 대여 기간 컬럼명: AVERAGE_DURATION

5. 평균 대여 기간: 소수점 두번째 자리에서 반올림

6. 평균 대여 기간 내림차순, 자동차 ID 내림차순 정렬

 

 

📝 Language: Oracle

1
2
3
4
5
6
7
8
9
  SELECT CAR_ID, 
         ROUND(AVG((END_DATE-START_DATE+1)),1) AVERAGE_DURATION
    FROM CAR_RENTAL_COMPANY_RENTAL_HISTORY
GROUP BY CAR_ID
  HAVING ROUND(AVG((END_DATE-START_DATE+1)),1)>=7
ORDER BY ROUND(AVG((END_DATE-START_DATE+1)),1) DESC, 
         CAR_ID DESC
;
 
 

GROUPG BY + HAVING

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
WITH AVGTABLE AS(
      SELECT CAR_ID,
             ROUND(AVG((END_DATE-START_DATE+1)),1) AVERAGE_DURATION
        FROM CAR_RENTAL_COMPANY_RENTAL_HISTORY
    GROUP BY CAR_ID
)
  SELECT CAR_ID, 
         AVERAGE_DURATION
    FROM AVGTABLE
   WHERE AVERAGE_DURATION>=7
ORDER BY AVERAGE_DURATION DESC, 
         CAR_ID DESC
;
 
 

공통 표현식

 

1
2
3
4
5
6
7
8
9
10
11
12
13
  SELECT CAR_ID, 
         AVERAGE_DURATION
    FROM (
        SELECT CAR_ID,
               ROUND(AVG(END_DATE - START_DATE + 1), 1) AS AVERAGE_DURATION
          FROM CAR_RENTAL_COMPANY_RENTAL_HISTORY
      GROUP BY CAR_ID
    ) 
   WHERE AVERAGE_DURATION >= 7
ORDER BY AVERAGE_DURATION DESC, 
         CAR_ID DESC
;
 
 

인라인 뷰

 

 

 

🔗 소스 코드
GitHub

 

저작자표시 (새창열림)

'Computer > Algorithm_SQL' 카테고리의 다른 글

[Algorithm_SQL] 오랜 기간 보호한 동물(2) (Success)  (0) 2023.10.18
[Algorithm_SQL] 조건에 부합하는 중고거래 상태 조회하기 (Success)  (0) 2023.10.17
[Algorithm_SQL] 오랜 기간 보호한 동물(1) (Success)  (0) 2023.10.15
[Algorithm_SQL] 자동차 종류 별 특정 옵션이 포함된 자동차 수 구하기 (Success)  (0) 2023.10.14
[Algorithm_SQL] 있었는데요 없었습니다 (Success)  (0) 2023.10.13
 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

🙂 확인 사항

1. ANIMAL_INS, ANIMAL_OUTS 테이블

2. 아직 입양을 못 간 동물

3. 가장 오래 보호소에 있었던 동물

4. 3마리

5. 이름과 보호 시작일 조회

6. 보호 시작일 기준 오름차순 정렬

 

 

📝 Language: Oracle

1
2
3
4
5
6
7
8
9
10
11
12
13
14
SELECT * 
  FROM (
        SELECT NAME, 
               DATETIME
          FROM ANIMAL_INS
         WHERE ANIMAL_ID NOT IN (
                                SELECT ANIMAL_ID 
                                  FROM ANIMAL_OUTS
                             )
      ORDER BY DATETIME
  )
 WHERE ROWNUM<=3
;
 
 

1. NOT IN

    - ANIMAL_OUTS에 없는 ANIMAL_ID 조회

2. ROWNUM

    - ORACLE 내장 가상 컬럼으로 RECORD의 SEQ 부여

    - WHERE가 ORDER보다 실행순서가 빠르므로 INLINE VIEW 활용

 

1
2
3
4
5
6
7
8
9
10
   SELECT AI.NAME, 
          AI.DATETIME
     FROM ANIMAL_INS AI
LEFT JOIN ANIMAL_OUTS AO
       ON AI.ANIMAL_ID = AO.ANIMAL_ID
    WHERE AO.ANIMAL_ID IS NULL
 ORDER BY AI.DATETIME
    FETCH FIRST 3 ROWS ONLY
;
 
 

1. LEFT JOIN + IS NULL

    - ANIMAL_OUTS가 NULL 값 조회

2. FETCH FIRST

    - ORACLE 12C부터 사용 가능

 

* FETCH FIRST

    - 주로 Oracle, PostgreSQL, IBM Db2, Apache Derby와 같은 데이터베이스 시스템에서 지원

* FETCH NEXT

    - 주로 SQL Server, Sybase, MySQL와 같은 데이터베이스 시스템에서 지원

 

지원하는 DB에 따라 구문 변경 유의

 

 

 

🔗 소스 코드
GitHub

 

저작자표시 (새창열림)

'Computer > Algorithm_SQL' 카테고리의 다른 글

[Algorithm_SQL] 조건에 부합하는 중고거래 상태 조회하기 (Success)  (0) 2023.10.17
[Algorithm_SQL] 자동차 평균 대여 기간 구하기 (Success)  (0) 2023.10.16
[Algorithm_SQL] 자동차 종류 별 특정 옵션이 포함된 자동차 수 구하기 (Success)  (0) 2023.10.14
[Algorithm_SQL] 있었는데요 없었습니다 (Success)  (0) 2023.10.13
[Algorithm_SQL] 성분으로 구분한 아이스크림 총 주문량 (Success)  (1) 2023.10.10
 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

☕Language: Java

 

🚨 시간 초과 실패

- Brute Force로 시도했지만, 두 번째 반복문에서 크기를 줄였지만 시간 초과

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution {
    public int[] solution(int[] numbers) {
        int[] answer = new int[numbers.length];
        for(int i=0; i<numbers.length; i++){
            answer[i] = -1;
 
            for(int j=i+1; j<numbers.length; j++){                
                if(numbers[i]<numbers[j]){
                    answer[i] = numbers[j];
                    break;
                }
            }
        }
        return answer;
    }
}
 
 

 

😮 찾아본 풀이

Stack 활용

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.util.Stack;
 
class Solution {
    public int[] solution(int[] numbers) {
        int[] answer = new int[numbers.length];
        
        Stack<Integer> reverseNumbers = new Stack<>();
        
        for(int i = numbers.length-1; i>=0; i--){
            while(!reverseNumbers.isEmpty()){
                if(reverseNumbers.peek()>numbers[i]){
                    answer[i] = reverseNumbers.peek();
                    break;
                }
                if(reverseNumbers.peek()<=numbers[i]){
                    reverseNumbers.pop();
                }
            }
 
            if(reverseNumbers.isEmpty()){
                answer[i] = -1;
            }
            
            reverseNumbers.push(numbers[i]);
 
        }
        
        return answer;
    }
}
 
 

1. Stack<Integer> reverseNumbers

    - 큰 숫자를 담고 있을 Stack 선언

2. while() + if()

    - reverseNumbers가 비어있지 않을 동안,

    - reverseNumbers의 마지막 수가 numbers의 배열값보다 크다면 answer에 뒤에서 큰 값으로 입력

    - 만일, 큰 값이 없을 경우에는 reverseNumbers에서 제거

3. if(reverseNumbers.isEmpty())

    - 만일 큰 값이 없어 reverseNumbers이 비게 될 경우, -1 반환

4. reverseNumbers.push(numbers[i])

    - ⭐ 위치 중요

    -  마지막에 값을 reverseNumbers에 입력하여 reverseNumbers와 numbers가 index를 달리하여 움직이게 할 수 있음

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
import java.util.Arrays;
import java.util.Stack;
 
class Solution {
    public int[] solution(int[] numbers) {
        int[] answer = new int[numbers.length];
 
        Stack<Integer> indexNumber = new Stack<>();
 
        Arrays.fill(answer, -1);
 
        for (int i=0; i < numbers.length; i++) {
            while (!indexNumber.isEmpty() && (numbers[indexNumber.peek()] < numbers[i])) {
                answer[indexNumber.pop()] = numbers[i];                    
            }
            indexNumber.push(i);
        }
        return answer;
    }
}
 
 

1. Stack<Integer> indexNumber

    - index를 담아줄 Stack 선언

2. Arrays.fill(answer, -1)

    - 기본값으로 -1 대입

3. while 반복문

    - ⭐ &&을 함께 주지 않을 경우, 무한 Loop에 빠질 수 있음에 유의

    - numbers[indexNumber.peek()] < numbers[i])

         - indexNumber에 위치한 numbers 값보다 다음 값(i번째 numbers 값)이 클 경우에만 answer의indexNumber 위치에 뒤에 있는 큰 수 대입

        - 만일 해당하는 값이 없을 경우, 기본값 -1로 출력 예정(indexNumber에는 해당 값이 남아 있게 됨)

4. indexNumber.push(i)

    - ⭐ 앞 뒤 값의 비교를 위해서 push를 가장 마지막에 위치

    - (push를 while 반복문보다 앞에 위치시킬 경우, numbers[indexNumber.peek()] < numbers[i])  이 부분에서 계속 동일한 값을 비교하면서 최종 결과가 -1이 반환됨)

 

 

 

🔗 소스 코드
GitHub

 

📚 참고 자료

 

프로그래머스 Lv.2 뒤에 있는 큰 수 찾기-JAVA

문제 정수로 이루어진 배열 numbers가 있습니다. 배열의 각 원소들에 대해 자신보다 뒤에 있는 숫자 중에서 자신보다 크면서 가장 가까이 있는 수를 뒷큰수라고 합니다. 정수 배열 numbers가 매개변

jaewoo2233.tistory.com

 

 

[프로그래머스] - 뒤에 있는 큰 수 찾기(LV2) java

https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞

leeprogramer.tistory.com

 

저작자표시 (새창열림)

'Computer > Algorithm_Java' 카테고리의 다른 글

[Algorithm_Java] 문자열 내림차순으로 배치하기 (Success)  (0) 2023.10.17
[Algorithm_Java] 시소 짝궁 (Success)  (0) 2023.10.16
[Algorithm_Java] 광물 캐기 (Success)  (0) 2023.10.14
[Algorithm_Java] 연속된 부분 수열의 합 (Success)  (1) 2023.10.13
[Algorithm_Java] 2016년 (Success)  (0) 2023.10.12
 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

☕Language: Java

 

🚨 곡갱이 순서 부여 로직 생성 실패

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
import java.util.Arrays;
 
class Solution {
    static int[] mineralsToInt;
    static int[] sumWeight;
    public int solution(int[] picks, String[] minerals) {
        // minerals: 5
        // diamond count sort
        // picks 0 1 2
        int answer = 0;
        
        calcWeightMinerals(minerals);
        calcSumWeight(mineralsToInt);
        createOrderPickUse(picks);
        Arrays.sort(sumWeight);
                
        return answer;
    }
    public static int[] calcWeightMinerals(String[] minerals){
        mineralsToInt = new int[minerals.length];
        for(int i=0; i<minerals.length; i++){
            switch(minerals[i]){
                case "diamond": mineralsToInt[i]=3; break;
                case "iron": mineralsToInt[i]=2; break;
                case "stone": mineralsToInt[i]=1; break; 
            }
        }
        return mineralsToInt;
    }
    public static int[] calcSumWeight(int[] mineralsToInt){
        sumWeight = new int[(mineralsToInt.length/5)+1];
        int sumSubWeight = 0;
        int idx=0;
        for(int i=0; i<mineralsToInt.length; i++){
            sumSubWeight += mineralsToInt[i];
            if(i%5==4 || i==(mineralsToInt.length-1)){
                sumWeight[idx++] = sumSubWeight;
                sumSubWeight = 0;
            }
        }
        return sumWeight;
    }
}
 
 

 

😮 찾아본 풀이

⭐이중 배열과 포인터 활용

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
import java.util.*;
 
class Solution {
    public int solution(int[] picks, String[] minerals) {
        int answer = 0;
        int countPicks = picks[0] + picks[1] + picks[2];
        int[][] mineralFatigueTable = new int[minerals.length / 5 + 1][3];
        
        for(int i = 0; i < minerals.length && countPicks > 0; i++) {
            switch(minerals[i])
            {
                case "diamond":
                    mineralFatigueTable[i / 5][0] += 1;
                    mineralFatigueTable[i / 5][1] += 5;
                    mineralFatigueTable[i / 5][2] += 25;
                    break;
                case "iron":
                    mineralFatigueTable[i / 5][0] += 1;
                    mineralFatigueTable[i / 5][1] += 1;
                    mineralFatigueTable[i / 5][2] += 5;
                    break;
                case "stone":
                    mineralFatigueTable[i / 5][0] += 1;
                    mineralFatigueTable[i / 5][1] += 1;
                    mineralFatigueTable[i / 5][2] += 1;
            }
            
            if(i % 5 == 4) countPicks--;            
            
        }
        
        Arrays.sort(mineralFatigueTable, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                if(o1[2] < o2[2]) 
                    return 1;
                else 
                    return -1;
            }
        });
        
        for(int i = 0, pickIndx = 0; i < mineralFatigueTable.length; i++) {
            while(pickIndx < 3 && picks[pickIndx] == 0) pickIndx++;
            if(pickIndx == 3) break;
            picks[pickIndx]--;
            answer += mineralFatigueTable[i][pickIndx];
        }
        
        return answer;
    }
}
 
 

 

1. mineralFatigueTable

    - [광물을 5개씩 묶었을 때 몇 번째 묶음인지,곡괭이 별 피로도]

2. Arrays.sort(mineralFatigueTable)

    - compare

        - 피로도 계산이 가장 큰 돌을 사용했을 때 기준으로 5개 광물 캐기 피로도 묶음을 내림차순 정렬

    - pickIdx로 mineralFatigueTable에서 피로도 선택

 

 

 

🔗 소스 코드
GitHub

 

📚 참고 자료

 

프로그래머스 광물 캐기 java

문제링크문제 조건을 읽어보면, 어차피 곡괭이 하나 들었으면 마인크래프트마냥 앞에꺼 다섯개 무조건 캐야한다.1-1 마인크래프트랑은 다르게 앞에 놓여진 블록들을 알때, 어떻게 캐야 제일 효

velog.io

 

저작자표시 (새창열림)

'Computer > Algorithm_Java' 카테고리의 다른 글

[Algorithm_Java] 시소 짝궁 (Success)  (0) 2023.10.16
[Algorithm_Java] 뒤에 있는 큰 수 찾기 (Success)  (0) 2023.10.15
[Algorithm_Java] 연속된 부분 수열의 합 (Success)  (1) 2023.10.13
[Algorithm_Java] 2016년 (Success)  (0) 2023.10.12
[Algorithm_Java] 문자열 내 p와 y의 개수 (Success)  (1) 2023.10.11
 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

🙂 확인 사항

1. CAR_RENTAL_COMPANY_CAR 테이블

2. '통풍시트', '열선시트', '가죽시트' 중 하나 이상의 옵션이 포함

3. 자동차 종류 별

4. 몇 대

5. 자동차 수 컬럼명 CARS

6. 자동차 종류 기준 오름차순 정렬

 

 

📝 Language: Oracle

1
2
3
4
5
6
7
8
9
10
  SELECT CAR_TYPE, 
         COUNT(*) CARS 
    FROM CAR_RENTAL_COMPANY_CAR
   WHERE OPTIONS LIKE '%통풍시트%' 
      OR OPTIONS LIKE '%열선시트%' 
      OR OPTIONS LIKE '%가죽시트%'
GROUP BY CAR_TYPE
ORDER BY CAR_TYPE
;
 
 

* OR 조건문

🚨 IN 조건문 사용 시, 정확하게 일치하는 자동차만 반환

 

1
2
3
4
5
6
7
8
  SELECT CAR_TYPE, 
         COUNT(*) AS CARS
    FROM CAR_RENTAL_COMPANY_CAR
   WHERE REGEXP_LIKE(OPTIONS, '통풍시트|열선시트|가죽시트')
GROUP BY CAR_TYPE
ORDER BY CAR_TYPE
;
 
 

* 정규 표현식 사용

 

1
2
3
4
5
6
7
8
9
10
11
12
13
SELECT CAR_TYPE,
       COUNT(*) AS CARS
  FROM CAR_RENTAL_COMPANY_CAR
 WHERE CASE
         WHEN OPTIONS LIKE '%통풍시트%' THEN 1
         WHEN OPTIONS LIKE '%열선시트%' THEN 1
         WHEN OPTIONS LIKE '%가죽시트%' THEN 1
         ELSE 0
       END = 1
GROUP BY CAR_TYPE
ORDER BY CAR_TYPE
;
 
 

* CASE 조건문 사용

 

 

 

🔗 소스 코드
GitHub

 

저작자표시 (새창열림)

'Computer > Algorithm_SQL' 카테고리의 다른 글

[Algorithm_SQL] 자동차 평균 대여 기간 구하기 (Success)  (0) 2023.10.16
[Algorithm_SQL] 오랜 기간 보호한 동물(1) (Success)  (0) 2023.10.15
[Algorithm_SQL] 있었는데요 없었습니다 (Success)  (0) 2023.10.13
[Algorithm_SQL] 성분으로 구분한 아이스크림 총 주문량 (Success)  (1) 2023.10.10
[Algorithm_SQL] 없어진 기록 찾기 (Success)  (0) 2023.10.09

티스토리툴바