1. Natural join : 두 테이블의 동일한 항목에 대해 이어 붙여서 보여줌 select name , course_id from students, takes where student.ID = takes.ID; select name course_id from student natural join takes; 위 두 구문은 같은 결과를 반환함. 주의할 점 : Natural join은 동일한 항목이 여러 개가 있을 경우 그것들이 다 같아야만 합쳐서 출력해 줌 -> 같지 않은건 빼고 출력돼서 원하는 정보들이 누락됨 -> 과도하게 정보가 삭제됨. 이럴 땐 조건절을 써야 함 예) select name , title from student natural join takes , course where takes..

1. 용어 정리 2. 네트워크 3. 디자인 패턴 4. SQL 5. 프로그래밍 6. 보안 1. 용어 정리 AJAX(Asynchronous JavaScript And XML) : 비동기적인 웹 애플리케이션의 제작을 위해 JavaScript와 XML을 이용한 비동기적 정보 교환 기법 분기 커버리지 : 분기점 위주로 테스트. 모든 분기점을 최소 한 번씩은 실행해야 함 분기 커버리지를 만족하기 위한 테스팅 순서는 여러 개가 있을 수 있음. 예를 들어 1 2 4 5 6 7 순서로 갈 수도 있고 1 2 3 4 5 6 1로 갈 수도 있다. 조건 커버리지 프로그램 내에 있는 결정포인트 내의 모든 각 개별 조건식에 대한 모든 가능한 결과(참/거짓)에 대해 적어도 한번 수행한다. 소프트웨어 테스트 수행 시 소스코드를 어느 ..

독서모임을 하며 두 달 정도에 걸쳐 읽은 책이다. 불편한 걸 접하라는 얘기가 많다. 그래야 다음 계단으로 올라갈 수 있다고. 일단 난 종교 얘기가 불편했다. 사기꾼 같고 미신 같았다. 그러나 이책을 읽으며 아 종교자체는 좋은 거구나. 종교에게서도 위로받을 수 있구나를 느꼈다. 그리고 작가는 여러 경험을 해보라 권한다. 새롭고 다양한 경험은 나의 시야를 넓혀준다. 세상은 눈으로 보는 것이 아닌 마음으로 보는 것이다. 내가 아는 만큼 보이고 경험한 만큼 보인다. 이 말에 격한 공감을 하지만 현실에 치여하고 싶은 경험을 못하는 게 많다. 이 현실이 통탄스럽지만 현실을 살아가되 내가 원하는 경험을 언젠간 할 수 있도록 잊지 않겠다.

미로는 이어져있기 때문에 그림 문제와는 다르게 while 반복문에 밖에 반복문을 쓸 필요가 없다. 그리고 미로문제처럼 최소거리 탐색문제는 보통 배열에 거리를 기록한다. import java.io.*; import java.util.*; class Main{ public static int[] dx={0,0,-1,1}; //상하좌우 dx public static int[] dy={-1,1,0,0}; //상하좌우 dy public static class Pair{ int x; int y; public Pair(int x,int y){ this.x=x; this.y=y; } } public static void main(String[] args) throws IOException{ BufferedReader ..

대망의 bfs 첫 문제. 졸라 어렵다. bfs 사용하는 문제 : 두 노드사이의 최단 경로를 구할 때, 임의의 경로를 구할 때 사용, flood fill 문제. * flood fill 문제란? : 주어진 시작점으로부터 연결된 영역들을 찾는 알고리즘 다차원 배열의 어떤 칸과 연결된 영역을 찾는 알고리즘 구현 방법 1. 큐 생성 2. 큐에 원소 삽입, 방문여부 기록 3. 큐에서 꺼내서 상하좌우 체크 -> 큐가 빌 때까지 반복 4. 배열의 끝까지 2~3번 반복 *시간 복잡도는 배열의 크기만큼 걸림. O(nm) import java.io.*; import java.util.*; class Main{ public static class Pair{ //좌표 저장할 클래스 생성 int x; int y; public P..

DDL : 스키마 정의, 데이터들의 타입 지정, 무결성 제약조건 지정, 색인(인덱스) 지정 등 가능. 도메인 종류 char(n): 고정된 n의 길이를 가지는 문자열 varchar(n): n개까지 자유롭게 길이를 가지는 가변 문자열 smallint: 작은 정수 타입을 위함. numeric(p, d): 최대 p개의 자리를 가질 수 있고, 소수점 아래는 d개만 가질 수 있음. (고정된 실수 표현 방법) drop table r : 스키마까지 삭제되서 나중에 삽입하려 해도 안됨. alter table r add A D : D라는 도메인을 가지는 A 속성을 테이블 r에 추가. 관계 대수의 projection 연산과 대응 예) 하나의 열과 'A'인 행을 instructor 테이블에서 찾아서 반환 select 'A' ..