[Algo-Challenge]

SELOG·2024년 2월 2일
0

ALGO-CHALLENGE

목록 보기
5/17

[SQL : level 4] 우유와 요거트가 담긴 장바구니 - 62284

문제 링크

문제 설명

CART_PRODUCTS 테이블은 장바구니에 담긴 상품 정보를 담은 테이블입니다. CART_PRODUCTS 테이블의 구조는 다음과 같으며, ID, CART_ID, NAME, PRICE는 각각 테이블의 아이디, 장바구니의 아이디, 상품 종류, 가격을 나타냅니다.

NAME TYPE
ID INT
CART_ID INT
NAME VARCHAR
PRICE INT

데이터 분석 팀에서는 우유(Milk)와 요거트(Yogurt)를 동시에 구입한 장바구니가 있는지 알아보려 합니다. 우유와 요거트를 동시에 구입한 장바구니의 아이디를 조회하는 SQL 문을 작성해주세요. 이때 결과는 장바구니의 아이디 순으로 나와야 합니다.

예시

예를 들어 CART_PRODUCTS 테이블이 다음과 같다면

CART_PRODUCTS 테이블

ID CART_ID NAME PRICE
1630 83 Cereal 3980
1631 83 Multipurpose Supply 3900
5491 286 Yogurt 2980
5504 286 Milk 1880
8435 448 Milk 1880
8437 448 Yogurt 2980
8438 448 Tea 11000
20236 1034 Yogurt 2980
20237 1034 Butter 4890
  • 83번 장바구니에는 Milk와 Yogurt가 모두 없습니다.
  • 286번 장바구니에는 Milk와 Yogurt가 모두 있습니다.
  • 448번 장바구니에는 Milk와 Yogurt가 모두 있습니다.
  • 1034번 장바구니에는 Milk는 없고 Yogurt만 있습니다.

따라서 SQL 문을 실행하면 다음과 같이 나와야 합니다.

CART_ID
286
448

My Code

-- 우유(Milk)와 요거트(Yogurt)를 동시에 구입한 장바구니 아이디를 조회
-- 아이디를 ASC 순서

SELECT DISTINCT(CART_ID) AS CART_ID
FROM CART_PRODUCTS
WHERE CART_ID IN (
    SELECT CART_ID
    FROM CART_PRODUCTS
    WHERE NAME = "Milk"
    ) 
    AND CART_ID IN (
    SELECT CART_ID
    FROM CART_PRODUCTS
    WHERE NAME = "Yogurt"
    )
ORDER BY CART_ID ASC
;

Other Code

SELECT CART_ID
FROM CART_PRODUCTS
WHERE NAME IN ('Milk', 'Yogurt')
GROUP BY CART_ID
HAVING COUNT(DISTINCT(NAME)) >= 2
ORDER BY CART_ID ASC
;


[JAVA : level 2] 무인도 여행 - 154540

문제 링크

문제 설명

메리는 여름을 맞아 무인도로 여행을 가기 위해 지도를 보고 있습니다. 지도에는 바다와 무인도들에 대한 정보가 표시돼 있습니다. 지도는 1 x 1크기의 사각형들로 이루어진 직사각형 격자 형태이며, 격자의 각 칸에는 'X' 또는 1에서 9 사이의 자연수가 적혀있습니다. 지도의 'X'는 바다를 나타내며, 숫자는 무인도를 나타냅니다. 이때, 상, 하, 좌, 우로 연결되는 땅들은 하나의 무인도를 이룹니다. 지도의 각 칸에 적힌 숫자는 식량을 나타내는데, 상, 하, 좌, 우로 연결되는 칸에 적힌 숫자를 모두 합한 값은 해당 무인도에서 최대 며칠동안 머물 수 있는지를 나타냅니다. 어떤 섬으로 놀러 갈지 못 정한 메리는 우선 각 섬에서 최대 며칠씩 머물 수 있는지 알아본 후 놀러갈 섬을 결정하려 합니다.

지도를 나타내는 문자열 배열 maps가 매개변수로 주어질 때, 각 섬에서 최대 며칠씩 머무를 수 있는지 배열에 오름차순으로 담아 return 하는 solution 함수를 완성해주세요. 만약 지낼 수 있는 무인도가 없다면 -1을 배열에 담아 return 해주세요.


제한사항
  • 3 ≤ maps의 길이 ≤ 100
    • 3 ≤ maps[i]의 길이 ≤ 100
    • maps[i]는 'X' 또는 1 과 9 사이의 자연수로 이루어진 문자열입니다.
    • 지도는 직사각형 형태입니다.

입출력 예
maps result
["X591X","X1X5X","X231X", "1XXX1"] [1, 1, 27]
["XXX","XXX","XXX"] [-1]

입출력 예 설명

입출력 예 #1

위 문자열은 다음과 같은 지도를 나타냅니다.

image1

연결된 땅들의 값을 합치면 다음과 같으며

image2

이를 오름차순으로 정렬하면 [1, 1, 27]이 됩니다.

입출력 예 #2

위 문자열은 다음과 같은 지도를 나타냅니다.

image3

섬이 존재하지 않기 때문에 -1을 배열에 담아 반환합니다.

My Code

import java.util.*;
class Solution {
    public static int row_len ;
    public static int col_len ;
    public static String[][] new_map;
    public static boolean[][] visited;
    public static int[] dr = {-1, 1, 0, 0};
    public static int[] dc = {0, 0, -1, 1};
    public static LinkedList<Integer> list = new LinkedList<>();

    public int[] solution(String[] maps) {
        row_len = maps.length;
        col_len = maps[0].length();
        
        new_map = new String[row_len][col_len];
        visited = new boolean[row_len][col_len];
        
        for(int i = 0 ; i < maps.length ; i++){
            
            String[] temp = maps[i].split("");
            for(int j = 0 ; j < temp.length ; j++){
                new_map[i][j] = temp[j];
            }
        }
        
        for(int i = 0 ; i < row_len ; i++){
            for(int j = 0 ; j < col_len ; j++){
                if(new_map[i][j].equals("X") || visited[i][j]) continue;
                int sum = bfs(i, j);
                list.add(sum);
            }
        }
        
        int size = list.size();
        if(size == 0) return new int[]{-1};
        int[] result = new int[size];
        for(int i = 0 ; i < size ; i++){
            result[i] = list.poll();
        }
        Arrays.sort(result);
        return result;
        

        
    } // solution 끝
    
    public static int bfs(int row, int col){
        Queue<Integer> q_row = new LinkedList<>();
        Queue<Integer> q_col = new LinkedList<>();
        
        q_row.add(row);
        q_col.add(col);
        int sum = Integer.parseInt(new_map[row][col]);
        visited[row][col] = true;
        
        while(!q_row.isEmpty()){
            int temp_row = q_row.poll();
            int temp_col = q_col.poll();
            
            for(int dir = 0 ; dir < 4 ; dir++){
                int nr = temp_row + dr[dir];
                int nc = temp_col + dc[dir];
                // 예외 처리
                if(nr < 0 || nc < 0 || nr >= row_len || nc >= col_len ) continue;
                if(new_map[nr][nc].equals("X") || visited[nr][nc]) continue;
            
                visited[nr][nc] = true;
                sum += Integer.parseInt(new_map[nr][nc]);
                
                q_row.add(nr);
                q_col.add(nc);
            }
        }
        
        return sum;
        
    }
    
}
profile
금융 IT 전문가가 될거야

0개의 댓글