Posts

코드를 작성하고 디바이스로 빌드하고자 할 때 "Errors were encountered while preparing your device for development. Please check the Devices and Simulators Window."와 같은 오류가 발생하여 난감한 경험이 있었습니다. 처음에 디바이스와 맥북을 무선으로 연결해서 사용했었는데 혹시 연결 문제인가 하여 케이블을 사용하여 연결하고 빌드 해보았지만 여전히 동일한 증상이 나타났습니다. 그래서 열심히 구글링을 하여 해결법을 찾게 되었고 매우 간단하게 해결할 수 있었습니다. 해결 방법은 바로 "재부팅" 하는 것입니다. 디바이스를 껏다 키면 아무일 없었다는 듯이 정상적으로 작동하는 것을 볼 수가 있습니다. ...

프로그램 개요 : C 언어를 사용한 크러스컬 알고리즘(Kruskal Algorithm) 구현. 붕괴법칙을 적용하지 않은 크러스컬 알고리즘. 붕괴법칙을 적용한 크러스컬 알고리즘 프로그램 구조 및 설계: 이전 글과 이어지는 포스팅입니다. 프로그램의 구조와 설계 방법은 아래 링크에서 보실 수 있습니다. 2021.04.09 - [알고리즘] - 크러스컬 알고리즘 구현 1 (붕괴법칙을 적용하지 않은 방법) 참고로 아래 코드에서 붕괴법칙(collapsing rule)을 적용하여 문제를 해결하는 알고리즘이 있는데, 붕괴법칙이란 임의의 노드 i에 대해 find 연산을 한다고 하였을 때, 정상적으로 루트를 찾았다면 i부터 루트까지의 경로에 있는 모든 노드들을 그 루트의 자식으로 만드는 것을 말합니다. 즉, i에 대해 find 연산을 한 번 하였다면 그 이후부터는 i부터 루트까지의 경로에 있는 모든 노드들이 한 번에 자신의 루트를 찾을 수 있다는 뜻이 됩니다. ...

프로그램 개요 : C 언어를 사용한 크러스컬 알고리즘(Kruskal Algorithm) 구현. 붕괴법칙을 적용하지 않은 크러스컬 알고리즘. 붕괴법칙을 적용한 크러스컬 알고리즘 크러스컬 알고리즘에 대한 설명은 아래 링크의 이전 글에서 볼 수 있습니다. 2020.07.02 - [알고리즘] - 크러스컬(Kruskal) 알고리즘 이 글에서는 예로 주어진 그래프에 대해서 크러스컬 알고리즘으로 문제를 해결하는 방법과 코드를 작성하였습니다. 입력 가중치 그래프 : 입력 파일 : 입력 데이터 입력 데이터가 들어있는 .txt 파일입니다. [graphInf.txt 0.00MB](https://blog.kakaocdn.net/dna/9GWpl/btq2iFfdTGn/AAAAAAAAAAAAAAAAAAAAAPR1afPSYRSSngG_pTeKxCHZPt50vsapwyoi0hUqhYlq/graphInf.txt?credential=yqXZFxpELC7KVnFOS48ylbz2pIh7yKj8&expires=1788188399&allow_ip=&allow_referer=&signature=tBqiAllXzExVIgPQgq2UUYjZeLk%3D&attach=1&knm=tfile.txt) 프로그램 실행 결과 : ...

1. R 프로그램 설치 1-1. 구글에 R download를 검색하고 첫 번째 cran.r-project.org를 클릭하여 사이트에 접속하거나 아래 링크를 통해 사이트에 접속합니다. https://cran.r-project.org/bin/windows/base/ [Download R-4.0.2 for Windows. The R-project for statistical computing. If you want to double-check that the package you have downloaded matches the package distributed by CRAN, you can compare the md5sum of the .exe to the fingerprint on the master server. You will need a version of md5sum for windows: both graphical and comm ...

이 글에서는 Cortex-M3 STM32F103(STM32F103R8T6)(이하 cortex-m3)의 입출력 포트를 제어하기 위해 필요한 레지스터들의 종류에 대해 알아보겠습니다. cortex-m3 마이크로컨트롤러는 데이터 출력용 레지스터(GPIOx_ODR, GPIOx_BSRR, GPIOx_BRR)와 데이터 입출력 방향 제어 레지스터(GPIOx_CRL, GPIOx_CRH)와 데이터 입력 레지스터(GPIOx_IDR), 그리고 입출력 값을 고정하는 용도의 레지스터(GPIOx_LCKR)를 가지고 있고 이들에 대해 간단하게 설명하도록 하겠습니다. 참고로 GPIOx_... 에서 x는 A~D 사이의 알파벳입니다. 1. GPIOx_CRL, GPIOx_CRH (Port Configuration Register Low, Port Configuration Register High) 이 레지스터는 입출력의 제어 설정을 하기 위한 레지스터입니다. 이 레지스터는 해당 포트의 입출력 선언 및 각 핀의 동작 모드를 설정할 수 있는데, 그 중 GPIOx_CRL은 07번 핀을 설정하고, GPIOx_CRH는 815번 핀을 설정합니다. 먼저 GPIOx_CRL의 설정 방법은 아래와 같습니다. ...

크러스컬(Kruskal) 알고리즘이란? 크러스컬 알고리즘은 최소 비용 신장 그래프를 찾는 알고리즘 입니다. 변의 개수를 E, 꼭지점의 개수를 V라고 한다면 크러스컬 알고리즘은 O(ElogV)의 시간 복잡도를 갖습니다. 크러스컬의 MST(욕심쟁이 방법) 알고리즘 간략 코드 : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 edge_set kruskal_MST(edge_set E, int n) { sort(E); // 간선 정렬 edge_set MST_E = { }; for (i=0; i<n; i++) init_set(i); // n개의 집합(트리)을 생성 while(MST_E의 간선 수 < n - 1) { (u, v) = E의 최소 가중치 간선; E = E - {(u, v)}; if(find(u) != find(v)) // u와 v가 다른 집합(트리) 원소 { MST_E = MST_E ∪ {(u, v)}; // 간선 추가 union(u, v); // 두 집합(트리)을 합병 } } return MST_E; } - 예제 - ...

Chapter 32 인터넷 보안 연습 문제 풀이(답) VPN기술은 기관의 개인정보보호를 보장하기 위해 2개의 기술을 동시에 사용한다. _______ 과 _______ . -> c. IPSec; 터널링 IP 보안(IPSec)은 _______ 수준에서 패킷의 보안을 제공하기 위해 IETF(Interner Engineering Task Force)에서 설계한 프로토콜의 집합이다. -> b. 네트워크 IPSec은 2개의 호스트 사이에 _______ 라 불리는 신호처리 프로토콜을 사용하는 논리적인 연결이 필요하다. -> b. SA IPSec은 두 가지 _______ 모드와 _______ 모드로 동작한다. -> b. 전송; 터널 ...

Chapter 31 암호화와 네트워크 보안 연습 문제 풀이(답) 보안의 세 가지 목적은 _______ 이다. -> c. 기밀성, 무결성, 가용성 다음의 공격 중에서 무결성을 위협하는 것은? -> a. 위장 다음의 공격 중에서 가용성을 위협하는 것은? -> c. 서비스 거부 _______ 는 연산을 통하여 메시지의 내용을 감추는 것을 의미한다. -> b. 암호화 _______ 는 무언가로 메시지를 덮어서 감추는 것을 의미한다. -> a. 스테가노그라피 _______ 암호화에서, 송신자와 수신자는 같은 키를 사용한다. -> a. 대칭키 ...

Chapter 30 서비스 품질 연습 문제 풀이(답) 다음 중 데이터 흐름 고유 특성이 아닌 것은? -> d. A, B, C 모두 (a. 신뢰도, b. 지연, c. 대역폭) 다음 중 서비스 품질을 구현하는데 사용되는 방법은 무엇인가? -> d. A, B, C 모두 (a. 스케줄링, b. 자원 예약, c. 트래픽 성형 및 감시) 다음 방법 중 스케줄링 기술은 무엇인가? -> d. A, B, C 모두 (a. FIFO 큐잉, b. 우선순위 큐잉, c. 가중치공정 큐잉) ...

Chapter 29 대등-대-대등 패러다임 연습 문제 풀이(답) 중앙집중형 P2P 네트워크에서 디렉터리 시스템은 _______ 패러다임을 사용하고, 파일의 저장과 다운로드는 _______ 패러다임을 사용하여 이루어진다. -> c. 클라이언트-서버; 대등-대-대등 냅스터(Napster)는 _______ 대등-대-대등 네트워크의 한 예이다. -> a. 중앙집중형 그누텔라(Gnutella)는 _______ 대등-대-대등 네트워크의 한 예이다. -> c. 비구조적-분산형 비트토런트(BitTorrent)는 _______ 대등-대-대등 네트워크의 한 예이다. -> b. 구조적-분산형 구조적-분산형 P2P 네트워크에서 _______ . -> c. 사전에 정의된 규칙들이 노드들을 연결하는데 사용되어 질의는 효과적이고 효율적으로 해결될 수 있다. ...