Kyongineer

Kruskal 알고리즘 Cycle형성 체크방법 DFS그래프 탐색 기법 Disjoint set (Union-Find알고리즘) 2번이 성능 더 Good #include <iostream> #include<algorithm> #include<vector> #define max_size 9 using namespace std; int root[max_size]; int rankk[max_size]; //트리 높이 저장 /***************union-find****************/ void make_set() { for (int i = 1; i < max_size; i++) { root[i] = i; rankk[i] =...

위상정렬 위상정렬은 어떤 일이 선/후 관계가 정해져있을 때 이용가능한 알고리즘이다. 대표적으로 “선수과목”, “업무순서배치” 등에서 사용된다. 이 정렬은 DAG에서만 가능하다. DAG : 사이클이 없는 방향 그래프 방식 DFS 역순 indegeree(진입차수) DFS방식 방법 DFS를 실행하면서 DFS가 끝나는 순서대로 Stack에 삽입한다. stack의 top을 차례대로 추출한다. #include<cstdio> #include <stdio.h> #include<stack> using namespace std; vector<vector<int>>...

DFS C++언어를 사용하고 2가지 방식을 이용하여 DFS를 구현했다. 재귀호출방식(인접행렬, 인접리스트) 스택방식 방문순서 : A - B - D - E - C -F A / | B C / / | D - E F 밑의 코드에서 visited[i]는 i노드에 방문했는지 여부를 아는 변수다. adjacent는 0부터 시작한다. 입력방식 vertex갯수 edge갯수 start_vertex...

Industrial IoT 보안 기술 산업 제어 시스템(ICS) 중심 → IOT를 제조업에 적용 1. 산업 제어 시스템 개요 CADA, PCS, DCS, Automation, PLC등 다양한 통신 프로토콜, OS, 응용 기술로 구성 작업 공정을 감시하고 제어하는 컴퓨터 시스템 발전소, 전력망, 철도, 정유공장, 공장 자동화 등 다양한 응용 환경에서 사용됨 Example SCADA : 산업...

SSO & ID federation 기술 1. SAML/OAuth2/OpenID Connect 개요 Single Sign-ON 이란? 사용자는 한 번 인증받으면 응용 프로그램은 서비스와 통신하여 반복적으로 암호를 입력하지 않고도 사용자의 신원을 확인할 수 있다. 즉 한번의 로그인으로 여러 개의 사이트에 접속 가능 SAML (Security Assertion Markup Language) : 인증 + 인가 보안 도메인간에 인증 및...