문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 입력 첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보가 주어지는데 이것은 공백을 사이에 두고 회의의 시작시간과 끝나는 시간이 주어진다. 시작 시간과 끝나는 시간은 231-1보다 작거..

JOIN 종류 Inner Join Outer Join Left Join Right Join Full Join Inner Join 2개의 테이블 컬럼을 합쳐 두 테이블 간에 일치하는 행만을 반환해 새 테이블을 만든다. 말 그대로 두 테이블들의 교집합을 반환한다. 또한 공통된 값의 경우 행에 포함되지 않기 때문에, 결과의 크기가 작아진다. SELECT * FROM left_table INNER JOIN right_table ON left_table.common_column = right_table.common_column; Left Join 기준이되는 왼쪽 테이블의 모든 행과 오른쪽 테이블에서 일치하는 행 값을 반환해 새 테이블을 만든다. 오른쪽에서 일치하는 테이블이 없을 경우에는 NULL 값을 반환한다. ..

인터넷 프로토콜 스위트는 인터넷에서 컴퓨터들이 서로 정보를 주고받는데 쓰이는 프로토콜의 집합이며, 이를 TCP/IP 4계층 모델을 중심으로 설명하거나 OSI 7계층 모델로 설명하기도 한다. 그 중 4계층 모델을 중심으로 설명하며, 이 계층 모델은 네트워크에서 사용되는 통신 프로토콜의 집합으로 계층들은 프로토콜의 네트워킹 범위에 따라 네 개의 추상화 계층으로 구성된다. 계층 구조 TCP/IP 계층은 네 개의 계층을 가지고 있으며 OSI 7계층과 많이 비교한다. 앞의 그림처럼 TCP/IP 계층과 달리 OSI 계층은 응용 계층을 3개로 쪼개고 네트워크 액세스 계층을 데이터 링크 계층, 물리 계층으로 나눠서 표현하는 것이 다르며, 인터넷 계층을 네트워크 계층으로 부른다는 점이 다르다. 이 계층들은 특정 계층이 ..

문제 알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오. 길이가 짧은 것부터 길이가 같으면 사전 순으로 단, 중복된 단어는 하나만 남기고 제거해야 한다. 입력 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. 출력 조건에 따라 정렬하여 단어들을 출력한다. import java.util.*; class Main { public static void main(String[] ages) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); Integ..

네트워크란 노드와 링크가 서로 연겨로디어 있거나 연결되어 있지 않은 집합을 의미한다. 여기서 노드란 서버, 라우터, 스위치 등 네트워크 장치를 의미하고 링크는 유선 또는 무선을 의미한다. 처리량과 네트워크 지연 네트워크를 구축할 때는 좋은 네트워크로 만드는 것이 중요하다. 좋은 네트워크란 많은 처리량을 처리할 수 있으며 지연 시간이 짧고 장애 빈도가 적으며 좋은 보안을 갖춘 네트워크를 말한다. 처리량이란 링크를 통해 전달되는 단위 시간당 데이터양을 말한다. 단위로는 bps를 사용하고 초당 전송 또는 수신되는 비트 수라는 의미이다. 처리량은 사용자들이 많이 접속할 때마다 커지는 트래픽, 네트워크 장치 간의 대역폭, 네트워크 중간에 발생하는 에러, 장치의 하드웨어 스펙에 영향을 받는다. 여기 그림의 대역폭이..

회복은 데이터베이스에 장애가 발생했을 때 데이터베이스를 일관성 있는 상태로 되돌리는 dbms의 기능이다. 데이터베이스 시스템에서 발생할 수 있는 장애의 유형은 다음과 같다. 시스템 충돌 : 하드웨어 혹은 소프트웨어의 오류로 주기억장치가 손실되는 것을 말한다. 처리 중인 프로그램과 데이터의 일부 혹은 전부가 손실된다. 미디어 장애 : 헤드 충돌이나 읽기 장애로 보조기억장치가 손실되는 것을 말한다. 보조기억장치에 저장 중인 데이터의 일부 혹은 전부가 손실된다. 응용 소프트웨어 오류 : 데이터베이스에 접근하는 소프트웨어의 논리적인 오류로 트랜잭션의 수행이 실패하는 것을 말한다. 자연재해 : 화재, 홍수, 지진, 정전 등에 의해 컴퓨터 시스템이 손상되는 것을 말한다. 부주의 혹은 태업 : 운영자나 사용자의 부주..