반응형 SMALL IT/CS40 [알고리즘] 위상 정렬 위상 정렬(Topological Sort) 순서가 정해져있는 작업을 차례로 수행할 때, 순서를 결정하는 알고리즘 방향 그래프에 존재하는 각 정점들의 선행 순서를 위배하지 않고 모든 정점을 나열하는 것 특징 - 하나의 방향 그래프에서 여러 위상 정렬이 가능 ex 1) 대학생되기 → 4학년 되기 → 정보처리기사 합격하기 → 자격서류 제출하기 → 졸업시험 신청 → 졸업하기 2) 대학생되기 → 학과사이트 가입하기 → 졸업시험 신청하기 → 졸업하기 - DAG에만 적용이 가능 ▶ 사이클이 발생하는 경우 위상 정렬 수행 불가 DAG란? 2021.07.07 - [IT/CS] - [알고리즘] 방향 비순환 그래프 [알고리즘] 방향 비순환 그래프 Directed Acyclic Graph, DAG = 방향 비순환 그래프 = .. 2021. 7. 7. [알고리즘] 방향 비순환 그래프 Directed Acyclic Graph, DAG = 방향 비순환 그래프 = 유향 비순환 그래프 = ... 그래프 간선(Edge)에 이 있고, 처음 출발한 노드(정점) v에서 시작하여 다시 v로 돌아가는 방법이 없는 그래프 용어 선행자(predecessor)와 후행자(successor) DAG에서 어떤 정점 i, j에 대해 i에서 j로의 경로가 존재할 때, i = j의 선행자 j = i의 후행자 즉각 선행자(immediate predecessor)와 즉각후행자(immediate successor) DAG에서 어떤 정점 i, j에 대해 i에서 j로의 간선이 존재할 때, i = j의 즉각 선행자 j = i의 즉각 후행자 예시 - 작업의 우선순위 표현 > 선행 작업 완수 후 작업이 진행되어야 하는 경우 2021. 7. 7. [DB] View View 복잡한 Select 문장으로 만들어진 테이블을 가리키는 가상 테이블 ➡ 어려운 쿼리문으로 조회를 수행해야 할 때, 번거로움을 줄이기 위해 사용 사용 목적 - 보안성 - 편의성 - 속도 향상 - 활용성 - 임시적인 작업을 위한 활용 장점 - 특정 사용자에게 테이블 전체가 아닌 필요한 필드만 보여줌 - 복잡한 쿼리 단순화 / 재사용 단점 - 한 번 정의된 뷰 변경 불가 - 삽입, 삭제, 갱신 작업에 많은 제한사항을 가짐 - 자신만의 인덱스X 예시 CREATE VIEW TEST_VIEW AS SELECT * FROM ( SELECT * FROM A UNION SELECT * FROM B) - CREATE VIEW를 통해 VIEW의 이름을 정해준다. - AS 이후 복잡한 SELECT 연산을 지정해주면,.. 2021. 6. 28. [알고리즘] Java Collection Collection 요소로 알려진 객체 그룹, 데이터를 저장하는 기본적인 자료구조들을 한 곳에 모아 관리하고 편하게 사용하기 위해 제공하는 것 Iterator 자바 컬렉션에 저장된 요소를 읽어오는 방법을 표준화 한 인터페이스 Collection에서 iterator() 메서드를 정의하여 각 요소에 접근함 LinkedList ll = new LinkedList(); ll.add(1); ll.add(2); ll.add(3); ll.add(4); ll.add(5); Iterator it = ll.iterator(); while(it.hasNext()){ //하나 씩 접근 } 장점 - Colletion 종류에 상관 없이 일관성 있게 프로그래밍 가능 단점 - 하나 씩 접근 가능 - size() 반복문으로 접근하는 .. 2021. 6. 20. [Network] OSI 7계층 이전 글인 TCP/IP 프로토콜의 원조격인 OSI 7계층 내용 정리이다. 2021.06.01 - [IT/CS] - [Network] TCP/IP 프로토콜 OSI 7계층 https://kosaf04pyh.tistory.com/174 http://blog.naver.com/PostView.nhn?blogId=agerio100&logNo=221938007939&categoryNo=0&parentCategoryNo=0 데이터가 전달 되기위한 과정을 계층화 한 것, 프로토콜을 기능 별로 나눈 것 ▶ 각 계층은 하위 계층의 기능만 이용하고, 상위 계층에게 기능을 제공함 프로토콜 데이터를 다른 서버 등으로 전달하기 위한 표준화 된 약속 PDU(Process Data Unit) OSI 7계층에서 전달되는 전기 신호 흐.. 2021. 6. 14. [OS] 운영체제 부팅 순서 Booting 컴퓨터를 처음 동작시킬 때 수행되는 일련의 과정 바이오스(BIOS, Basic Input Output System) 운영 체제 중 가장 기본적인 소프트웨어, 컴퓨터의 입출력을 처리하는 펌웨어 - 컴퓨터에 접속되어 있는 기기를 제어하는 프로그램 - 기동 순서 설정 - 메모리와 CPU 레지스터 초기화 - 디스크로부터 부트 로더를 불러옴 https://neos518.tistory.com/113 부팅 과정 1. 컴퓨터 전원 ON 2. ROM BIOS 동작 - 프로그램 전원이 꺼져도 기억하는 ROM 메모리에 기억 - POST(Power On Self Test): RAM, 키보드, 하드디스크 등 체크하는 테스트 실행 ▶ 컴퓨터가 동작하기 위해 필수적인 주변 장치들이 문제 없는 지 확인하는 단계 ▶ 매.. 2021. 6. 10. 이전 1 2 3 4 5 6 7 다음 반응형 LIST
