redis-cli -n 0 KEYS "ASD:*" | xargs -I {} redis-cli -n 0 DEL {} 위 명령어는 0번 데이터베이스에서 "ASD:"로 시작되는 모든 키를 삭제하는 명령어이다.

다이나믹 프로그래밍(DP)메모리를 적절히 활용하여 수행시간 효율성을 비약적으로 향상시키는 방법이미 계산된 결과(작은 문제)는 별도의 메모리 영역에 저장하여 다시 계산되지 않도록 캐싱한다.구현 종류- Top down- Bottom upDP의 조건최적 부분 구조(Optimal Substructure)큰 문제를 작은 문제로 나눌 수 있으며 작은 문제의 답을 모아서 큰 문제를 해결중복되는 문제 (Overlapping Subproblem)동일한 작은 문제를 반복적으로 해결해야함피보나치 수열피보나치 수열은 다음과 같은 형태를 가지는 수열이다.- 점화식이란 인접한 항들 사이의 관계식- 피보나치 수열을 점화식으로 표현한다면?def fibo(x): if x == 1 or x == 2: return 1 ..

Table-Level LocksACCESS SHARE (AccessShareLock)오직 ACCESS EXCLUSIVE lock 모드와 충돌합니다.일반적으로 테이블을 수정하지 않고 오로지 읽는 쿼리는 이 lock 모드를 획득합니다. SELECT 명령은 참조된 테이블에 이 모드의 lock을 획득합니다.ROW SHARE (RowShareLock)EXCLUSIVE와 ACCESS EXCLUSIVE lock 모드와 충돌합니다.SELECT 명령은 FOR UPDATE, FOR NO KEY UPDATE, FOR SHARE, 또는 FOR KEY SHARE 옵션이 지정된 모든 테이블에 이 모드의 lock을 획득합니다(명시적으로 FOR... locking 옵션이 없이 참조된 다른 테이블에는 ACCESS SHARE lock을..

구현 알고리즘이란 무엇일까?머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정이다. 알고리즘 문제를 풀이할 때 구현은 매우 필요하다. 거의 모든 문제가 '구현 문제'인데 가끔 구현이 어렵거나 구현에 초점이 맞추어진 문제들이 있다. 즉, 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제라고 알고 있으면 된다.예시실수 연산을 다루고, 특정 소수점 자리까지 출력해야 하는 문제문자열을 특정한 기준에 따라서 끊어 처리해야 하는 문제적절한 라이브러리를 찾아서 사용해야 하는 문제알고리즘은 간단한데, 코드가 지나칠 만큼 길어지는 문제ex) 파싱, 해싱, 정렬, 시뮬레이션구현하기 어려운 문제까다로운 구현 유형의 문제알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제특정 소수점 자리까지 출력해야 하는 문제문자열이 ..

그리디 알고리즘이란?탐욕 알고리즘(Greedy algorithm)은 최적해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다. 순간마다 하는 선택은 그 순간에 대해 지역적으로는 최적이지만, 그 선택들을 계속 수집하여 최종적(전역적)인 해답을 만들었다고 해서, 그것이 최적이라는 보장은 없다. 하지만 탐욕알고리즘을 적용할 수 있는 문제들은 지역적으로 최적이면서 전역적으로 최적인 문제들이다.문제거스름 돈https://www.acmicpc.net/problem/5585n = int(input())count = 0n = 1000 - ncoin_types = [500, 100, 50, 10..

@Repositorypublic interface SurveyRepository extends JpaRepository {}먼저 위와 같이 JPA repository를 엔티티에 맞게 구현해두었다고 가정한다.그렇다면 매번 @Repository annotation을 붙여야할까?정답은 아니다!그렇다면 왜 JpaRepository는 annotation이 없어도 Bean 등록이 되는지 살펴봅시다.구현체 살펴보기우선 작성된 엔티티에 관하여 repository를 구현한다하면 일반적으로 JpaRepository의 interface를 상속받는다.그렇다면 여기서 JpaRepository가 어떻게 생겼는지 살펴보자JpaRepository위와 같이 생겼는데 JpaRepository의 왼쪽 화살표를 눌러보아 구현 클래스들의 목..