3109번 - 빵집
알고리즘 분류에 깊이우선탐색이 있어서 풀었는데 시간초과가 났어요
딴 알고리즘으로 풀어야할까요?
방문 체크 배열을 하나 만드시고 dfs를 타기 전에 방문했는지 안했는지 검사를 하면 됩니다
댓글을 작성하려면 로그인해야 합니다.
mymasterpark2 1년 전
알고리즘 분류에 깊이우선탐색이 있어서 풀었는데 시간초과가 났어요
딴 알고리즘으로 풀어야할까요?