7번 노드를 거치는 경우의 수는 없습니다.
음 제가 궁금한거는, '출발지에서 도착지까지 가는 경로가 아예 없을 경우 어떻게 출력될까' 입니다.
문제예시에서는 1번에서 8번까지 가는 최단경로는 있기 때문에, 질문한 형태랑은 다르네요.
1번에서 8번 노드까지 가는 경로가 아예 없을 경우, 어떻게 출력되는지 궁금하네요
음 제가 일종의 트릭으로 간선을 입력받는 부분에서, 입력 정보에서 도착노드가 V가 있을 경우에 플래그 변수를 TRUE(플래그 변수 초기값 : FALSE)로 바꾸도록 했습니다. 그리고 간선 입력 이후에 플래그 변수가 FALSE일 경우에 무한루프를 돌도록 코드를 변경했습니다. 그리고 다시 제출했는데 시간초과가 뜨네요.
juhosung
AVOID 문제를 풀다가 헷갈리는 부분이 있어서 질문드립니다.
문제에서 답의 출력을 기약분수로 나타내야 된다고 적혀있습니다.
그렇다면 입력으로 들어온 간선(E)의 갯수가 0개이거나, 출발점에서 도달점까지 가는 경로의 수가 0개일 경우
어떤식으로 나와야 할지 궁금합니다.
혹시 문제에 대한 이해가 부족해서 잘못된 방향(0에 대한 예외처리)으로 생각하는가 싶어, 제가 생각한 확률을 구하는 방법을 적어보겠습니다.
**확률 : N을 도중에 거치면서 1 ~ V로 가는 모든 최단 경로의 수 / 1 ~ V로 가는 모든 최단 경로의 수 입니다.
여기서 입력으로 들어온 간선의 갯수가 아예 없거나, 1 ~ V까지 갈 수 있는 경로가 존재하지 않을 경우
이럴 경우 분모와 분자간에 최대공약수가 0이됩니다.
그래서 분모와 분자를 0으로 나누면 RTE가 발생(해당 문제를 제출하고 RTE 발생을 확인.) 하기 때문에, 0/0으로 출력하게 예외처리를 했습니다.
0/0으로 출력하도록 하는게 맞는건가요??.
아니면 제가 문제에 대한 이해를 확실하게 하지 못해서, 이런 경우를 생각하는 걸 까요?
답변 부탁드립니다.
요약 : 분모가 0인 경우가 있나요? 만약에 있다면 어떤 식으로 출력해야 되나요?
10년 전