코딩관계론

문제 이해하기 아래의 그림과 같이 게임 보드와 테이블이 주어지는데 테이블의 블럭들을 사용해서 게임보드에 최대한 채워넣어주면 된다. 단 테이블에 있는 블록을 게임보드에 채워 넣을 땐 주위에 빈 칸이 있으면 안된다는 몇 가지의 조건을이 존재합니다. 문제 해결 방법 설명하기 1. 테이블에서 블럭의 모양을 추출한 후 roate 배열을 저장 블럭들의 회전 배열을 만들기 위해선 블럭의 모양을 알아야 합니다. 이를 위해서 저는 BFS를 사용해 블럭들을 상대좌표로 변환했습니다. 코드를 보면 연결된 블록을 찾기 위해서 절대좌표를 사용해 BFS탐색을 진행합니다. 만약 인접한 블록이 발견됐다면 해당 좌표를 상대 좌표로 변환해줍니다. def bfs(x, y, board, visited, choice = 0): queue = ..

🚀 1. 개요문제 해결의 필요성기존의 시나리오 기반 상태 전이 방식은 외부 간섭(사람의 통행, 예기치 못한 문 상태 변화 등)에 취약했습니다. 로봇이 외부 간섭으로 인해 미션을 수행하지 못하는 경우가 발생하여 보다 견고한 시스템의 필요성이 요구되었습니다.제안하는 해결 방법데익스트라(Dijkstra) 알고리즘을 이용한 상태 기계(State Machine)를 구현하여, 현재 문의 상태에서 목표 상태까지 최소 비용의 상태 전이 경로를 탐색합니다. 이를 통해 로봇이 외부 간섭에도 안정적으로 미션을 수행할 수 있도록 했습니다.⚠️ 2. 문제 정의문제 상황 설명로봇이 정해진 waypoint에 도착하면 ROLL-UP DOOR의 상태를 확인하기 위해 아두이노와 통신합니다. 로봇은 초기 상태 정보를 받으면 이를 통해 ..

[문제 설명] 출발지에서 목적지까지 최단거리로 이동하는 경우를 구하는 문제입니다. [해결 방법] 해당 문제는 BFS를 사용해 풀이하는 문제입니다. BFS를 이용한 빠른 길 찾기는 출발점으로부터 인접 노드들의 최단거리를 갱신하는 구조입니다. 이 때, 출발점이 하나이고 목적지는 x개일 수 있습니다. 주어진 예시를 보면 출발점은 x개인 반면에 도착점은 하나로 고정되어 있습니다. 즉, 도착점을 출발점으로 생각하여 인접 노드들의 최단거리 노드를 갱신하면 도착점에서부터 출발점까지의 최단거리를 구할 수 있습니다. 결과적으로 도착점을 출발점으로 탐색을 진행한다면 도착점에서 출발할 수 있는 모든 노드들의 최단거리를 구할 수 있습니다. sources 배열에 있는 노드들의 최단거리를 return하여 정답을 받을 수 있습니다..