본문 바로가기

sennie

⋆ ❤︎ 。Github ⋆ ☾˚ ⋆

Calendar

Visits

Today

Yesterday

🇦🇱🇱 ✩┈┈∘💗┈∘

🇦🇱🇬🇴🇷🇮🇹🇭🇲 2023. 2. 28. [이코테] 구현 참고자료: 이것이 코딩 테스트다 with 파이썬 구현 머릿속에 있는 알고리즘을 소스 코드로 바꾸는 과정 problem - thinking - solution 예제 1 - 상하좌우 여행가 A는 N x N 크기의 정사각형 공간 위에 서 있다. 이 공간은 1 x 1 크기의 정사각형으로 나누어져있다. 가장 왼쪽 위 좌표는 (1,1) 이며, 가장 오른쪽 아래 좌표는 (N,N)에 해당한다. 여행가 A는 상, 하, 좌, 우 방향으로 이동할 수 있으며, 시작 좌표는 항상 (1,1)이다. 우리 앞에는 여행가 A가 이동할 계획이 적힌 계획서가 놓여 있다. 다음은 N = 5인 지도와 계획서 R → R → R → U → D → D (1,1) (1,2) (1,3) (1,4) (1,5) (2,1) (2,2) (2,3) (2,4)..

[이코테] 그리디(Greedy)

🇦🇱🇬🇴🇷🇮🇹🇭🇲 2023. 2. 9. [이코테] 그리디(Greedy) 참고자료: 이것이 코딩 테스트다 with 파이썬 그리디 (Greedy) 💡 현재 상황에서 지금 당장 좋은 것만 고르는 방법 → 탐욕법 예제 - 거스름돈 n = 1260 count = 0 coin_types = [500,100,50,10] for coin in coin_types: count += n // coin n %= coin print(count) ✔ 가장 큰 화폐 단위부터 돈을 거슬러 주는 것 큰 수의 법칙 n, m, k = map(int, input().split()) data = list(map(int, input().split())) data.sort() first = data[n-1] second = data[n-2] result = 0 while True: for i in range(k)..

[인프런] 김영한 스프링 입문 정리 1-4

🇸🇵🇷🇮🇳🇬 2023. 1. 5. [인프런] 김영한 스프링 입문 정리 1-4 인프런 스프링 입문 섹션 1 ~ 섹션 4 강의 내용 정리 ✔ 프로젝트 생성 https://start.spring.io/ 홈페이지에서 프로젝트 설정 후 generate zip 파일 압축 풀고 인텔리제이에서 import (압축을 푼 폴더안의 build.gradle파일을 선택해서 open) File > Settings > Build, execution, ... > Build Tools > Gradle 에서 Build and run using, Run tests using 을 IntelliJ로 바꿔줌 ☑ 윈도우 단축키 사용 인텔리제이 단축키 검색 방법 ▪ File -> Settings -> Keymap -> 단축키 이름 검색 ex) Ctrl + Alt + Shift + T : Refactor This ✔ Wel..

SQL 데이터베이스(DB) 트랜잭션, 2단계 잠금 규약(2PL)

🇩🇦🇹🇦🇧🇦🇸🇪 2021. 7. 12. SQL 데이터베이스(DB) 트랜잭션, 2단계 잠금 규약(2PL) 2단계 잠금 규약 (2PL) : 잠금을 두 단계로 나누어 수행 확장단계 (growing phase) - 트랜잭션이 lock 연산은 수행할 수 있으나 unlock 연산은 수행할 수 없는 단계 축소단계 (shrinking phase) - 트랜잭션이 unlock 연산은 수행할 수 있으나 lock 연산은 수행할 수 없는 단계 ✔ 트랜잭션은 확장단계로 시작하여 축소단계로 끝남 ✔ 즉 모든 lock 연산들이 unlock 연산보다 먼저 실행되어야 함을 의미 2PL과 직렬 가능한 스케줄 - 2PL을 준수하면 항상 직렬 가능한 스케줄이 된다 - 모든 직렬 가능한 스케줄들이 2PL을 준수하는 것은 아니다 2PL의 한계 교착상태 방지 불가능 연쇄복귀 문제가 발생 - 해결 방안 : 엄격한 2PL 적용 - 모든 X-lock에 ..

SQL 데이터베이스(DB) 트랜잭션 직렬 스케줄, 잠금 (S-lock, X-lock)

🇩🇦🇹🇦🇧🇦🇸🇪 2021. 7. 12. SQL 데이터베이스(DB) 트랜잭션 직렬 스케줄, 잠금 (S-lock, X-lock) 직렬 가능한 스케줄 - 직렬 스케줄과 실행 결과가 동일한 스케줄 ❕ 직렬 가능한 스케줄인지 판단하는 방법 - 스케줄에 나타난 연산들의 순서를 전체적인 실행 결과에 영향을 미치지 않도록 교환 - 이 때 주어진 스케줄이 직렬 스케줄로 변환되면 직렬 가능한 스케줄 동시성 제어 기법 ✔ 병행 수행으로 인한 문제점들이 발생하지 않고 직렬 가능한 스케줄이 되도록 트랜잭션을 실행하는 방법 잠금(locking) - 트랜잭션의 실행 순서를 강제로 제어 타임스탬프 - 최대한 병행 수행을 보장 - 직렬 가능한 스케줄에 위배될 가능성이 있으면 실행 취소 잠금(Locking) ▪ 하나의 트랜잭션이 수행하는 동안 특정 데이터 항목에 대해 다른 트랜잭션이 동시에 접근하지 못하도록 독점하는 기법 ▪ 잠금이 걸린 데이터는 잠금을 실행..

SQL 데이터베이스(DB) 트랜잭션, 동시성 제어

🇩🇦🇹🇦🇧🇦🇸🇪 2021. 6. 28. SQL 데이터베이스(DB) 트랜잭션, 동시성 제어 트랜잭션의 상태 전이 상태 종료 설명 동작 트랜잭션이 시작되고 연산들이 정상적으로 실행 중인 상태 부분완료 트랜잭션에 정의된 모든 연산의 실행이 끝난 상태 완료 트랜잭션이 성공적으로 종료된 상태 실패 트랜잭션이 완료되지 못하고 더 이상 실행되지 못하는 상태 중단 트랜잭션이 실패 한 후 실행되기 이전으로 복귀된 상태 동시성 제어 - 다중 사용자 DBMS에서 필요 - 하나의 트랜잭션이 완료되지 않은 상태에서 다른 트랜잭션 실행 가능 ✔ 동시에 실행되는 트랜잭션들 간에 간섭이 발생하여 일관성이 깨지지 않도록 트랜잭션의 실행 순서를 제어하는 기법 트랜잭션에서의 연산 read(x) - 이름이 x인 데이터베이스 항목을 트랜잭션의 지역변수 x로 읽어 들인다- x는 테이블, 레코드, 필드 등 데이터베이스를 구성하는 임..

SQL 데이터베이스(DB) 트랜잭션(Transaction)

🇩🇦🇹🇦🇧🇦🇸🇪 2021. 5. 29. SQL 데이터베이스(DB) 트랜잭션(Transaction) 트랜잭션 (Transaction) → 일반 응용 프로그램의 구성 - 명령어들의 집합 - 함수나 클래스 단위로 구성 → 데이터베이스 응용 프로그램의 구성 - 업무 처리에 관련된 세부 프로그램들의 집합 - 세부 프로그램은 데이터베이스에 대한 연산들로 구성 → 트랜잭션 - 하나의 논리적인 작업 단위를 구성하는 연산들의 집합 - 데이터베이스 응용 프로그램은 트랜잭션의 집합 트랜잭션의 예 : 예금 인출 ✔ 다중 사용자 환경에서는 트랜잭션이 동시에 실행되는 다른 트랜잭션에 의해 영향을 받는다 - 예금 인출이 동시에 진행될 경우 오류 발생 트랜잭션의 필요성 - 대부분의 DBMS들은 이러한 상황을 방지하기 위한 트랜잭션 처리 기능을 갖춤 트랜잭션이 지켜야 할 조건 ✔ 원자성 - 트랜잭션에서 정의된 연산들은 모두 성공적..

이전 1 2 3 다음

티스토리툴바