메모하며 개발하기

트리와 비교해 보는 그래프 왼쪽 트리는 root를 기준으로 아래 방향으로 향하는 모습을 보이고 있습니다. 오른쪽 그래프는 자유자재로 방향이 향하는 모습을 보이고 있습니다. 그래프 특징 2가지 1. 방향이 있는 그래프 (Directed) 화살표로 연결된 그림처럼 방향이 존재하는 그래프가 있습니다. 2. 방향이 없는 그래프 (Undirected) 선으로만 연결된 그림처럼 방향이 존재하지 않는 그래프가 있습니다. 그래프 내부 순환 1. 1개 이상의 순환이 존재 (cyclic) 방향이 존재하는 그래프에서 4개의 노드가 연결되어 순환을 이루는 모습을 보이고 있습니다. 2. 순환이 존재하지 않음 (acyclic) 방향이 존재하지 않는 그래프에서 노드가 순환을 이루지 못하는 모습을 보이고 있습니다. 그래프 표현 2가..

기록 - 프로그래밍/자료구조&알고리즘 2020. 4. 14. 23:08

역할 변수의 값이 비어있을 때 NULL을 반환하지 않고 지정한 데이터를 반환하게 됩니다. 사용예시 extra_fee 값이 null 인 경우 0을 반환합니다. level이 0보다 크고 status_code는 1이 아닐때 status_code가 null인 경우 0을 반환합니다. color, flavor 값이 null 인 경우 smell, fell 값이 존재하는 경우 smell 값을 반환합니다. coalesce( extra_fee, 0 ) coalesce( case when level > 0 and status_code != 1 then status_code end ), 0 ) coalesce( color, flavor, smell, feel ) 참고내용 통계 배치 자동메일을 수신하지 못하여 원인을 확인해보니..

메모 - 프로그래밍/SQL 2020. 4. 6. 21:33

스택정렬 입력받은 스택이 있습니다. 새로운 스택을 생성하여 정렬을 진행합니다. 정렬된 스택이 결과로 출력됩니다. 스택정렬 구현 while(!stack.isEmpty()) stack.top 인스턴스 변수의 값이 -1(=empty) 아니라면 반복해서 실행합니다. 조건 1. if(!newStack.isEmpty() && value >= newStack.top()) newStack이 비어있지 않고 newStack.top 값이 stack.top(=value) 보다 큰 경우, newStack에 stack의 top(=value)을 push 합니다. 조건 2. else while (!newStack.isEmpty() && newStack.top() > value) newStack이 비어있지 않고 newStack.top..

기록 - 프로그래밍/자료구조&알고리즘 2020. 4. 5. 13:41

스택 선언, 초기화 public class QueueUsingStack { Stack s1; Stack s2; public QueueUsingStack(int maxSize) { this.s1 = new Stack(maxSize); this.s2 = new Stack(maxSize); } enqueue 구현 Stack1에 값을 push 합니다.public void enqueue(T value) { s1.push(value); } dequeue 구현 조건 1 : Stack1, Stack2 비어있는 경우 null 값을 반환합니다. 조건 2 : Stack2 비어있는 경우 Stack1 모든 값을 Stack2로 push 하여 옮깁니다. 완료되면 Stack2 pop 하여 값을 반환합니다. 조건 3 : Stack2 ..

기록 - 프로그래밍/자료구조&알고리즘 2020. 4. 5. 08:21