`
DDL DDL: 데이터 형태 규정: create, alter, drop, rename, truncate
unsigned : 0이상 양수
auto increment : 자동 1 증가
check : 값 범위
TCL TCL: commit, rollback, savepoint
1 2 3 4 5 # db 생성 create database testdb; # db사용 use testdb ALTER 시 고려사항
` bfs
3가지 경우를 확인하고 큐에 넣기
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 import java.
` 다익스트라
그래프를 만들고 다익스트라 활용. 1->n1->n2->n 과 1->n2->n1->n 두 가지 구하기
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 import java.
`
k=1일 때, 모든 경우에서 답은 1 k=2일 때, 답은 n+1 k=3까지 구해보면 조합이나 파스칼 삼각형 문제 형태를 가지고 있음 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 import java.
`
이전 아이템 위치에서 다음 아이템 위치의 경우의 수를 구하고 답에 계속 곱해준다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 import java.
`
5차원 dp를 만들어 방문 체크 여부 확인 후 문자열 만들기
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 import java.
` 이분 탐색
$O(N*NlogN)$의 시간복잡도여서 시간초과를 예상했으나 그렇진 않았다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 import java.