🇸 🇪 🇳 🇳 🇮 🇪 🇱 🇴 🇬

🇦🇱🇬🇴🇷🇮🇹🇭🇲 [이코테] 구현 참고자료: 이것이 코딩 테스트다 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) 참고자료: 이것이 코딩 테스트다 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 인프런 스프링 입문 섹션 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) 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) 직렬 가능한 스케줄 - 직렬 스케줄과 실행 결과가 동일한 스케줄 ❕ 직렬 가능한 스케줄인지 판단하는 방법 - 스케줄에 나타난 연산들의 순서를 전체적인 실행 결과에 영향을 미치지 않도록 교환 - 이 때 주어진 스케줄이 직렬 스케줄로 변환되면 직렬 가능한 스케줄 동시성 제어 기법 ✔ 병행 수행으로 인한 문제점들이 발생하지 않고 직렬 가능한 스케줄이 되도록 트랜잭션을 실행하는 방법 잠금(locking) - 트랜잭션의 실행 순서를 강제로 제어 타임스탬프 - 최대한 병행 수행을 보장 - 직렬 가능한 스케줄에 위배될 가능성이 있으면 실행 취소 잠금(Locking) ▪ 하나의 트랜잭션이 수행하는 동안 특정 데이터 항목에 대해 다른 트랜잭션이 동시에 접근하지 못하도록 독점하는 기법 ▪ 잠금이 걸린 데이터는 잠금을 실행..

일	월	화	수	목	금	토
					1	2
3	4	5	6	7	8	9
10	11	12	13	14	15	16
17	18	19	20	21	22	23
24	25	26	27	28	29	30

티스토리툴바