dth04019   1년 전

큐로 구현했고 중복된 수가 안나오케 체크하되 도착점은 체크하지 않아서 같은 시간에 도착할 수 있는 경우의 수를 세렸는데 왜 틀렸을까요 ㅜㅜ 

gkourr1541   1년 전

도착지점만 체크를 안하는걸로는 오답이 나옵니다.

예를들어 input이 1 10 이라 하면

output은 4 2 가 나와야하는데 

4 1 이 나오네요.

경로는

1 -> 2(+1) -> 4(*2)->5(+1)->10(*2)

1 -> 2(*2) -> 4(*2)->5(+1)->10(*2) 

이렇게 두개인데 2부분에서 하나는 두배로 온거고 하나는 +1로 온거로 두개가 다른거지만

 chk에 걸려서 하나는 걸러지고 하나만 큐에 들어가기때문에 4 1로 나오는것 같습니다

dth04019   1년 전

오 그렇군여 생각이 짧았네여 ㅜㅜ 감사합니다!

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