wooljs   4년 전

문제에서 아웃풋을 세개로 나눠서 출력하라고 되어있습니다.

A B C

라고 하면, 

A에는 우리가 숨어야 하는 바로 그 노드의 인덱스(1-base)

B에는 A까지 도달하는데까지의 최소 간선의 개수(여러개면 그 중에 가장 인덱스값이 작은 놈)

C에는 A까지 도달하는 Path위에 있는 모든 노드의 개수

라고 우선 생각을 했고요, 

그래서 A를 찾고나서, 그 거리를 B로 했습니다. 그리고 어차피 그 경로 위에 있는 노드의 개수는

간선의 개수 +1 이므로 그냥 B+1 를 C의 값으로 했습니다.

제가 잘못생각했거나 해석이 틀린 부분이 어딘지 잘 모르겠습니다. 도와주세요!

joonas   4년 전

저도 똑같이 했는데.. 어떻게 해결하셨나요 ㅠ

wooljs   4년 전

번역한 거 그대로 복붙할게요.



출력은 한줄로 이루어지며, 세 개의 값을 공백으로 구분지어 출력해야한다. 

첫번째는 숨어야 하는 헛간 번호를(만약 거리가 같은 헛간이 여러개면 가장 작은 헛간 번호를 출력한다), 두번째는 그 헛간까지의 거리를, 세번째는 그 헛간과 같은 거리를 갖는 헛간의 개수를 출력해야한다.



저도 해외 저지가서 단서 비스무레한걸 얻었네요 ㅎㅎ 

joonas   4년 전

아 저 방금 깨달아서 답글달러왔는데, 답변 남겨주셨네요 감사합니다! ㅎㅎㅎ

occidere   4년 전

@wooljs @joonas

감사합니다! 덕분에 풀었습니다 ㅠㅠ

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