분류 전체보기
-
네크워크란?학교 수업/네트워크 2020. 4. 29. 17:15
네트워크(Network) - 개념 : 정보 전달을 위해 두 대 이상의 기기를 연결해, 서로 통신할 수 있게 해주는 것 - 네트워크 호스트(network host) : 네트워크에 연결된 장치 client(정보를 요청하는 쪽), server(요청 받는 쪽) - 네트워크랑 네트워크를 연결하는 것을 인터넷(internet) 이라 한다. - 네크워크랑 네트워크를 연결시켜 주는 장비를 라우터(router) 라고 한다. - 네트워크는 호스트끼리 데이터 전달 방식에 따라 두 가지로 나뉜다.1. 회선 교환 (Circuit switching) 방식 네트워크두명의 클라이언트가 하나의 링크를 공유(연결확립)하여 데이터를 주고받는다. 독점을 하고 있기 때문에 두 클라이언트가 통신이 끝나기 전까지 아무도 접근하지 못한다. 주로 ..
-
[SWEA] 2817 부분수열의 합문제 풀이 2020. 4. 28. 22:14
2817 부분수열의 합 풀이)3752 가능한 시험 문제 와 비슷하게 풀면 된다. 코드) 123456789101112131415161718192021222324252627282930313233343536#include #include #include using namespace std; int arr[20];int dp[100000]; int main() { //freopen("sample_input.txt", "r", stdin); int T = 0; scanf("%d", &T); for (int test_case = 1; test_case
-
[SWEA] 1928 Base Decoder문제 풀이 2020. 4. 27. 20:01
1928 Base Decoder 풀이) Encoding 과정이1. 3byte, 24bit 문자를 집어넣는다2. 6bit씩 잘라서 아래 표로 encoding한다. (2^6 = 64 개 문자 표현가능) 이니깐 반대로 decoding하려면1. 문자를 6bit 이진수로 바꾼다.2. 24bit가 모였으면, 8bit씩 잘라서 3개의 문자를 만든다. 주의encoding 한 문자의 값은 아스키 코드의 값과 달라서 변경해줘야한다. 아스키 코드 값. 코드) 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768#include #include #incl..
-
[백준] 17244번 아맞다우산문제 풀이 2020. 4. 26. 21:44
17244 아맞다우산 문제경재씨는 저녁 약속을 가기 전 챙기지 않은 물건들이 있는 지 확인하고 있다. 필요한 물건은 전부 챙긴 것 같았고 외출 후 돌아오는 길에 경재씨는 외쳤다."아 맞다 우산!!!"경재 씨는 매번 외출하고 나서야 어떤 물건을 집에 놓고 왔다는 것을 떠올릴 때마다 자책감에 시달리는 것이 너무 싫었다.외출이 잦은 경재 씨는 반복되는 일을 근절하기 위해 꼭 챙겨야 할 물건들을 정리해보았다. 하지만 지갑, 스마트폰, 우산, 차 키, 이어폰, 시계, 보조 배터리 등 종류와 개수가 너무 많았다.평소 불필요한 움직임을 아주 싫어하는 경재 씨는 이 물건들을 최대한 빠르게 챙겨서 외출하는 이동 경로를 알고 싶었다.경재 씨는 한 걸음에 상하좌우에 인접한 칸으로만 움직일 수 있다.경재 씨를 위해 집을 위에..
-
이상현상 & 정규화?학교 수업/데이터베이스 2020. 4. 26. 17:52
이상현상(Anomaly) - 개념: 릴레이션 조작 시 불필요한 데이터의 중복으로 발생하는 예기치 않은 현상 - 종류① 삽입 이상 : 데이터 삽입 시 원하지 않는 값이 함께 삽입되는 현상② 삭제 이상 : 한 튜플 삭제 시 원하지 않는 값이 연쇄 삭제되는 현상③ 갱신 이상 : 중복 튜플의 속성값을 갱신 시 일부 튜플의 속성값만 변경되는 현상 정규화(normalization) - 개념: 잘못 설계한 관계형 데이터베이스를 더 작은 속성 집합으로 분해하여 바람직하게 만드는 과정 즉, 이상 현상이 제거된 릴레이션으로 만들어 과는 과정 - 목적① 어떤 릴레이션이라도 데이터베이스 내에서 표현 가능하도록 만듬② 릴레이션에서 바람직하지 않은 삽입, 삭제, 갱신이상이 발생하지 않도록 함③ 보다 간단한 관계연산에 기초하여 검..
-
뷰?학교 수업/데이터베이스 2020. 4. 24. 17:07
뷰 (View) - 개념 사용자에게 접근이 허용된 자료만을 제한적으로 보여주기 위해 하나 이상의 기본 테이블로부터 유도된, 이름을 자니는 가상 테이블(virtual table) - 특징① 저장장치 내에 물리적으로 구현되어 있지 않음② 필요한 데이터만 뷰로 정의해서 처리할 수 있기 때문에 관리가 용이하고 명령문이 간단해짐 (뷰를 이용한 검색 연산은 가능하지만 갱신 엽산은 많은 제약점 가짐)③ 데이터 보정 작업, 처리 과정 시험 등 임시적인 작업을 위한 용도로 활용 ④ 뷰는 다른 뷰를 가질 수 있음⑤ 뷰가 정의된 기본 테이블이나 뷰를 삭제하면 그 테이블이나 뷰를 기초로 정의된 다른 뷰도 자동으로 삭제 - 장&단점 - 뷰 정의 형식CREATE VIEW 뷰_이름 [(속성목록)] AS SELECT문; 뷰 이름 뒤..
-
트랜잭션?학교 수업/데이터베이스 2020. 4. 24. 16:40
트랜잭션(Transaction) - 개념 : 데이터베이스 작업의 논리적인 단위로 일련의 연산 집합을 의미 데이터베이스의 병행 제어 및 회복 작업의 기본 단위 하나의 transaction은 commit되거나 rollback되어야 한다. 병행 제어(concurrency control)?몇 개의 트랜잭셔을 동시에 수행시키는 것데이터베이스 처리의 성능을 향상시킬 수 있지만 여러 트랜잭션들을 적절히 제어하지 못했을 때는 문제점 발생 회복(Recovery)?장애(failure)가 일어났을 때 데이터베이스를 장애 발생 이전의 일관된 상태로 복원시키는 것 - 특성(ACID)① 원자성(Atomicity) : 트랜잭션은 완벽하게 수행 완료되거나, 전혀 수행되지 않아야 한다.② 일관성(Consistency) : 트랜잭션 수..
-
[SWEA] 2805 농작물 수확하기문제 풀이 2020. 4. 23. 22:32
2805 농작물 수확하기 풀이) 농작물의 가치를 배열에 저장한 뒤,중간에 있는 행의 값부터 위아래 각자 행의 값까지 for문을 돌면서 더했다. 코드) 1234567891011121314151617181920212223242526272829303132333435363738394041#include using namespace std; int arr[50][50]; int main() { //freopen("input.txt", "r", stdin); int T = 0; scanf("%d", &T); for (int test_case = 1; test_case