구상을 아무리 생각해봐도 답이 안나옵니다 도저히,,,,
맵은 10*10에 00~99까지 배치되어있는 놈을 00에서 99까지 이어지는 길을 만들어야 하는 데 위의 조건처럼 자동으로 맵 만들어주는건데 도저히 모르겠어요
미치겠네요 진짜 생각한 건 있는데 그거대로 짜면 중간에 막히는 부분에서 계속 풀리지가 않아서 다른 방식으로 짜줘야 하는데...
제가 짠 건 4방향 중 랜덤으로 간 뒤 그놈들 4방향중 2개가 길로 잡혀있으면 길 생성X 1개만 있으면 길 생성 이런식으로 가는 데 그렇게되면
구석으로 길을 정할 시 뒤로 돌아오지를 못하니까 계쏙 무한루프돌면서 답 안나와져요...
그런식으로 부루트 포스 하지 마세요
dfs쓰시면 됩니다
그냥 3거리만 없으면 되지 않나요?
그게 아니면 스택 만들어서 경로 저장해 두다가 가다가 길만나면 지금지점에서 만난지점까지 경로 다지우고 가로질러 가세요
부루트포스가 뭐죠,, dfs는 또 뭐죠.... 이게 길이 아래쪽으로만 가는 게 아니라 역방향으로 올라가는 경우도 있어서 그거때문에 문제가 되네요,, 최단거리가 아니라 이어지기만 하면 되는거라서
제가 마지막으로 말한 방법으로 해보시는걸 추천드립니다.
그걸 위해 dfs가 있는거란다.. - return 0;
랜덤으로 길만들어 가실꺼면요
좀만 자세하게 설명 부탁드려도 될까요 지금 시점에서 만난시점까지 경로 다 지우는건 가능한데 가로질러 가라는게 무슨 뜻인가요
그러니까 다시 만나면 그 지점을 기준으로 방문순서가 3번째인데가 현제 지점이 잖아요. 그리너까 2~3까지 경로 다지우고 1 그지점 4 이렇게 코너 되게 하면 되... 지않겠네요 1이 4와 같은 방향에서 오는 코너이면
왜여 dfs자취 맞잖아여 가지 없는게
그냥 각경우에 대해 예외처리만 해도 구현될거같음 작성자님 생각하는데로 해도 풀리니깐 어렵게생각마셈