1. 논리데이터 저장소 확인 데이터 모델 현실 세계의 정보들을 컴퓨터에 표현하기 위해서 단순화, 추상화하여 체계적으로 표현한 개념적 모형이다. 구성요소 개체 데이터 베이스에 표현하려는 것으로, 사람이 생각하는 개념이나 정보 단위 같은 현실 세계의 대상체 속성 데이터의 가장 작은 논리적 단위로서 파일 구조상의 데이터 항목 또는 데이터 필드에 해당 관계 개체 간의 관계 또는 속성 간의 논리적인 연결 의미 데이터 모델의 종류 (개 - 논 - 물) 개념적 데이터 모델 현실 세계에 대한 인식을 추상적 개념으로 표현 논리적 데이터 모델 개념적 구조를 컴퓨터 세계의 환경에 맞도록 변환 물리적 데이터 모델 실제 컴퓨터에 데이터가 저장되는 방법을 정의하는 물리 데이터베이스 설계 과정 데이터 모델에 표시할 요소 구조 논리..
1. 현행 시스템 분석 현행 시스템 파악 절차 시스템 구성 파악 현행 시스템의 구성은 조직의 주요 업무를 담당하는 기간 업무와 이를 지원하는 지원 업무로 구분하여 기술 시스템 기능 파악 현행 시스템의 기능은 단위 업무 시스템이 혀내 제공하는 기능들을 주요 기능과 하부 기능, 세부 기능으로 구분하여 계층형으로 표시 시스템 인터페이스 파악 현행 시스템의 인터페이스에는 단위 업무 시스템 간에 주고받는 데이터의 종류, 형식, 프로토콜, 연계 유형, 주기 등을 명시 아키텍처 구성 파악 현행 시스템의 아키텍처 구성은 기간 업무 수행에 어떠한 기술 요소들이 사용되는지 최상위 수준에서 계층별로 표현한 아키텍처 구성도로 작성 소프트웨어 구성 파악 소프트웨어 구성에는 단위 업무 시스템별로 업무 처리를 위해 설치되어 있는 ..
Inversion Of Control (IoC, 제어의 역행) 보통 프로그램에서 객체를 사용해야 할 때의 실행 과정은 아래와 같다. public class GameController() { public static void main(String[] args) { // 객체가 필요하다. 필요한 객체를 생성한다. Game game = new Game(); // 생성한 객체를 사용한다. game.start(); } } GameController에서 Game 객체가 필요하므로, GameController에서 Game 객체를 생성해서 사용한다. 그러나 Spring에서는 Game 객체를 먼저 생성하고, GameController에 주입해준다. public class GameController() { public s..
문제 올해 ACM-ICPC 대전 인터넷 예선에는 총 n개의 팀이 참가했다. 팀은 1번부터 n번까지 번호가 매겨져 있다. 놀랍게도 올해 참가하는 팀은 작년에 참가했던 팀과 동일하다. 올해는 인터넷 예선 본부에서는 최종 순위를 발표하지 않기로 했다. 그 대신에 작년에 비해서 상대적인 순위가 바뀐 팀의 목록만 발표하려고 한다. (작년에는 순위를 발표했다) 예를 들어, 작년에 팀 13이 팀 6 보다 순위가 높았는데, 올해 팀 6이 팀 13보다 순위가 높다면, (6, 13)을 발표할 것이다. 창영이는 이 정보만을 가지고 올해 최종 순위를 만들어보려고 한다. 작년 순위와 상대적인 순위가 바뀐 모든 팀의 목록이 주어졌을 때, 올해 순위를 만드는 프로그램을 작성하시오. 하지만, 본부에서 발표한 정보를 가지고 확실한 올..
*내용에 있는 그래프는 방향 그래프(Directed Graph)입니다. DFS (Depth First Search) 현재 정점과 인접한 간선들을 검사하고, 방문하지 않은 정점으로 향하는 간선이 존재하면 그 간선을 따라서 이동한다. 더이상 갈 곳이 없는 막힌 정점에 도달하면 마지막에 따라왔던 간선을 따라 뒤로 돌아간다. 위의 그래프가 있고 출발 지점이 0이라고 했을 때, DFS 과정은 아래와 같다. 정점 0 1 2 3 4 5 방문여부 X X X X X X 먼저 0에 방문하고, 0과 연결되어있는 정점을 모두 찾는다. 정점 0 1 2 3 4 5 방문여부 O X X X X X 0과 연결되어있는 정점은 1, 2, 3 이다. 1을 방문한다. 정점 0 1 2 3 4 5 방문여부 O O X X X X 1과 연결되어 있..
그래프의 표현에는 여러가지 방법이 있다. 위와 같은 그래프가 있을 때, 그래프를 표현하는 방법은 크게 두 가지 방법이 있다. 인접 행렬 0 1 2 3 4 0 0 1 0 0 1 1 0 0 0 0 0 2 1 0 0 1 0 3 0 0 1 0 1 4 1 0 0 0 0 인접 리스트 두 가지 표현 방식은 완전히 정반대의 특성을 가지기 때문에, 구현하려고 하는 문제의 알고리즘 종류나 그래프의 종류에 따라 적절히 선택해 사용해야 한다. 인접 행렬 정점의 번호 u, v가 주어졌을 때 두 정점을 잇는 간선이 있는지 한 번의 배열 접근만으로 확인할 수 있다. |V| x |V| 크기의 2차원 배열을 사용하기 때문에 실제 간선의 개수와 관계 없이 항상 O(|V^2|) 크기의 공간을 사용한다는 문제점이 있다. 인접 리스트 간선 ..
