문제https://www.acmicpc.net/problem/1806 접근 방법N개의 수열에서 부분합 중 합이 S가 되는것을 구하는 문제이다.완탐으로 푼다면 10만 *10만 시간초과가 발생할 것이다.따라서 투포인터로 풀 수 있었다.코드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 StringTokenizer st; private static int N,S; private st..

문제https://www.acmicpc.net/problem/15831 접근 방법준표는 까만색을 싫어하고 , 흰색 돌은 좋아한다. 최대가 B까지 정해져있고, 최소 W만큼 조약돌을 주어야 한다.브루트포스로 가능하지만 N값이 30만으로 O(N^2) 시간초과가 발생한다.따라서 투포인터를 생각하였고, 포인터를 넘어가며 B 조약돌이 최대를 넘으면 최대경계선 까지 포인터를 옮겨주어야 한다.(코드를 보는것이 이해가 더 빠를 것이다.) 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { private static StringBuilder sb; pri..

📌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..