1011번 - Fly me to the Alpha Centauri
i 수열 최대로 갈 수 있는 거리(MD)
1. 1 1
2. 11 2
3. 121 4
4. 1221 6
5. 12321 9
6. 123321 12
7. 1234321 16
...
제가 스스로 유추할 수 있었던 패턴은 아래와 같습니다.
1. 수열이 좌우대칭일 때가 i(최소한의 공간이동)에서 최대로 갈 수 있는 거리이다.
2. MD는 1, 1, 2, 2, 3, 3, 4, 4... 의 패턴으로 증가한다.
3. MD(i-1번째) < D <= MD(i번째) 이면 답은 i이다. ex) 2 < 3 <= 4, 결과)3
이여서 3번의 공식으로 문제를 풀었는데 '틀렸습니다.'라고 나옵니다. 제 풀이에 어떤 문제가 있나요?
추가적으로 다른분들의 풀이를 보니 이런 설명이 있는데 왜 갑자기 n^2같은 제곱이 나오고, 어떻게 저랑 확연히 다른 범위를 계산해냈는지 이해가 안가서 질문드립니다.(수학에 약해서 자세히 부탁드려요ㅠㅠ)
(다른이의 풀이) 두행성사이의 거리가 ( n^2 , n^2 + n ] 구간에 있으면 최소 장치작동횟수는 2n 번이고
(n^2 + n , n^2 + 2n + 1] 구간에 있으면 최소 장치작동횟수가 2n+1 번이다.
읽어주셔서 감사합니다.
2년전이지만 답변을 해주실까 달아봅니다.
저렇게 유추한 수식은 어떤식으로 증명하셧나요?
아니면 저런 수열을 가정하고 검증하는 방법에는 뭐가 있을까요?
댓글을 작성하려면 로그인해야 합니다.
cod2dev 7년 전 1
i 수열 최대로 갈 수 있는 거리(MD)
1. 1 1
2. 11 2
3. 121 4
4. 1221 6
5. 12321 9
6. 123321 12
7. 1234321 16
...
제가 스스로 유추할 수 있었던 패턴은 아래와 같습니다.
1. 수열이 좌우대칭일 때가 i(최소한의 공간이동)에서 최대로 갈 수 있는 거리이다.
2. MD는 1, 1, 2, 2, 3, 3, 4, 4... 의 패턴으로 증가한다.
3. MD(i-1번째) < D <= MD(i번째) 이면 답은 i이다. ex) 2 < 3 <= 4, 결과)3
이여서 3번의 공식으로 문제를 풀었는데 '틀렸습니다.'라고 나옵니다. 제 풀이에 어떤 문제가 있나요?
추가적으로 다른분들의 풀이를 보니 이런 설명이 있는데 왜 갑자기 n^2같은 제곱이 나오고, 어떻게 저랑 확연히 다른 범위를 계산해냈는지 이해가 안가서 질문드립니다.(수학에 약해서 자세히 부탁드려요ㅠㅠ)
(다른이의 풀이) 두행성사이의 거리가 ( n^2 , n^2 + n ] 구간에 있으면 최소 장치작동횟수는 2n 번이고
(n^2 + n , n^2 + 2n + 1] 구간에 있으면 최소 장치작동횟수가 2n+1 번이다.
읽어주셔서 감사합니다.