전체 글 (45) 썸네일형 리스트형 window에서 가상머신프로그램 없이 linux 사용하기 window 10부터는 WSL이라는 기능을 제공해주어 virtual box 등의 가상머신 없이도 linux 환경을 설치하고 테스트해볼 수 있습니다. WSL이란 (Windows Subsystem for Linux)의 약자로 직접 사용해본 결과 기존 가상머신을 만들어서 테스트환경을 구성하던 것보다 훨씬 쉽게 window에서 linux 테스트를 진행할 수 있었습니다. [설치 방법] 1.power shell 관리자 권한 실행 후 명령어 입력 dism.exe /online /enable-feature /featurename:Microsoft-Windows-Subsystem-Linux /all /norestart [wsl 설명서] https://docs.microsoft.com/ko-kr/windows/wsl/ab.. [알고리즘] 백준 청소년 상어 19236 문제 풀이 www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 아기 상어의 8방 버전입니다. 백트래킹을 사용해 풀면 리소스 사용량을 줄일 수 있겠다는 생각에 백트래킹으로 도전을 했지만 물고기의 이동과 상어, 먹힌 물고기등 관리해야 하는 변수가 많아 코드 작성이 힘들었습니다. 다 작성한 후 예상한 결과값과 출력값이 달랐지만 에러 추적이 쉽지 않았고 결국 다시 매 상태공간트리마다 새로운 배열과 물고기 리스트를 가지고 가는 형태로 작성하게 되었습니다. 해당 문.. 백준 20061번 모노미노도미노2 문제풀이 www.acmicpc.net/problem/20061 20061번: 모노미노도미노 2 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net 백준 모노미노도미노 소스코드 공유합니다. 효율적인 코드는 아니지만 막혀있는 사람들에게 도움이 되고자 공개합니다. 문제에서 주어지는 블럭을 90도로 돌려 같은 메소드로 초록, 파랑 블럭을 모두 처리하고 싶었지만 생각대로 되지 않아 각각 메소드를 만들어서 시뮬레이션 처리해주었습니다. import java.io.BufferedReader; import java.io.IOException; import ja.. 병행 제어(Concurrency Control) 병행 제어(Concurrency Control) 정의 다중 프로그램의 이점을 활용하여 동시에 여러 개의 트랜잭션을 병행 수행시킬 때, 동시에 실행되는 트랜잭션들이 데이터베이스의 일관성을 파괴하지 않도록 트랜잭션 간의 상호작용을 제어하는 것이다. 병행 수행의 문제점 갱신 분실(Lost Update) : 2개 이상의 트랜잭션이 같은 자료를 공유하여 갱신할 때 갱신 결과의 일부가 없어지는 현상 비완료 의존성(Uncommitted Dependency) : 하나의 트랜잭션 수행이 실패한 후 회복되기 전에 다른 트랜잭션이 실패한 갱신 결과를 참조하는 현상 모순성(Inconsistency) : 두 개의 트랜잭션이 병행 수행될 때 원치 않는 자료를 이용함으로써 발생하는 문제 연쇄 복귀(Cascading Rollback.. 트랜잭션 트랜잭션 정의 데이터베이스의 상태를 변환시키는 하나의 논리적 기능을 수행하기 위한 작업의 단위 또는 한꺼번에 모두 수행되어야 할 일련의 연산들을 의미한다. 데이터베이스 시스템에서 복구 및 병행 수행 시 처리되는 작업의 논리적 단위이다. 하나의 트랜잭션은 Commit되거나 Rollback된다. 트랜잭션은 일반적으로 회복의 단위가 된다. 트랜잭션의 특성 Atomicity (원자성) - 트랜잭션의 연산은 데이터베이스에 모두 반영되든지 아니면 전혀 반영되지 않아야 한다. - 트랜잭션 내의 모든 명령은 반드시 완벽히 수행되어야 하며, 모두가 완벽히 수행되지 않고 어느 하나라도 에러가 발생하면 트랜잭션 전부가 취소되어야 한다. Consistency (일관성) - 트랜잭션이 그 실행을 성공적으로 완료하면 언제나 일관.. 시스템 카탈로그 시스템 카탈로그 정의 시스템 그 자체에 관련이 있는 스키마 및 다양한 객체에 관한 정보를 포함하는 시스템 데이터베이스이다. 데이터베이스에 포함되는 모든 데이터 객체에 대한 정의나 명세에 관한 정보를 유지관리하는 시스템 테이블이다. 데이터 정의어의 결과로 구성되는 기본 테이블, 뷰, 인덱스, 패키지, 접근 권한 등의 데이터베이스 구조 및 통계 정보를 저장한다. 카탈로그들이 생성되면 자료 사전(Data Dictionary)에 저장되기 때문에 좁은 의미로는 카탈로그를 자료 사전이라고도 한다. 카탈로그에 저장된 정보를 메타 데이터(Meta-Data)라고 한다. 시스템 카탈로그 특징 카탈로그 자체도 시스템 테이블로 구성되어 있어 일반 이용자도 SQL을 이용하여 내용을 검색해 볼 수 있다. INSERT, DELET.. 뷰(View) 뷰(View)란? 사용자에게 접근이 허용된 자료만을 제한적으로 보여주기 위해 하나 이상의 기본 테이블로부터 유도된 가상 테이블이다. 저장장치 내에 물리적으로 존재하지 않지만, 사용자에게는 있는 것처럼 간주된다. 데이터 보정작업, 처리과정 시험 등 임시적인 작업을 위한 용도로 활용된다. 뷰(View)의 특징 기본 테이블로부터 유도된 테이블이기 때문에 기본 테이블과 같은 형태의 구조를 가지며, 조작도 기본 테이블과 거의 같다. 가상 테이블이기 때문에 물리적으로 구현되어 있지 않다. 필요한 데이터만 뷰로 정의해서 처리할 수 있기 때문에 관리가 용이하고 명령문이 간단해진다. 조인문의 사용을 최소화하여 사용상의 편의성을 최대화한다. 뷰를 통해서만 데이터에 접근하게 하면 뷰에 나타나지 않는 데이터를 안전하게 보호할.. 내장 SQL(Embedded SQL) 내장 SQL 특징 응용 프로그램이 실행될 때 함께 실행되도록 호스트 프로그램 언어로 만든 프로그램에 삽입된 SQL 내장 SQL 실행문은 호스트 언어에서 실행문이 나타날 수 있는 곳이면 프로그램의 어느 곳에서나 사용할 수 있다. 일반 SQL문은 수행 결과로 여러 개의 튜플을 반환하는 반면, 내장 SQL은 단 하나의 튜플만을 반환한다. 내장 SQL문에 의해 반환되는 튜플은 일반 변수를 사용하여 저장할 수 있다. Host Program의 컴파일 시 내장 SQL문은 선행 처리기에 의해 분리되어 컴파일된다. 호스트 변수와 데이터베이스 필드의 이름은 같아도 된다. 내장 SQL문에 사용된 호스트 변수의 데이터 타입은 이에 대응하는 데이터베이스 필드의 SQL 데이터 타입과 일치하여야 한다. 내장 SQL문이 실행되면 S.. 이전 1 2 3 4 ··· 6 다음