코딩관계론

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

1. 개요문제 해결 방법 소개 해결책으로 BFS 기반의 프로그램을 개발하여, 각 노드에서 적절한 행동을 수행하도록 구현했습니다. 이는 에상치 못한 상황에서도 일관성 있는 동작을 수행하도록 했습니다.문제 해결의 필요성 이전에는 시나리오 기반의 상태 전이 프로그램을 사용했었는데, 이는 외부 간섭이 발생하면 로봇이 미션을 수행하지 못하는 경우가 발생하였습니다. 이러한 문제를 해결하기 위해 문의 상태에 따라 다른 행동을 취하는 프로그램을 개발하게 되었습니다. 이로써 외부 간섭에도 더욱 견고한 시스템을 구현할 수 있게 되었습니다. 2. 문제 정의문제의 내용 및 조건 설명로봇이 ROLL-UP DOOR을 통과하기 위해서는 정해진 waypoint에 도착하면 ROLL-UP DOOR의 상태를 알아내기 위해 아두이노와 통신..

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