코드설명
사용자로부터 미로의 가로세로 길이를 입력받음
입력받은 값을 가지고 칸과 벽의 개수를 설정
임의의 벽을 랜덤으로 선택하여 그 벽을 사이에 두고 있는 두 개의 칸 번호를 획득
두 번호가 disjoint-set임을 확인하고 union 진행
하나로 합쳐진 공간 사이 벽을 허물기
이런 방법으로 첫 칸과 마지막 칸이 하나의 set으로 연결이 될 때까지 반복실행
사용 언어 : C-language
실행화면
코드