Now or Never

테이블이 대용량이어서 특정한 데이터를 조회할 때 시간이 많이 걸릴 때는 파티션으로 지정한다. 파티션 테이블 논리적으로는 하나의 테이블이지만 물리적으로 데이터들이 파티션으로 나뉘어서 저장이 됨. 논리적으로 하나의 테이블이기 때문에 쿼리를 작성할 때 일반 테이블처럼 기술할 수 있음. 파티션 키 컬럼 데이터들이 파티션으로 나뉘어서 다른 세그먼트에 담겨질 때 나뉘는 기준. 키 컬럼을 어떻게 지정하느냐에 따라 Range , Hash , List로 타입이 나뉜다 Range 키 컬럼을 범위로 나눔. 일반적으로 많이 쓰임 ex) 주문테이블이있을 때 2019년 1월부터 2019년 12월까지 주문된 데이터를 하나의 파티션에 담겠다 List 상품테이블을 List파티션으로 구성하겠다 했을 때 상품의 카테고리에 따라 1번 카테..

문제링크 ( https://www.acmicpc.net/problem/1699 ) 분류 - 동적계획법 1. 풀이 힌트 - 주어진 수 n에서 뺄 수 있는 가장 큰 제곱수를 뺀 결과값의 제곱수들의 합은 이미 구했던 어떤 수의 제곱수들의 합을 나타낸다. ex) n으로 11이 주어졌을 때 11에서 뺄 수 있는 가장 큰 제곱수는 9이고 11 - 9 = 2이다. 2의 제곱수들의 합은 1^ + 1^이며, 결과적으로 11의 제곱수들의 합은 [ 2의 제곱수들의 합 (1^, 1^) + 3^ ] 이다. 즉, 이미 구했던 2의 제곱수들의 합과 뺄 수 있는 가장 큰 제곱수(+1)를 더한 값이 11을 이루는 제곱수들의 합의 개수가 된다. 2. 풀이 과정 1) n을 13까지 해서 제곱수의 합들을 공책에 나열하여 규칙을 추론해본다...

문제링크 ( https://www.acmicpc.net/problem/2470 ) 분류 - TwoPointers Algorithm 1. 풀이 힌트 - 주어진 용액들을 오름차순으로 정렬한 뒤, 양쪽 끝에 포인터를 두어 두 용액의 합이 0보다 크면 오른쪽 포인터를 왼쪽으로 한칸, 0보다 작으면 왼쪽 포인터를 오른쪽으로 한칸 옮기면서 두 포인터가 만날때 까지 각각의 합을 구하고, 도출된 합 중에서 0과 가장 가까운 결과에 해당하는 포인터가 지목하는 용액의 값을 오름차순으로 출력하면 된다. 2. 풀이 과정 1) 밑과 같이 각 용액이 주어졌을 때 먼저 오름차순으로 정렬한다 -2 4 -99 -1 98 2) 오름차순으로 정렬된 용액들 -99 -2 -1 4 98 3) 양쪽 끝에 포인터를 둔다 - 왼쪽 끝의 포인터는 파..

1. 풀이 힌트 - 두 문자열의 문자들을 하나씩 비교하기 위한 격자형의 표를 그린 뒤 왼쪽에 기입한 문자를 기준으로 한 문자씩 위쪽의 문자열들과 비교하여 공통값을 찾아가면 된다. 2. 풀이 과정 1) 위 사진과 같이 문자열 ABCBDAB와 BDCABA를 비교한다고 가정했을 때, 열에는 ABCBDAB, 행에는 BDCABA를기입한 행렬을 만든다. (직접 공책에 그려가면서 따라해보면 이해하기 쉽습니다:) !!) 2) 열에 기입한 ABCBDAB 문자열 중에서 첫 번째 문자 A를 시작으로 행에 기입한 문자열 BDCABA와 하나씩 비교해 나아간다. 비교하여 값을 채우는 방법 - 비교하며 값을 채우는 방식은 2가지가 있다. 먼저, 같은 문자일 경우에는 값을 + 해준다. 현재 위치에서 대각선 왼쪽 위의 값(행과 열 한..