횟수에 따라서 최대 얼마만큼 갈 수 있는지 적어드리겠습니다.
1회 - 1(1)
2회 - 2(11)
3회 - 3(111)
4회 - 6(1221)
5회 - 9(12321)
6회 - 12(123321)
7회 - 16(1234321)
8회 - 20(12344321)
9회 - 25(123454321)
10회 - 30(1234554321)
저는 이것들을 일차원배열에 미리 거리가 1일 때부터 2^31-1일 떄까지 다 넣어두고 각 케이스마다 비교했습니다.
index는 거리, 들어간 값은 횟수
chanil4129 3년 전
일단 제가 짠 코드 접근 방식은 거리에 따른 결과값(cnt)를 구했습니다.
거리->결과값
1->1
2->2
3->3
4->3
.
.
.
하다보면 2개단위로 개수가 하나씩 늘기 때문에 규칙과 결과값을 구하는건 그리 어렵지 않았습니다.
막상 코드를 짜보니 시간초과가 뜰거 같았는데 역시나 시간초과로 나오더라고요.
그래서 수열이랑 점화식 등등 여러가지를 고민해봤는데 도저히 못 찾겠어서 도움 주시면 감사하겠습니다.
아니면 제 접근 방식이 잘 못 된건지 궁금합니다.