수열 역추적 관련 질문ㅠㅠ
게시글 주소: https://app.orbi.kr/00071764423
안녕하세요 수열 문제를 풀다 갑자기 헷갈리는게 생겨서 질문드립니다..
윗 문제(22예시15)는 a5부터 a1까지 역으로 나열하면 가능한 a1~a5의 모든 경우의 수가 다 나와서 이중 최대 최소를 선택할수 있습니다
반면 밑의 문제(210421)는 a15부터 역으로 나열하니 답이 안나옵니다ㅠㅠ a15가 -1또는 -2만 가능하다는 점을 이용해 두가지 케이스로 나눠서 역추적해봤는데 어떻게 해도 a1이 정답인 5가 나오지 않는데 뭐가 문제일까요..? 해설을 봐도 전부 이 문제는 역추적이 아닌 a1에 자연수를 차례대로 대입하는 식으로 풉니다ㅠㅠ 도와주십쇼ㅠㅠ
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
이건 역추적 빡세보이는데 ㅋㅋㅋ
첨언하자면 a15부터 역추적하다 주기를 발견하면 빠르게 a1으로 넘어가려 했는데 막상 해보니 a15 이후로 주기가 생깁니다ㅠㅠ