mimmyum   3달 전

계속 반으로 줄여나가니깐 시간복잡도는 log(2)N 아닌가요...?


근데도 이렇게 시간초과가 나오다니.. 제가 중간에 뭔가 무한시키는게 있나요?


비쥬얼에서는 잘 돌아가고 있습니다.. ㅠ.ㅠ

crasy111   3달 전

때인덱스트리 아시나요?

인덱스트리에서 리프노드중 두개가 만날때 까지의 거리를 제는 문제입니다.

따라서 -1이 나올 경우는 없습니다.

그리고 3번째 수를 입력받으실때

while (H > N || H < 1 || K == N)
        scanf("%d", &H);

로 하셨는데, K가 N인 경우도 있습니다. 당연하게도.

왜냐하면 K<H라는 조건이 없기때문이죠.

그래서 K==N이라는 조건을 지우셔야합니다.

mimmyum   3달 전

아.. 감사합니다...


저 조건에서 N은 총 사람 수고, K와 H가 사람이라서


K != H 임을 확인하기 위해 넣은 식인데

K==N으로 되어있었네요... 감사합니다.


간단한 실수인데 확인하지 못했네요. 

조언 감사드립니다.

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