rlatjrdnjs   2년 전

DFS와 BFS로 각각 구현을 해보았는데 하나는 맞고 하나는 틀리게 나옵니다...

push 조건은(DFS의 경우 다음 DFS함수를 호출할 조건, BFS의 경우 다음 위치를 enqueue할 조건)

경계를 나가지 않고 !(x < 0 || y < 0 || x >= N || y >= M) 방문하지 않았을 때 !(map[y][x] > 0) 입니다.

정렬은 순차정렬을 사용했고 코드도 완전히 동일합니다.


어떤 알고리즘이 틀렸는지 바로 아시는분 혹시 있으신가요? 왜 틀렸는지 아시는분 답변 부탁드립니다.

kdk8361   2년 전

142번 줄 printf 안에 뭔가 이상한 친구가 하나 있는거 같아요.

rlatjrdnjs   2년 전

매의 눈이시네요

감사합니다ㅎㅎ

댓글을 작성하려면 로그인해야 합니다.