주니어 엔지니어 성장기

※본 포스팅은 위의 책을 기반으로 작성되었습니다. 이전 포스팅 DBMS 개념 [Database] 1. DBMS 개념 ※본 포스팅은 위의 책을 기반으로 작성되었습니다. 목적 DB, DBMS 개념을 이해한다. Contents 데이터 베이스와 시스템이 필요한 이유 DBMS 개념과 특징 DBMS 모델 SQL 1. 데이터베이스(Database)란 ? 행동 j-sik.tistory.com 목적 SQL에 개념 이해 DML 이해 하기 Contents SQL과 일반 프로그래밍 언어의 차이 기능에 따른 SQL 분류 DML의 의미 1. SQL이 뭐였더라? 이전 포스팅에서 짧게만, 설명했다. Structured Quary Language의 약어로 관계형 데이터 베이스에서 처리를 위해 사용하는 질의어다. SQL은 데이터베이스에..

Solved.ac Class 완전정복 프로젝트 Class : 3 ~ 3 ++ 링크 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴..

Solved.ac Class 완전정복 프로젝트 Class : 3 ~ 2 ++ 링크 https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 문제 흑백 영상을 압축하여 표현하는 데이터 구조로 쿼드 트리(Quad Tree)라는 방법이 있다. 흰 점을 나타내는 0과 검은 점을 나타내는 1로만 이루어진 영상(2차원 배열)에서 같은 숫자의 점들이 한 곳에 많이 몰려있으면, 쿼드 트리에서는 이를 압축하여 간단히 표현할 수 있다. 주어진 영상이 모두 0..

※본 포스팅은 위의 책을 기반으로 작성되었습니다. 목적 DB, DBMS 개념을 이해한다. Contents 데이터 베이스와 시스템이 필요한 이유 DBMS 개념과 특징 DBMS 모델 SQL 1. 데이터베이스(Database)란 ? 행동하는 모든 것을 자료라고 정의해보자. 그럼 이러한 자료 중에서 필요한 것을 뽑아내어 가공하여 사용하기엔 정의가 매우 추상적이다. 사람들이 평소 얼마나 걷지라는 자료를 통해 어떤 결과를 만든다고 가정해보자. 그냥 걷는다라는 추상적인 개념만 생각했을 때는 표현하기가 쉽지 않다. 행동하는 모든 것을 자료라는 이름으로 추상적으로 생각한다면, 수치화할 수없기 때문이다. 그래서 추상적인 자료들을 수치화, 정형화하여 데이터라고 정의한다. 구분 지어 정의 내리지 않을 뿐, 우리는 많은 부분들..

Solved.ac Class 완전정복 프로젝트 Class : 3 ~ 3 ++ 링크 https://www.acmicpc.net/problem/1927 문제 널리 잘 알려진 자료구조 중 최소 힙이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 가장 작은 값을 출력하고 그 값을 배열에서 제거하는 경우이다..

Solved.ac Class 완전정복 프로젝트 Class : 3 ~ 3 ++ 링크 https://www.acmicpc.net/problem/17626 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net 문제 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 5^2과 1^2의 합이다; 또한 4^2 + 3^2 + 1^2으로 표현할 수도 있다. 역사적으로 암산의 명수들에게..