알고리즘 문제에서 5번답이 10이라고 되어잇엇는데 왜 C= 10 인거죠?
다른분꺼도 봣는데 대각선 방향으로 피보나치 수열을 채울때 1~9까지라고 하셧는데
왜 1~9까지만 하는거죠? 1,2,3,4번 답은 이해가 가는데 5번만 왜 숫자 10이 나오는지 이해가 안가네요
근냥 예시로 10인건지 모르겟어요
안녕하세요.
C는 회전 수가 저장되는 변수입니다.
여기서 회전 수란 배열의 대각선 방향으로 값들이 채워지는 횟수를 말하는 것으로
C의 초기값이 1이고 C = C + 1을 수행한 후 첫 번째 회전을 시작하므로
1회전에서 C의 값은 2입니다.
1회전에서는 1이
2회전에서는 1, 2가
3회전에서는 3, 4, 8이
4회전에서는 13, 21, 34, 55
5회전에서는 89, 144, 233, 377, 610
6회전에서는 987, 1597, 2584, 4181
7회전에서는 6765, 10946, 17711
8회전에서는 28657, 46368
9회전에서는 75025
가 채워집니다.
하지만 C의 값은 회전수보다 1이 크므로
1~9까지 회전하는 동안 C는 2~10까지 변화합니다.
그래서 C < 10 으로 조건을 비교한 것입니다.
오늘도 즐거운 하루 되세요.
-
*2018-03-29 09:47:00
안녕하세요.
C는 회전 수가 저장되는 변수입니다.
여기서 회전 수란 배열의 대각선 방향으로 값들이 채워지는 횟수를 말하는 것으로
C의 초기값이 1이고 C = C + 1을 수행한 후 첫 번째 회전을 시작하므로
1회전에서 C의 값은 2입니다.
1회전에서는 1이
2회전에서는 1, 2가
3회전에서는 3, 4, 8이
4회전에서는 13, 21, 34, 55
5회전에서는 89, 144, 233, 377, 610
6회전에서는 987, 1597, 2584, 4181
7회전에서는 6765, 10946, 17711
8회전에서는 28657, 46368
9회전에서는 75025
가 채워집니다.
하지만 C의 값은 회전수보다 1이 크므로
1~9까지 회전하는 동안 C는 2~10까지 변화합니다.
그래서 C < 10 으로 조건을 비교한 것입니다.
오늘도 즐거운 하루 되세요.