문제없어진 기록 찾기풀이SELECT AO.ANIMAL_ID, AO.NAMEFROM ANIMAL_OUTS AO LEFT JOIN ANIMAL_INS AION AO.ANIMAL_ID = AI.ANIMAL_IDWHERE AI.ANIMAL_ID IS NULLORDER BY AO.ANIMAL_ID, AO.NAME;ANIMAL_OUTS을 기준으로 ANIMAL_INS에 대한 정보가 있는지 없는지 여부를 판단하면 되는 문제입니다. LEFT JOIN을 사용해서 문제를 풀었습니다.

문제조건에 맞는 도서와 저자 리스트 출력하기풀이SELECT B.BOOK_ID, A.AUTHOR_NAME, TO_CHAR(B.PUBLISHED_DATE, 'YYYY-MM-DD') PUBLISHED_DATEFROM BOOK B JOIN AUTHOR AON B.AUTHOR_ID = A.AUTHOR_IDWHERE B.CATEGORY = '경제'ORDER BY B.PUBLISHED_DATE;JOIN을 이용해 쉽게 풀 수 있는 간단한 문제였습니다.

오늘의 학습 키워드BFS문제 - 미들러나이트의 이동풀이import java.util.*;class Main { static int testCase; static int l; static int[][] board; static boolean[][] visited; static int[] dx = {1, 2, 2, 1, -1, -2, -2, -1}; static int[] dy = {2, 1, -1, -2, -2, -1, 1, 2}; static void bfs(int startX, int startY, int targetX, int targetY) { Queue q = new LinkedList(); q.offer(new int[]{startX, startY}); visited..

문제상품 별 오프라인 매출 구하기풀이SELECT P.PRODUCT_CODE, SUM(OS.SALES_AMOUNT * P.PRICE) AS SALES FROMOFFLINE_SALE OS JOIN PRODUCT PON OS.PRODUCT_ID = P.PRODUCT_IDGROUP BY PRODUCT_CODEORDER BY SALES DESC, PRODUCT_CODE;상품코드 별 매출액(판매가 * 판매량) 합계를 출력하는 문제입니다.두 테이블을 JOIN해주고, 상품코드 별 => GROUP BY, 매출액(판매가 * 판매량) 합계 => SUM()을 이용하여 쿼리를 작성하였습니다.

문제나무 자르기정답import java.util.*;class Main { static int n; // 나무의 수 static int m; // 가져 가려는 길이 static int[] arr; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nextInt(); m = sc.nextInt(); arr = new int[n]; for (int i = 0; i mid) sum += arr[i] - mid; } if(sum >= m) { answer = mid; left = mid + 1; } else { ..

오늘의 학습 키워드BFS문제 - 미들러촌수 계산풀이import java.util.*;class Main { static int n; static int a, b; static int m; static ArrayList> list; static int[] visited; static void bfs(int start) { Queue q = new LinkedList(); q.offer(start); visited[start] = 0; while(!q.isEmpty()) { int x = q.poll(); for(int i = 0; i (); visited = new int[n + 1]; Arrays.fill(visited, -1); for(..

오늘의 학습 키워드완전탐색문제 - 미들러모음 사전풀이import java.util.*;class Solution { static ArrayList list; static String[] vowels = {"A", "E", "I", "O", "U"}; static void dfs(String str, int depth) { list.add(str); if(depth == 5) return; for(int i = 0; i (); dfs("", 0); for(int i = 0; i list에 모든 조합을 넣고, 답을 구하는 문제입니다.dfs를 이용해 조건에 맞는 조합을 만들어 낼 수 있습니다.

오늘의 학습 키워드BFS문제 - 비기너모스 부호풀이import java.util.*;class Main { public static Map map = new HashMap(); public static void main(String[] args) { map.put(".-", "A"); map.put("-...", "B"); map.put("-.-.", "C"); map.put("-..", "D"); map.put(".", "E"); map.put("..-.", "F"); map.put("--.", "G"); map.put("....", "H"); map.put("..", "I"); map.put(".---", "J"); map.put("-.-..

(이코테 2021 강의 몰아보기) 3. DFS & BFS)를 보면서 작성한 글입니다.BFS란BFS는 이전에 포스팅 했던 DFS와 함께대표적인 그래프 탐색 알고리즘 중 하나입니다. BFS라는 말에서도 알 수 있듯이 너비(Breadth)를 우선적으로 탐색합니다.너비를 우선적으로 탐색한다는 말은 그래프에서 가까운 노드부터 우선적으로 탐색하는 것이며, 아래 그림과 같습니다.번호가 낮은 인접 노드부터 DFS로 위 그래프를 탐색하면 1 -> 2 -> 3 -> 8 -> 7 -> 4 -> 5 -> 6 순으로 탐색하게 됩니다.BFS 구현BFS는 Queue 자료구조를 이용해서 구현합니다.import java.util.*;class Main { public static boolean[] visited = new boole..