여백에 도장 찍기

https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr import java.util.Arrays; class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = new int[commands.length]; for (int a=0; a 메서드를 통해 배열을 복사할 수 있다. - 배열 정렬 : Arrays.sort(); - ArrayList 정렬: Collections.sort();

큐(Queue)는 사람들이 맛집 앞에 줄 서는 상황을 생각하면 된다. FIFO(First-In First-Out), 선입선출 구조. Enqueue: 큐에 데이터를 넣는 기능 Dequeue: 큐에서 데이터를 꺼내는 기능 Java package hello.hellospring.Book; import java.util.LinkedList; import java.util.Queue; public class queue { public static void main(String[] args) { Queue queue = new LinkedList(); queue.add(1); // 큐에 데이터 추가 (데이터 추가 공간 없을 시 Exception 발생) queue.offer(2); // 큐에 데이터 추가 queue...

DFS(Depth-First Search), 깊이 우선 탐색은 이름 그대로 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘이다. DFS는 스택(Stack) 자료구조를 이용한다. 탐색 과정 1. 탐색 시작 노드를 스택에 삽입하고 방문 처리 한다. 2. 스택의 최상단 노드에 방문하지 않은 인접 노드가 있으면 그 인접 노드를 스택에 넣고 방문 처리를 한다. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼낸다. 3. 2번 과정을 더 이상 수행할 수 없을 때까지 반복. DFS는 스택을 이용하는 알고리즘이기 때문에 실제 구현은 재귀 함수를 이용했을 때 간결한 구현이 가능. DFS - JAVA 구현 // 깊이 우선 탐색 public class dfs { private static int[][] gra..

1. Apache Maven 을 다운로드 받는다. https://maven.apache.org/download.cgi Maven – Download Apache Maven Downloading Apache Maven 3.6.1 Apache Maven 3.6.1 is the latest release and recommended version for all users. The currently selected download mirror is http://mirror.apache-kr.org/. If you encounter a problem with this mirror, please select another mirror maven.apache.org ~/Downloads 하위로 이동하여 apache-..

JOIN 방법에는 다음과 같은 종류가 있다. - Cross Join - Equi Join - Self Join - Outer Join 각각에 대해서 학습해보자. 1. Cross Join (등가 조인) : Cartesian Product(카사디안 곱) 값을 얻을 때 사용된다. 테이블간의 상호 연결될 수 있는 모든 경우의 수를 산출하여 나타낸다. 예를 들어 A테이블에 튜플 3개, B테이블의 튜플 4개 존재한다면 12가지의 경우의 수를 모두 보여준다. 자주 사용되지 않으며 쉽게 말해 조인이라고 하기 어렵다. 2. Equi Join (내부 조인) - > 가장 일반적으로 사용하는 Join 방법으로 equi join, inner join, natural join 등이 존재한다. - equi join : WHERE ..