https://www.acmicpc.net/problem/10799여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다

https://www.acmicpc.net/problem/4949세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다.정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램

정의 메모리 상에 원소를 연속하게 배치한 자료구조 성질추가적으로 소모되는 메모리의 양(=오버헤드)가 거의 없음Cache Hit Rate가 높음메모리 상에 연속한 구간을 잡아야 해서 할당에 제약이 걸림배열 선언 → 배열 요소가 5개인 배열 선언 배열 값 접근 →

문제 https://www.acmicpc.net/problem/1935 문제 설명 입출력 입력 출력 풀이 사용한 자료구조 풀이 내용 코드

문제 https://www.acmicpc.net/problem/1158

https://www.acmicpc.net/problem/1874스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들

https://www.acmicpc.net/problem/108664정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여덟 가지이다.push_front X: 정수 X를 덱의 앞에 넣는다.push_

https://www.acmicpc.net/problem/2164N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다.이제 다음과 같은 동작을 카드가

https://www.acmicpc.net/problem/18258정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여섯 가지이다.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는

문제 문제 설명 입출력 입력 출력 풀이

https://www.acmicpc.net/problem/10828정수를 저장하는 스택을 구현하여 입력으로 주어지는 명령을 처리하는 프로그램을 작성push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다.

인덱스는 검색 연산의 최적화를 위해 데이터베이스 내 열에 대한 정보를 구성한 데이터 구조이다. 인덱스를 통해 전체 데이터의 검색 없이 필요ㅛ한 정보에 대해 신속한 조회가 가능하다. INSERT, UPDATE, DELETE 등과 같은 DML 작업은 테이블과 인덱스를 함께

조인이란?2개 이상의 테이블을 하나의 테이블로 만드는 연산종류NL JoinSort Merge JoinHash Join두개의 테이블을 중첩된 반복문처럼 조인을 수행한다.반복문 외부에 있는 테이블을 선행 테이블 또는 외부테이블이라고 한다.반복문 내부에 있는 테이블을 후행

SQL을 가장 빠르고 효율적으로 수행할 최적의 처리 경로를 생성해주는 DBMS 내부의 핵심 엔진최적의 실행 방법을 실행꼐획(Execution Plan)이라고 한다.인덱스를 이용한 액세스 방식이 전체 테이블 액세스 방식보다 우선수위가 높다.조인 순서를 결정할 때 조인 컬

일반적인 개발 언어처럼 SQL 언어에서도 절차 지향적인 프로그램이 가능하도록 하는 트랜잭션 언어이다. Oracle : PL(Procedural Language)/SQLSQL Server : T-SQLDB2 : SQL/PL종류프로시저 : 일련의 쿼리들을 마치 하나의 함수

데이터 제어어는 데이터베이스 관리자가 데이터 보안, 무결성 유지, 병행 제어, 회복을 위해 관리자(DBA)가 사용하는 제어용 언어이다. DCL 유형Oracle과 SQL Server의 사용자에 대한 차이점Oracle : 유저를 통해 데이터베이스에 접속하는 형태, 아이디와

윈도 함수는 데이터베이스를 사용한 온라인 분석 처리 용도로 사용하기 위해서 표준 SQL에 추가된 함수이다.윈도 함수를 OLAP 함수라고 한다.행과 행간의 관계를 쉽게 정의하기 위해 만든 함수이다. OVER 구문이 필수적으로 필요PARTITION BY(선택 항목)은 순위

총합, 평균 등의 데이터 분석을 위해서는 복수 행 기준의 데이터를 모아서 처리하는 것을 목적으로 하는 다중행 함수이다.특성단일행을 기반으로 산출하지 않고 복수행을 그룹별로 모아 놓고 그룹당 단일 계산 결과를 반환GROUP BY 구문을 사용해 복수행을 그룹핑SELECT,

SQL 문 안에 포함된 또 다른 SQL 문이다. 주의사항서브쿼리를 괄호로 감싸서 사용한다.서브쿼리는 단일 행 또는 복수 행 비교 연산자와 함께 사용 가능하다.서브쿼리에서는 ORDER BY 절을 사용하지 못한다. ORDER BY 절은 SELECT 절에서 오직 한 개만 올

테이블에 계층형 데이터가 존재하는 경우 데이터를 조회하기 위해 계층형 질의(Hierarchical Query) 사용동일 테이블에 계층적으로 상위와 하위 데이터가 포함된 데이터, 엔티티를 순환관계 데이터 모델로 설계할 경우 계층형 데이터 발생START WITH 절계층 구