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

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

알고리즘 기초 문제 중 610 - BFS 숨바꼭질 4 1. 간단 설명 이전에 풀었던 숨바꼭질 문제에서 최단 경로를 출력하는 부분이 추가된 문제 2. 예시 수빈이는 5, 동생은 17에 있는 경우 5 -> 10 (*2) -> 9 (-1) -> 18 (*2) -> 17 로 이동하는 경우 4초만에 찾을 수 있음 ...

알고리즘 기초 문제 중 601 - 그래프1(연습) 서울 지하철 2호선 1. 간단 설명 지하철 노선도는 순환선과 지선으로 나눌 수 있다 순환선 : 한 역에서 출발해서 계속 가면 다시 출발한 역으로 돌아올 수 있는 노선 지선 : 순환선에 속하는 한 역에서 시작하는 트리 형태의 노선 즉 순환선은 사이클이고, 지선은 사이클에서 뻗어나온 트리...

알고리즘 기초 문제 중 610 - BFS 숨바꼭질 숨바꼭질 시리즈 중 첫번째 문제 1. 간단 설명 수빈이가 동생과 1차원 직선에서 술래잡기를 한다 수빈이는 왼쪽, 오른쪽으로 이동하거나 무려 순간이동을 할 수 있다 이 때 동생을 잡는 최단시간을 구하는 문제 2. 예시 수빈이는 5, 동생은 17에 있는 경우 5 -> ...

유튜브를 보다가, 관심있는 주제의 동영상이지만 영상이 너무 길어서 빨리감기로 보다가 그냥 예전처럼 글로 작성해주면 더 쉽게 볼 수 있을것 같은데 이걸 내가 왜 이렇게 보고 있어야하나 회의감이 들었다 다행히 이런 생각을 나만 한 것은 아닌지 유튜브 영상을 ChatGPT 요약해주는 방법들이 있다 1. 크롬 플러그인 사용 YouTube Su...