본문 바로가기

Archived(CSE Programming)

 (169)
Chap 2. ER diagram https://woongsin94.tistory.com/186?category=730536 ER 다이어그램(ER Diagram) 1. 정의 ER diagram 이란 Entity-Relationship Model을 표현하는 것으로, 현실세계의 요구사항(Requirements)들로 부터 Database를 설계과정에서 활용된다. 즉, 개념을 모델링하는 것으로 개체(entity)와 속성(att.. woongsin94.tistory.com 테이블은 기본적으로 직사각형 개체로 표현하기 속성은 동그라미로 표현하기(단 외래키는 절대 표현하지 않는다!) 키 속성은 특성에 맞게 잘 표현하기! 유도 속성은 점선으로 표현 테이블과 속성을 이어준 다음, 테이블 들 간의 외래키 관계 파악 외래키에 따른 관계에서 상대 테이블은 무..
Chap 1. DBMS & Relational Model 1) Entity-Relation Diagram https://woongsin94.tistory.com/186?category=730536 ER 다이어그램(ER Diagram) 1. 정의 ER diagram 이란 Entity-Relationship Model을 표현하는 것으로, 현실세계의 요구사항(Requirements)들로 부터 Database를 설계과정에서 활용된다. 즉, 개념을 모델링하는 것으로 개체(entity)와 속성(att.. woongsin94.tistory.com 2) Table 표현하기 3) View & Index View : DB 사용자들에게 접근이 허용된 Data들을 보여주기 위해 테이블(들)로 부터 유도된 가상 테이블이다. (실제 물리적으로 존재하는 것이 아닌 가상으로 존재하는 데이..
Chap 0. Oracle 기본 및 접속법 0) DBMS 용어 이해 Schema : Data의 논리적 구조(DB Schema) DB : Database Schema + Data + Log DataBase Management System : DB를 관리하기 위한 시스템이다(DB system : DBMS + DB) TableSpace는 Table의 저장 공간(segment 단위로 공간 구분, 하나의 Table은 하나의 Tablespace에서 공간 할당받음) Oracle은 Segment를 디스크에 할당하고 extent 단위로 반납 받는다(하나의 extent는 논리적으로 연속된 여러 개의 Oracle data block들로 구성) tablespace > segment > extent > data block Table들과 Index들의 정의가 저장되는 곳..
백준 17144_미세먼지 안녕! 문제 : https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다. 공기청정기는 항상 왼쪽 열에 설치되어 있고, 크기는 두 행을 차지한다. 공기청정기가 설치되어 있지 않은 칸에는 미세먼 www.acmicpc.net 해당 문제 역시 시뮬레이션 문제였다. 공기청정기의 조건들과 그 외 문제들의 조건들 덕에 조금 헤매긴 했지만 하드코딩으..
백준 14502_연구소 문제 : https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. www.acmicpc.net 해당 문제는 DFS와 BFS를 모두 활용하는 시뮬레이션 문제였다. 먼제 바이러스의 확산에서 나는 상하좌우 한 번씩의 감염이 시작되..
백준 15683_감시 문제 : https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감시할 수 있는 방법은 다음과 같다. 1번 CCTV는 한 쪽 방향만 감시할 수 있다. 2번과 3번은 두 방향을 감시할 수 있는데, 2번은 감시하는 방향이 서로 반대방향이어야 하고, 3번은 직각 방향이어야 한다. 4번은 세 방향, 5번은 네 방향을 감시할 www.acmicpc.net 해당 문제는 DFS로 해결했다. CCTV들의 위치를 기록해두고 해당 CCTV들의 방향을 하나씩 조정해가며 모든 CCTV의 방향을 ..
백준 14890_경사로 문제 : https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 마찬가지로 시뮬레이션 문제이다. 행열을 뒤집어서 체크하고 싶으면 입력을 받을 때, a[i][j] 뿐 아니라 b[j][i]로 뒤집어서 같이 받으면 커버 가능하다. 구현할 때, 경사로의 조건 중에서 높이 차이가 1만 허용한다는 사실을 반드시 명심해야 한다. 이를 통해 1이상이 차이가 나면 결코 길이 만들어질 수 없다. 나는 문제 접근을 실제 경사로를 만들어 해당 길이 내림차순 또는 오름차순으로 한방향으로 정리되면 ..
백준 14503_로봇 청소기 문제 : https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로 부터 떨어진 칸의 개수이다. 로봇 청소기는 다음 www.acmicpc.net 시뮬레이션 문제 중에서도 쉬운 편에 속한다(고 한다... 나한테는 어렵다...) 기본적으로 문제가 주어진 조건에만 유의해..

티스토리툴바