PLOD

- 오늘의 학습 키워드 https://www.acmicpc.net/problem/1253-  공부한 내용 본인의 언어로 정리하기# https://www.acmicpc.net/problem/1253import sysinput = sys.stdin.readlinen = int(input())arr = sorted(map(int,input().split()))result = 0for i in range(n) : start = 0 end = n-1 while start - 오늘의 회고1. 어떤 문제가 있었고, 나는 어떤 시도를 했는지이 문제는 서로 인덱스가 다른 두 수를 합하여 더한 값이 리스트에 존재하면 '좋은 수'라고 판별하는 문제이다. 처음에는 단순히 이진 탐색으로 풀려고 했다. 하지만 시..

-  오늘의 학습 키워드https://www.acmicpc.net/problem/2211-  공부한 내용 본인의 언어로 정리하기import sysimport heapqinput = sys.stdin.readlineINF = int(1e9)def dijkstra(start) : distance = [INF] * n distance[start] = 0 pq = [] pq.append((0,start)) root = [-1] * n while pq : near_dist, near_node = heapq.heappop(pq) if near_dist > distance[near_node] : continue for i in ..

오늘의 학습 키워드오늘은 회사에 퇴근하고나서 문제를 보았는데 프로그래머스 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)개념: 트랜잭션에 의해 데이터 충돌이 발생할 가능성이 높다고 가정하고, 트랜잭션이 데이터를 수정하는 동안 다른 트랜잭션이 해당 데이터에 접근하지 못하게 하는 방식입니다.동작 원리: 트랜잭션이 데이터를 읽거나 수정하려 할 때, 미리 락을 걸어서 다른 트랜잭션이 그 데이터를 수정하지 못하게 합니다. 락이 해제될 때까지 해당 데이터에 대한 접근이 제한됩니다.장점: 충돌을 미리 방지하므로 데이터 무결성이 보장됩니다.단점: 락을 오래 유지하게 되면 성능 저하가 발생하고, 자원 경쟁이 심한 경우 데드락(교착 상태)이 발생할 수 있습니다.사용 예시: 은행 시스템처럼 여러 사용자가 동시에 동일한 데..