📌RDB (Relational Database)관계형 데이터베이스는 데이터를 테이블 형식으로 저장하고, 이 테이블들이 서로 관계를 맺도록 하는 데이터베이스를 의미한다. RDB는 데이터 모델을 설명하는 용어이다. 📌RDBMS (Relational Database Management System)RDBMS은 RDB를 관리하는 소프트웨어를 말한다. 즉, RDB를 생성하고 수정하고 관리할 수 있는 소프트웨어이다. 그리고 이러한 RDBMS는 주로 SQL을 이용하여 데이터를 조회하고, 관리한다. RDMBS 특징2차원 데이터(테이블)로 표현된다. (행/열)상호관련성을 가진 테이블의 집합으로 구성된다.테이블 사이의 관계를 외래키로 나타낸다.스키마 변경이 어렵다.수직확장이 용이하지만 수평확장은 어렵다.ACID(원자성..

문제https://www.acmicpc.net/problem/16472 접근 방법문자열에서 인식할 수 있는 알파벳 종류가 N일때 N개의 언어로 이루어진 수열의 최고 길이를 구하는 문제이다.이 문제는 브루트포스로 구할 수 있지만 시간 초과가 발생한다. O(N^2) 10만 *10만 = 100억따라서 반복문 하나를 줄일 수 있는 방법인 투 포인터를 생각하였다.코드를 보는 것이 조금 더 이해가 쉬울 것이다.접근 방법import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { private static StringBuilder sb; private stati..

문제https://www.acmicpc.net/problem/14465 접근 방법정상적으로 작동하는 연속 K의 신호등이 존재하려면 최소 몇개의 신호등을 수리해야하는지 구하는 문제이다.브루트포스로도 가능하지만 시간초과가 발생한다.따라서 투포인터로 시간을 줄일 수 있다.연속하는 구간이 고정되어 있으므로 슬라이딩 윈도우 기법을 사용한다.코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { private static StringBuilder sb; private static BufferedReader br; private static Str..

문제https://www.acmicpc.net/problem/1644 접근 방법N을 연속된 소수의 합으로 몇가지 방법이 있는지를 구하는 문제이다.따라서 소수를 에라토스테네스의체로 list에 넣어두었다.또한 연속된 수의 합은 사실 브루트포스로 가능하지만 시간초과가 발생하는것을 방지하기 위해 투포인터로 구했다.소수를 리스트에 넣어놨기 때문에 N이 400만일걸 예상하여 list.get(s)+list.get(e) 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.StringTokenizer;public class Main { ..