DB와 연결하기JDBC는 DB를 연결시켜주는 인터페이스 이므로, DB에 접근하기 위한 정보들이 필요하다DB의 주소 (Ex: URL), DB 접근 계정 정보 (Ex: ID / PASSWORD)들이 필요하다DriverManager 혹은 DataSource를 사용 (DriverManager를 활용한 JDBC를 사용해보고자 한다.) DriverManager의 장단점장점단점단순하고 직관적이다커넥션 풀 미지원 (매번 DB 연결/해제)외부 의존 없이 동작매번 연결/닫기를 수동으로 처리해야 한다JDBC 표준 API이므로 범용성 있음트랜잭션, 커넥션 재사용 등 고급 기능 부족DriverManager의 경우, 간단하거나 순수 JDBC를 연습할때는 사용할만하지만 커넥션을 매번 맺고 끊어야하기에 리소스 낭비가 발생할 수 있으..

JDBC 란?자바에서 데이터베이스에 접속할 수 있도록 하는 자바 API를 의미함.JDBC는 데이터베이스에서 자료를 쿼리하거나 업데이트하는 방법을 제공한다 JDBC 이해 요청 흐름클라이언트 (APP, WEB)의 요청이 들어오면, Application Server에서 요청을 분석하고 필요한 데이터를 DB를 통해 가지고 오게된다 DB 커넥션 과정 Application은 필요한 데이터가 있을 때, 3가지 절차를 지나게 된다커넥션 연결 : DB 와 연결을 하기위해 커넥션 설정을 한다SQL 전달 : DB에 쿼리를 하기 위해서, SQL을 전달하게 된다결과 응답 : SQL 결과를 응답을 통해, Application Server에 전달하게 된다 DB 커넥션 세부 과정JDBC == 인터페이스DB의 경우, 여러 회사(M..

문제1. 크기가 N인 수열(A) 존재2. 각 원소 A[i]에 관련된 오큰수 NGE[i] 를 구한다3. 오큰수가 존재하지 않는 경우는 , "-1"로 저장( 1 (* 오큰수 : 오른쪽에 큰 수 중 가장 왼쪽에 있는 수 )ex) A [ 3,5,2,7 ] => NGE [ 5,7,7,-1 ]A [ 9,5,4,8 ] => NGE [ -1, 8,8,-1 ] 문제 분석N의 조건이 1,000,000까지 가능하므로 , 일반적인 반복문으로 풀이를 할 경우 시간초과가 난다스택을 이용하여, 풀이 진행스택에 새로 들어오는 수가 top에 존재하는 수보다 크면 그 수 는 오큰수가 된다오큰수 구한 후 수열에서 오큰수가 존재하지 않는 숫자에 -1을 출력ex) A[top] ex) A [ 3,5,2 ,7] // result [ ] // s..

문제1. 수열의 개수 N 제공 ( 1 2. n개의 줄에는, 1이상 n이하의 정수가 1개씩 제공 (같은 정수가 2번 나오지는 않음)3. 해당 제공된 n개의 줄의 수열을 오름차순으로 정리 (스택 이용)4. 오름차순 정렬이 불가능할경우, "No"반환입력출력8+4+3+6+8-7-5+2+1- + + - - - -  문제 분석1부터 자연수를 증가시키면서, 입력으로 주어진 숫자와 비교하며 자연수를 스택에 추가하거나 빼는 방식으로 풀이스택 연산 방법1. 현재 수열 값 >= 자연수- 현재 수열값이 큰 경우, 자연수를 증가시키며 스택에 삽입2. 현재 수열값 == 자연수- 스택에서 값을 빼오며, 입력버퍼에 쌓아두고, 삭제진행- 단, 같지 않을경우 스택을 이용해서 오름차순을 만들 수 없으므로 "No" 반환  수도코드probl..

Queue 란?배열에서 발전된 형태의 자료구조선입선출 (FIFO) 로 이루어짐양방향에서 데이터가 들어오고 나간다데이터가 삽입 (맨뒤)데이터가 삭제 (맨앞) -> 먼저 들어온 데이터 Queue 관련 용어Rear큐에서 가장 끝 데이터를 가리킴FRONT큐에서 가장 앞의 데이터를 가리킴ADDrear 부분에 새로운 데이터를 삽입POLLfront 부분에 있는 데이터를 삭제하고 확인하는 연산PEEK큐의 맨앞에 있는 데이터를 확인할때 사용하는 연산 Queue 자주 사용너비우선탐색 (BFS)

스택이란?배열에서 발전된 형태의 자료구조스택은 삽입과 삭제 연산이 후입선출(LIFO)구조를 가진다삽입과 삭제가 한쪽 방향에서만 일어난다 스택 관련 용어TOP삽입과 삭제가 이루어지는 위치를 의미PUSHTOP 위치에 새로운 데이터를 삽입하는 연산POPTOP 위치에 현재 있는 데이터를 삭제하고 확인하는 연산PEEKTOP 위치에 현재 있는 데이터를 단순 확인하는 연산 스택 사용 시기백트래킹 문제깊이우선탐색(DFS)재귀함수