SQLD정리 노트#1
not exists exist: 결괏값이 하나라도 존재하면 True, 아니면 false. ▷exist에 not을 붙여주면 exist값에 반대 결과가 나온다. 집합 연산자 종류 ▷Union: 합집합, 모든 중복된 행은 하나로 만든다. ▷Union All: 합집합, 중복된 행도 그대로 출력(칼럼 Alias는 첫 번째 SQL모듈 기준으로 된다). ▷Intersect: 교집합, 중복된 행은 하나의 행으로 만든다. ▷Except: 앞의 SQL문의 결과에서 뒤의 결과에 대한 차집합. Prior ▷Connect By절에 사용되며 현재 읽은 칼럼을 지정한다. ▷Prior자식=부모: 부모->자식의 순방향 ▷Prior부모=자식: 자식->부모의 역방향 NOCYCLE ▷동일한 데이터가 전개 되면 그 이후로 실행 X 계층형 질..
DB/SQLD
2020. 8. 31. 22:17
<baekjoon> 회전하는 큐
풀이 N크기의 숫자를 저장할 때 처음에 deque를 사용할려고 했지만, 뽑아낼 숫자의 인덱스를 알아내기 위해서 스택으로 사용하기로 정하였다. 뽑아낼 숫자의 집합은 순차적으로 뽑아내면 되므로 Queue를 사용하였다. 뽑아낼 숫자를 맨 앞으로 보내고 뽑아내야 한다. 여기서 최단기간에 해야 하므로 현재 큐의 상태를 계속 주기적으로 확인한다. 1. 뽑아낼 숫자가 현재 큐 상태에서 중앙을 기점으로 왼쪽에 있으면 2번 연산을 실행. 2. 중앙을 기점으로 오른쪽에 위치하면 3번 연상을 실행한다.
알고리즘
2020. 8. 30. 12:16