최근 포스트

[ROS2] launch file

1 분 소요

Launch file 이란? ROS2에서 ‘launch’ 파일은 여러 노드 및 다양한 ROS2 컴포넌트들을 동시에 관리하는 데 사용되는 파일이다. ‘launch’ 파일은 Python 스크립트로 작성되며, 시스템 전반적인 설정 및 구성을 정의한다.

[ROS2] Node와 데이터 통신

1 분 소요

노드(Node)는 최소 단위의 실행 가능한 프로세스를 가리키는 용어이다. ROS에서는 보통 최소한의 실행 단위로 프로그램을 나누어 작업을 진행하며, 노드들이 연동되는 ROS 시스템을 위해서는 노드와 노드 사이에 입출력 데이터를 서로 주고 받을 수 있도록 설계해야만 한다. 여기서 주...

[Linux] Boot Error

1 분 소요

문제상황 리눅스 설치 후 무한부팅 문제가 발생. 아무리 기다려봐도 리눅스 화면이 나오지 않음.

[Algorithm] 중간에서 만나기(Meet In The Middle, MITM)

2 분 소요

CONCEPT 중간에서 만나기(Meet In The Middle) 알고리즘은 조합 가능한 모든 경우를 대입해 보는 부루트포스(BruteForce) 알고리즘을 사용할 때 경우의 수가 너무 많을 때 사용되는 검색 기술이다. 분할 정복과 마찬가지로 문제를 둘로 나누고 개별적으로 해결한 ...

[Algorithm] 깊이 우선 탐색(Depth-First Search)

최대 1 분 소요

CONCEPT Depth First Search(DFS)는 그래프에서 사용되는 맹목적 탐색 방법의 하나이다. DFS는 엣지(노선) 기반 방법이며 경로를 따라 정점을 탐색하는 재귀 방식으로 작동한다. 탐색트리의 최근에 첨가된 노드를 선택하고, 이 노드에 적용 가능한 동작자 중 하나를...

[Algorithm] 너비 우선 탐색(Breadth-First Search)

최대 1 분 소요

CONCEPT Breadth First Search(BFS)는 그래프에서 사용되는 맹목적 탐색 방법의 하나이다. 이 방법에서는 그래프의 정점에 강조가 있다. 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법이다. 더 이상 방문하지 않은 정점이 없을 때까지...

[Algorithm] DFS와 BFS의 차이점

최대 1 분 소요

공통점 BFS와 DFS 모두 그래프를 탐색하는 방법이다. 그래프란 정점(node)과 그 정점을 연결하는 간선(edge)으로 이루어진 자료구조의 일종을 말하며, 그래프를 탐색한다는 것은 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것을 의미한다.