본문 바로가기

분류 전체보기105

SQL 기본 및 활용 - 정리 1 개념정리 Transaction DB의 논리적 연산단위로써, 밀접히 관련되어 분리될 수 없는 한개 이상의 DB조작을 가리킨다. ORACLE 자동으로 COMMIT 수행 SQL Server 자동으로 COMMIT 수행X, ROLLBACK 효과 Begin transaction Commit Rollack 최초의 Begin transaction까지 rollback됨 NULL 값이 포함된 4칙 연산의 결과는 NULL이다 SAVEPOINT하면 트랜젝션 전체 작업이 아닌 SAVEPOINT까지만 rollback ORACLE : 서비스명 ISNULL / SQL SERVER: 서비스명 = ' Between A and B : A,B 포함됨 Searched_Case_Expression SQL -> 간단 SQL CASE WHEN L.. 2022. 8. 26.
BFS,DFS Bfs와 Dfs는 그래프 전체를 탐색하는 방법이다. BFS 너비 우선 탐색 너비 우선 탐색 이란 시작 노드를 방문한 후 시작 노드에 있는 인접한 모든 노드들을 우선 방문하는 방법이다. 시작 노드로부터 가까운 지점을 먼저 방문하고 먼 지점은 나중에 방문한다. 인접한 노드들에 대해 탐색을 한 후, 차례로 다시 너비우선탐색을 진행해야 하므로, 선입선출 형태의 자료구조인 큐를 활용한다. 큐생성 루트 v를 큐에 삽입 while(큐가 비어있지 않은 경우){ t 2022. 8. 11.
백준 17406 package algorithm; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Stack; import java.util.StringTokenizer; public class Main { static int N,M,K,sx,sy,ex,ey; static int move[][]; static int move2[][]; static int spin[][]; static int spintime; static int tempmove[][]; static int size; static int[] num; static b.. 2022. 8. 11.
백준 2493 문제를 스택으로 푸는 이유! ->시간초과때문에 스택으로 쓴다 배열로 하지말고 stringbuilder로 해야되지 않을까..? ->근데 얘 거꾸로 쌓임 ->뒤에서부터 오지말고 앞에서부터 넣으면 어때? ->스택을 사용하자! import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); S.. 2022. 8. 9.