분류 전체보기

1. 데이터베이스 시스템 1) 데이터베이스 시스템의 구성요소 · 데이터베이스(DB) : 스키마 + 실제 데이터 · 데이터베이스 관리 시스템(DBMS) - 소프트웨어 · 데이터베이스 언어(DB language) · 데이터베이스 사용자(User) · 데이터베이스 관리자(DB Administrator) · 데이터베이스 컴퓨터(H/W) · 데이터베이스 도구(Tool/Utility) 2. 스키마(Schema) 1) 스키마 · 데이터베이스 = 스키마 + 실제 데이터 · DB 내 데이터 구조, 관계, 제약조건에 대한 명세 · 관점에 따라 스키마는 달라질 수 있음 ⇝ 응용 프로그램 관점 ⇝ 조직 및 기관 관점 ⇝ 물리적 저장 장치 수준의 관점 2) 3단계 스키마 구조 · 외부 스키마(External Schema) : ..

1. 파일을 이용한 데이터 1) 문제점 · 데이터의 중복 · 응용 프로그램이 기대하는 물리 구조 ex) 도서관리 프로그램용 학생 데이터파일과 학생상담 프로그램용 데이터 파일이 있을 때, 서로의 정보가 다르면 일관성 X 특정 프로그램의 포맷이나 필드, 타입, 길이 등이 다를 수 있다. · 데이터 종속성 - 파일 내부 구조에 응용프로그램이 영향을 받음 - 파일 구조를 바꾸면 정상 수행 되지 않음 · 데이터 중복성 - 동일한 내용의 데이터가 중복 관리 · 중복으로 인한 문제점 - 데이터 일관성 상실 - 보안성 취약 - 경제성 취약 - 데이터 무결성 취약 2) DBMS의 적용 3) DBMS의 필수 기능 · 데이터 정의 기능(DDL) - 사용할 데이터의 구조를 정의할 수 있어야 함 - 일관성 문제해결, 디스크 낭..

1. 정보와 데이터 1) 데이터(data) · 실세계에서 관찰된 사실(값) · 숫자, 문자, 문자열, 텍스트, 이미지로 표현 2) 정보(information) · 상황에 따라 적절한 결정을 할 수 있게 하는 지식 ex) 온도, 습도 기압 : 데이터 ↓ 일기예보 : 정보 2. 정보 시스템 1) 정의 · 조직체 활동에 필요한 데이터를 수집, 조직, 저장 · 데이터 처리를 통해 의사 결정에 유용한 정보 생성 2) 명칭 · 경영 정보 시스템 · 군사 정보 시스템 · 행정 정보 시스템 · 인사 정보 시스템 · 의사 결정 지원 시스템 - 데이터 웨어 하우스 - 데이터 마이닝 · 지식 관리 시스템 · 학사 행정 시스템 ⇛ 사용 목적, 용도에 따라 명칭이 달라짐 3) 작업 방식 · 배치 처리(batch processi..

1. DAG : Directed Acyclic Graph DAG란? 사이클이 존재하지 않는 방향 그래프 예를 들면, 라면을 끓이는 순서 어느 작업이 하나의 작업의 선행작업이 되는 경우, 자신으로 돌아올 수 없다. 👉 작업의 우선순위를 표현할 때 2. 위상정렬 우선순위를 표현하기 위해 사용 -> 노드들을 순서화하는 것 작업의 순서를 표현, 순서 유일 X 왼쪽에서 오른쪽으로 향하도록 한다. 1) 위상정렬을 통한 해결 방법 indegree(들어오는 차수)가 0인 노드를 선택한다. -> 차수가 같다면, 어느 노드를 선택해도 무방 -> indegree가 0인 노드를 모두 큐에 삽입 2. indegree가 0인 노드 중 선택된 노드와 그 노드와 연결된 에지를 제거 -> 큐에서도 선택된 노드 삭제 3. 1~2번 과정..

1. 깊이우선순회 DFS 출발 노드 s에서 시작 현재 노드를 visited로 표시하고, 인접한 노드 중 unvisited 노드가 존재하면 노드로 향한다. (즉, leaf 노드에 도달하는 것과 같음) 2번을 반복 unvisited인 이웃 노드가 존재하지 않는 동안 직전 노드로 돌아간다. 2번을 반복 출발 노드 s로 돌아오고 더 이상 갈 곳이 없으면 종료한다. 자세하게 설명하면, 1에서 시작해 unvisited인 노드 중 3을 방문한다. 다음, 3과 인접한 노드 중 unvisited 노드 7을 방문한다. 7과 인접한 노드 중 unvisited 노드 8을 방문한다. 8과 인접한 unvisited인 이웃노드가 존재하지 않기 때문에 이전 노드인 7로 돌아간다. 노드 7 또한 unvisited인 이웃노드가 없으므로..

최근에는 협업을 위해 GitHub라는 사이트를 사용한다. 프로젝트 파일을 오픈소스로 올려, 많은 사람들과 오픈소스 프로젝트를 진행할 수 있다는 아주 큰 장점이 있다. https://github.com/ GitHub: Where the world builds software GitHub is where over 83 million developers shape the future of software, together. Contribute to the open source community, manage your Git repositories, review code like a pro, track bugs and feat... github.com 저장소 만들기 저장소(repository)란? 하나의 프로젝..

May 10 2022 1. 태그의 크기 CSS 👉 각각의 컨텐트의 크기를 설정할 수 있다. 정리하자면, 태그의 크기는 쓰임과 성격에 따라 다르다. 화면 전체를 사용하거나 해당 태그의 크기만큼만 사용 width 혹은 height로 크기 변경 가능 margin : border 간의 간격 padding : content와 border의 간격 참고 https://www.youtube.com/watch?v=ONcmkf07EuI&list=PLuHgQVnccGMDaVaBmkX0qfB45R_bYrV62 https://www.quora.com/How-can-I-understand-Positioning-Padding-and-Margins

May 10 2022 1. 태그 선택자 a { /* selector */ /* Declaration */ color:red; /* property:value */ } 👉 'a' 태그가 걸려있는 모든 부분에 적용되는 조건 예를 들면, a { color:red; font-size:45px; /* 폰트 사이즈 */ text-align:center; /* 폰트 정렬 */ } 위와 같이 'a' 태그의 폰트 색, 사이즈, 정렬을 설정할 수 있다. 2. 클래스 선택자 . .saw { color:gray; } . . HTML CSS JavaScript 👉 'saw'라는 이름의 클래스에 적용되는 조건 .saw { color:gray; } .active { color:red; } . . HTML CSS JavaScript..

1. 문제 https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 2. 접근 하노이 탑은 기둥 1에서 기둥 3까지 원반을 크기 순으로 옮기는 것이다. 게임의 조건은 다음과 같다. 한 번에 한개의 원판만 옮길 수 있다. 가장 위에 있는 원판만 이동할 수 있다. 큰 원판이 작은 원판 위에 있어서는 안 된다. 먼저, n = 1인 경우 : 무조건 가능 n < k 인 경우 : 가능하다고 가정 n = k인 경우 : 가장 큰 것을 제외하고 k-1개를 ..

1. 문제 https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 2. 접근 크기가 N인 패턴은 N*N 정사각형 모양이다. 크기가 3인 패턴은 가운데 공백이 있고 모든 칸에 *이 있다. *** * * *** 크기가 6일 때는 ********* * ** ** * ********* *** *** * * * * *** *** ********* * ** ** * ********* 위와 같은 모습이다. 가장 왼쪽 위부터 (0,0)이라..