PriorityQueue ( 우선순위 큐 ) 일반적인 큐는 먼저 저장된 데이터를 꺼내는 방식이지만, 이와 달리 우선순위 큐는 데이터를 우선순위에 따라 저장하고, 가장 높은 우선순위를 가진 데이터를 먼저 꺼내는 자료 구조입니다. 우선순위 큐는 저장된 데이터가 순서대로 나오는 것이 아니라, 우선순위가 높은 데이터가 먼저 나오는 특징을 가지고 있습니다....

UNION SQL에서의 UNION은 두 개 이상의 SELECT문의 결과를 결합하는 데 사용되는 연산자입니다. 이와 비슷한 SQL문이 있는데 바로 JOIN입니다. JOIN은 집합, 즉 두 컬럼의 겹치는 부분만 결과로 도출하는데, UNION은 두 컬럼의 결과를 합쳐서 도출한다는 점이 차이점입니다. UNION은 기본적으로 중복 행을 자동으로 제거하는 ...

SUB_QUERY 서브쿼리는 SQL의 문장 내에 포함된 SELECT 문장입니다. 즉, SQL 문장안에 또다른 SQL문장이 있는걸 뜻 합니다. 서브 쿼리는 SQL의 다양한 위치(SELECT, FROM, WHERE, HAVING 등등)에서 사용이 가능합니다. 코드 예시

GROUP BY SQL의 GROUP BY는 특정 컬럼들을 그룹으로 묶어주는 함수입니다. 이렇게 그룹화된 데이터는 그룹별로 집계 함수를 사용하여 결과를 도출할 수 있습니다. GROUP BY는 주로 집계함수와 함수와 함께 사용되며 데이터를 요약하거나 통계를 계산하는데 유용합니다. SQL코드 예시 [ 프로그래머스 SQL 고득점 KIT 문제] SELEC...

DFS DFS는 그래프 탐색 방법중에서 하나인 깊이우선 탐색입니다. 참고로 여기서 탐색은 주어진 데이터에서 자신이 원하는 데이터를 찾아내는 알고리즘을 뜻합니다. 그래프 탐색 방법을 배우기전에 그래프의 표현에 대해서 좀 더 알아보고 오면 좋습니다. 깊이 우선 탐색은 그래프의 시작 노드에서 출발하여 탐색할 한 쪽 분기를 정하여 최대 깊이까지 탐색을 ...

재귀함수 재귀함수는 자기자신 호출하여 종료조건을 만날때까지 계속해서 반복하는 함수입니다. 재귀함수는 주로 반복적인 작업을 수행하거나 복잡한 문제를 해결하는데 유용하게 활용되고 있습니다. 구조 기본 케이스는 함수가 자기 자신을 호출하지 않고 바로 값을 반환하는 종료조건입니다. 이는 무한루프에서 빠지지 않도록 하는 역할을 하고 있습니다. 재귀 케이...

Window Funtion 윈도우 함수란, 특정 창 또는 윈도우 내의 행에 대한 계산을 수행하는 함수입니다. 일반적인 집계함수와는 다르게 윈도우 함수는 결과 집함의 각 행에 대해 계산을 수행하고, 결과에는 원본 데이터가 포함됩니다. 즉, 집계함수는 원본 데이터에 특정 연산을 수행하고 결과를 도출합니다. 참고로 집계함수는 특정 열의 값들을 하나로 ...

ORDER BY SQL에서의 ORDER BY는 SQL에서 자주 사용되는 문장 중 하나입니다. 보통 SELECT문과 함께 사용되며, 쿼리 결과를 지정된 열을 기준으로 정렬하여 반환합니다. SQL코드 예시 [ 프로그래머스 SQL 고득점 KIT 문제] SELECT U.USER_ID, U.PRODUCT_ID FROM ONLINE_SALE U GROUP B...

SQL SQL은 기본적으로 쿼리문을 통해 실행됩니다. 이런 쿼리문에는 여러가지 명령어 들이 존재하는데, 기본적으로 SELECT, FROM, WHERE이 있고 부가적으로 WHERE, GROUP, HAVING 등등 여러가지 명령어들이 존재합니다. 이런 명령어들은 순서에 따라 순차적으로 실행이 됩니다. 실행순서 [ 프로그래머스 SQL 고득점 GIT 문...

스택 스택을 이용한 오름차순 수열을 만드는 알고리즘입니다. 스택은 기본적으로 LIFO(후입선출)방식 입니다. 즉, 데이터를 저장하고나서, pop(꺼내는 명령어)를 하면 최근에 저장한 데이터를 꺼내는 방식입니다. 이를 활용하여 다양한 알고리즘을 작성할 수 있는데, 그중 스택으로 오름차순 수열을 만드는 알고리즘을 작성해보겠습니다. 코드예시 [ 백준...