antiwar   9년 전

안녕하세요

뒤늦게 알고리즘 입문 해보는 직장인인데요.

코딩생산성을 고민하다 이 사이트까지 왔는데,

이런 사이트를 만들어주셔 정말 감사드립니다. 현업자 시각으로써도 사이트자체가 재미지게 잘 되어있어요!

문의 사항은 문제에 관한건데요..

아무래도 혼자 하다보니, 1005번 막히는게 있어서 문의 드립니다.

BFS로 오답이 나와서 DFS로는 답을 내었는데요 

답 내고 , kcm님 코드보니,  흐름은 비슷한거 같은데 BFS로는 오답이 나오네요

어디서 잘못된지 찾을수 없어서, 도움을 요청드립니다.

감사합니다.

-- 아 공지글도 뒤늦게 읽고 주석 삽입하였습니다.

WeissBlume   9년 전

if(input[idx][i] == 1){

    dist[i] = Math.max(dist[i], dist[idx] + cost[i]);

}

// 방문노드의 진입차수가 0이되면,다음 작업위해 큐에삽입

  if(--deg[i] == 0){

    q.add(i);

  }

}

괄호가 너무 빨리 닫혔어요!

yukariko   9년 전

정의의 암러 pichulia 님께서 도와주실거에요!

18fc359db6cf3499198a56d40b3835b5.png

pichulia   9년 전

컴파일이 안되서 못도와줄거같네요..java 엉엉;;

위에분 말씀이 맞아요ㅋ 

input[idx][i] == 1 일 때만 --deg[i] 해줘야했는데 너무 많이 하셨네요.

pichulia   9년 전

덕분에 컴파일에러도 1등 했네요..

이제 런타임에러만 남았습니다

antiwar   9년 전

@WeissBlume 님 감사합니다.

@pichulia 님 감동입니다 레알

yukariko   9년 전

50번남았어요!

Hibbah   9년 전

어김없이 등장하신 천사님...

pichulia   9년 전

피츄리엘

adream   9년 전

갓 피츄리엘

adream   9년 전

안녕하세요 하루만에 실패 500번을 찍은 adream 이라고 합니다

joonas   9년 전

피츄리엘ㅋㅋㅋㅋㅋㅋ

adream   9년 전

ㅋㅋㅋㅋㅋㅋㅋㅋㅋ

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