PLOD

오늘의 학습 키워드오늘은 회사에 퇴근하고나서 문제를 보았는데 프로그래머스 Lv.4의 가사 검색 문제를 풀게 되었다. https://school.programmers.co.kr/learn/courses/30/lessons/60060 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr - 공부한 내용 본인의 언어로 정리하기from collections import defaultdictdef solution(words, queries): # 사전 생성: 길이에 따른 단어와 역순 단어 저장 word_dict = defaultdict(list) reverse_word_dict = defaultdict..

오늘의 학습 키워드오늘은 벨만 포드에 대해 배워보았다. 벨만 포드 관련해서 백준 11657 문제를 풀어보았다.백준 링크 : https://www.acmicpc.net/problem/11657- 공부한 내용 본인의 언어로 정리하기# https://www.acmicpc.net/problem/11657import sysinput = sys.stdin.readlinedef bellman_ford(graph,start) : distance = [1e9] * (n) distance[start] = 0 # 초기 노드 0 for i in range(n-1) : for start,end,weight in graph : if distan..

1. 데이터베이스 락에서 비관적 락과 낙관적 락에 대해 설명해주세요.더보기1. 비관적 락 (Pessimistic Lock)개념: 트랜잭션에 의해 데이터 충돌이 발생할 가능성이 높다고 가정하고, 트랜잭션이 데이터를 수정하는 동안 다른 트랜잭션이 해당 데이터에 접근하지 못하게 하는 방식입니다.동작 원리: 트랜잭션이 데이터를 읽거나 수정하려 할 때, 미리 락을 걸어서 다른 트랜잭션이 그 데이터를 수정하지 못하게 합니다. 락이 해제될 때까지 해당 데이터에 대한 접근이 제한됩니다.장점: 충돌을 미리 방지하므로 데이터 무결성이 보장됩니다.단점: 락을 오래 유지하게 되면 성능 저하가 발생하고, 자원 경쟁이 심한 경우 데드락(교착 상태)이 발생할 수 있습니다.사용 예시: 은행 시스템처럼 여러 사용자가 동시에 동일한 데..