omnix   3달 전

입력한 두 수로부터 1까지 거슬러 올라가는 과정을

두 개의 배열에 각각 저장했습니다.

그리고 배열을 다시 1부터 시작하는 배열로 뒤집은 다음

앞에서부터 두 개의 배열을 차례대로 비교해나가면서 

만약 값이 다른 지점이 나온다면 그 지점의 바로 전 지점의 값을  택하는 방법으로 구했습니다.


예제 입력에 대해서는 올바른 출력을 확인 할 수 있었는데

예제 입력 외에 안되는 경우가 존재하는 것 같습니다.

혹시 도와주실 수 있으신가요?



ntopia   3달 전

일단 14번 째 줄이 문제겠네요

gallopsys   3달 전

2

7 14

7 15

위 같은 테스트 케이스가 주어지면 각각 70, 70이 나와야합니다.

문제에서 주어진대로 수행하면 1이 대응된 꼭지점에서 a가 대응된 꼭지점까지 가는 경로와 1이 대응된 꼭지점에서 b가 대응된 꼭지점까지 가는 경로에 공통적으로 포함되는 꼭지점은 7이기 때문입니다.

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