임베디드 시스템 엔지니어링 로드맵 인터페이스 & 프로토콜 파트 중 BASIC UART (Universal asynchronous receiver/transmitter) UART 자체는 하드웨어를 가리킨다. UART 가 사용하는 통신 방법이 UART 통신 현재는 USB를 사용하여 간단히 장치에 연결할 수 있지만, 과거에는 UART와 ...

임베디드 시스템 엔지니어링 로드맵 인터페이스 & 프로토콜 파트 1. 직렬 통신 (Serial Communication Protocols) 데이터를 한 번에 하나의 비트 단위로 순차적으로 데이터를 전송하는 방식 데이터가 한 줄의 전송 라인을 통해 순차적으로 전송됨 2. 직렬 통신의 특징 장점 적은 선 사용 : 병렬 ...

알고리즘 기초 문제 중 620 - 트리 트리의 부모 찾기 1. 간단 설명 루트가 없는 트리가 주어진다 트리의 루트를 1이라 정했을 때, 각 노드의 부모를 구하는 문제 2. 예시 7 1 6 6 3 3 5 4 1 2 4 4 7 루트가 1이므로 다음과 같은 트리가 만들어진다 1 |\ 4 6 |\ \ 2 7 3 \ 5 2...

임베디드 시스템 엔지니어링 로드맵 중 인터페이스 및 프로토콜에 관한 부분 1. 인터페이스와 프로토콜 인터페이스(Interface) 서로 다른 두개의 시스템, 장치 사이에서 정보나 신호를 주고받는 경우의 접점이나 경계면 컴퓨팅에서 컴퓨터 시스템끼리 정보를 교환하는 공유 경계 즉, 인터페이스는 두 장치가 서로 대화를 나누는 방...

임베디드 시스템 엔지니어링 로드맵 각 분야별로 얼마나 알고있는지 체크 해볼 것

알고리즘 기초 문제 중 620 - 트리 트리 순회 1. 간단 설명 트리를 입력받고, 전위 중위 후위 순으로 출력하는 문제 2. 예시 7 A B C B D . C E F E . . F . G D . . G . . A | \ B C | | \ D E F | G 전위 순회 - 루트, 왼쪽, 오른쪽 A B D C E F ...

개요 간선의 가중치가 0 또는 1인 그래프에서 최단경로를 찾아낼 수 있는 알고리즘 다익스트라 알고리즘보다 시간복잡도가 적다는 장점이 있음 다익스트라는 O(E * log V) 이지만, 0-1 BFS는 O(V+E) 일반적인 BFS 탐색과 동일하지만, 가중치가 낮은 경로부터 탐색 ...

알고리즘 기초 문제 중 610 - BFS 알고스팟 1. 간단 설명 (1,1)에서 (N,M)으로 이동하는데 벽을 부수지 않으면 이동할 수 없는 경우가 존재함 벽을 최소로 부시면서 최단경로로 이동할 때, 벽을 최소 몇개 부숴야하는지 구하는 문제 2. 예시 예제 1) 3 3 011 111 110 3 최소 3개는 부셔야 도달 가능 예...

알고리즘 기초 문제 중 610 - BFS 숨바꼭질 3 1. 간단 설명 숨바꼭질 시리즈 중 3번째 문제 기존 문제와 차이점은 순간이동시 시간이 소요되지 않는다는 점이다 걷는건 1초를 소모하지만 순간이동은 0초다 이를 고려하여 풀면 됨 2. 예시 예제 1) 5 17 5 10 9 18 17 -> 2초 예제 2) ...

알고리즘 기초 문제 중 610 - BFS 이모티콘 1. 간단 설명 이전 숨바꼭질 문제와 굉장히 유사한 문제 좌표를 이동하는 대신에 이모티콘의 개수를 조절한다 화면에 있는 이모티콘을 모두 복사해서 클립보드에 저장한다. 클립보드에 있는 모든 이모티콘을 화면에 붙여넣기 한다. 화면에 있는 이모티콘 중 하나를 삭제한다. 각 ...