본문 바로가기

분류 전체보기221

[SQL] 프로그래머스 [Level-4] 5월 식품들의 총매출 조회하기 SELECT A.PRODUCT_ID , B.PRODUCT_NAME , SUM(A.AMOUNT) * B.PRICE AS TOTAL_SALES FROM FOOD_ORDER A , FOOD_PRODUCT B WHERE A.PRODUCT_ID = B.PRODUCT_ID AND DATE_FORMAT(A.PRODUCE_DATE, '%Y-%m') = '2022-05' GROUP BY A.PRODUCT_ID ORDER BY SUM(A.AMOUNT) * B.PRICE DESC, A.PRODUCT_ID SELECT A.PRODUCT_ID , A.PRODUCT_NAME , A.PRICE * B.AMOUNT_SUM AS TOTAL_SALES FROM FOOD_PRODUCT A , ( SELECT PRODUCT_ID, SUM(.. 2022. 12. 12.
[Java] 백준 [1697] 숨바꼭질 import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; public class Solution { // 숨바꼭질 - BFS 1697번 static int n = 5; static int m = 17; public static void bfs(int a, int b) { Queue q = new LinkedList(); int[] check = new int[100001]; // 0 ~ 17까지 만들자 boolean[] visit = new boolean[100001]; Arrays.fill(check, 0); // 전체 0으로 초기화 q.offer(n); //5 넣고 visit[n] = true; // 5 방문 while.. 2022. 12. 12.
[Java] 백준 [1303] 전쟁 - 전투 import java.util.ArrayList; public class Solution { // 전쟁 - 전투 - DFS 1303번 static int n = 5; static int m = 5; static char[][] arr = {{'W','B','W','W','W'}, {'W','W','W','W','W'}, {'B','B','B','B','B'}, {'B','B','B','W','W'}, {'W','W','W','W','W'}}; static boolean[][] visit = new boolean[5][5]; static int[] dy = {-1, 1, 0, 0}; static int[] dx = {0, 0, -1, 1}; static ArrayList wList = new ArrayLi.. 2022. 12. 10.
[Java] 백준 [11048] 이동하기 public class Solution { // 이동하기 - DP 11048번 static int n = 3; static int m = 4; static int[][] arr = {{1, 2, 3, 4}, {0, 0, 0, 5}, {9, 8, 7, 6}}; static int[] dy = {1, 1, 0}; static int[] dx = {0, 1, 1}; static int[][] dp = new int[n][m]; public static void dfs(int a, int b) { for (int i = 0; i n - 1 || nx > m - 1) { continue; } dp[ny][.. 2022. 12. 10.
[Java] 백준 [1026] 보물 import java.util.*; public class Solution { // 보물 - Greedy 1026번 public static int minVal(int n, int[] arrA, int[] arrB) { int[] arrTempA = arrA; Integer[] tempB = Arrays.stream(arrB).boxed().toArray(Integer[]::new); Arrays.sort(tempB, Collections.reverseOrder()); int[] arrTempB = Arrays.stream(tempB).mapToInt(Integer::intValue).toArray(); Arrays.sort(arrTempA); int numVal = 0; //for (int i = 0;.. 2022. 12. 10.
[Java] 프로그래머스 [Level-4] 쌍둥이 빌딩 숲 public class Solution { // 쌍둥이 빌딩 숲 // 전체 쌍둥이 빌딩의 수, 측면에서 봤을 때 보이는 빌딩의 수 [경우의 수] // 가장 높은 쌍둥이 빌딩부터 순서대로 배치 // 1, 1 = 11 [1개] // 2, 1 = 1221, 1122 [2개] 1 * 2 // 2, 2 = 2211 [1개] 1 // 3, 1 = 133221, 123321, 122331, 122133, 133122, 113322, 112332, 112233 [8개] 2 * 4 // 3, 2 = 233211, 223311, 221331, 221133, 331221, 331122 [6개] 1 * 4 + 2 // 3, 3 = 332211 [1개] 1 // 4, 1 = [48개] 8 * 6 // 4, 2 = [44개] 6.. 2022. 12. 6.