kalmiaa   1년 전

안녕하세요.

제가 문제조건을 잘못 이해한것 같습니다.


1. 모든 가능한 경로의 경우의 수에서 가장 확률이 높은 곳의 최종목적지를 출력하라

2. "이제, 위의 과정을 한 번의 여정이라고 정의하자. 상일이는 한 번의 여정으로 여행을 했다고 만족하지 못하는 성격이기 때문에, 한 번의 여행에 정확히 K 번의 여정을 해야 한다. 들어갈 때는 마음대로지만 나올 때는 아닌 공항도 있다. 이 경우 더 이상 여정을 진행하지 못하여, 상황에 따라 상일이는 영원한 여행을 하게 될 수도 있다."

이 경우는 해당 공항에서 출발 ticket 자체가 존재하지 않는 경우에 해당되는 거겠죠?


여행이 멈추게 될때 저 지점까지 도달하는 확률도  결과값에 포함이 되는건지, 아니면 최종적으로 K번 여행을 못했기 때문에 버려야 하는건지 질문 드립니다.


일단 저는 둘다 해보았지만 WA가 뜨긴 하네요 ㅋㅋ


doju   1년 전

1. 모든 가능한 경로 중 가장 확률이 높은 경로를 찾고, 그 경로의 최종 도착지를 출력하는 문제입니다. 가장 확률이 높은 최종 도착지를 찾는 문제가 아닙니다.

2. K번의 여정을 채우지 못하는 경우는 올바른 경로로 취급하지 않고 버립니다.

문제 지문과 풀이 모두 함정이 참 많았던 문제로 기억합니다..

kalmiaa   1년 전

1번 조건은 제가 질문을 잘못했는데, 맞게 풀고 있었네요.

제 코드나 아이디어에 defect이 있는것 같습니다.


도주님 답변 감사합니다.


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