Injae's devlog

백준 1029번 그림교환 문제 해설 문제 링크 solved.ac 기준 골드 1 난이도의 문제입니다. 다이나믹 프로그래밍, 그래프, DFS, 비트마스킹 을 사용하여 문제를 해결하였습니다. 문제 자체는 다이나믹 프로그래밍으로 분류 되지만 중간 중간 그래프, DFS, 비트마스킹 등의 개념이 들어가 쉽게 풀리지 않았습니다. 이 문제는 백준 2098번 외판원 순회 를 푸셨다는 전제하에 설명하겠습니다. 기본적인...

백준 1091번 카드섞기 문제 해설 문제 링크 solved.ac 기준 골드 2 난이도의 문제입니다. 얼핏 보면 정말 단순한 시뮬레이션 구현 문제 이지만, 푸는 과정에서 함수의 일대일 대응 개념으로 풀이 방법을 확실하게 증명 할 수 있던 문제였습니다. 문제 지민이는 카지노의 딜러이고, 지금 3명의 플레이어(0, 1, 2)가 있다. 이 게임은 N개의 카드를 이용한다....

백준 1113번 수영장 만들기 문제 해설 문제 링크 solved.ac 기준 플레 5 난이도의 문제입니다. bfs 를 사용하여 해결하였으며 일반적인 2차원 bfs 문제와 달리 3차원 bfs 로 접근해야 하므로 어느정도의 구현능력이 필수적인 문제였습니다. 풀이에 대한 구체적인 설명이 있는 블로그도 없어서 이 글을 작성했습니다. 직접 그린 그림으로 한방에 이해시켜 드립니다! 문제 지민이는...

백준 13334번 철로 문제 해설 문제 링크 solved.ac 기준 골드 2 난이도의 문제입니다. 우선순위 큐, 정렬 을 사용하여 해결하였습니다. 문제에 대한 접근 아이디어와 우선순위큐, 정렬과 같은 기본적인 내용에 대한 이해와 구현력이 뒷받침 되어야 풀 수 있는 문제였습니다. 개인적으로 문제 접근 아이디어를 떠올리는 과정이 어려웠습니다. 문제 집과 사무실을 통근하는 n명의 사람들이...

ROS 에서 OpenCV 로 디바이스간 실시간 영상 송수신 구현 목적 안녕하세요. Jetson tx2 보드와 ROS, OpenCV, tensorflow-gpu 등을 활용하여 임베디드 환경에서 딥러닝 기반 사물 인식 및 Semantic Segmentation 프로젝트를 진행하고있는 학부생 입니다. 프로젝트 진행 도중, 딥러닝 기반 영상처리는 ROS 가 설치된 Jetson tx2 보드 내에서 실행한 후 사물이 인식된 결과...