hpsd417   10달 전

제가 어디 잘못 이해했거나 틀린 부분이 있으면 찾아주세요.

아래는 제가 비쥬얼 스튜디오로 직접 넣어본 것 복사한 것입니다.

444

0 1

1

0 2

2

0 3

3

0 4

3

0 5

4

0 6

4

0 7

4

0 8

5

0 9

5

0 10

5

0 11

5

0 12

6

0 2147483647

65537

rlarla97   10달 전

[input]
1
1 16

올바른 답 : 7

잘못 된 답 : 6

참고로 첨언을 드리자면 답을 찾기 위한 함수 FTL에서 while로 반복 할 필요 없이 수식으로 조건을 찾는다면 경우의 수에 따른 수식은 3가지로 압축할 수 있습니다.

hpsd417   10달 전

마지막 점프는 k-1 , k 혹은 k+1 광년과 상관없이 뛸수 있다고 생각해서 일어난 착오였습니다.


예 )

//d = 15
//1 jump(1) 2 jump(2) 4 jump(3) 7 jump(4) 11 jump(4) 15 마지막 점프 16

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