윾쏘공 [1047751] · MS 2021 (수정됨) · 쪽지

2025-02-03 23:07:45
조회수 184

수열 역추적 관련 질문ㅠㅠ

게시글 주소: https://roomie.orbi.kr/00071764423

안녕하세요 수열 문제를 풀다 갑자기 헷갈리는게 생겨서 질문드립니다.. 


윗 문제(22예시15)는 a5부터 a1까지 역으로 나열하면 가능한 a1~a5의 모든 경우의 수가 다 나와서 이중 최대 최소를 선택할수 있습니다


반면 밑의 문제(210421)는 a15부터 역으로 나열하니 답이 안나옵니다ㅠㅠ a15가 -1또는 -2만 가능하다는 점을 이용해 두가지 케이스로 나눠서 역추적해봤는데 어떻게 해도 a1이 정답인 5가 나오지 않는데 뭐가 문제일까요..? 해설을 봐도 전부 이 문제는 역추적이 아닌 a1에 자연수를 차례대로 대입하는 식으로 풉니다ㅠㅠ 도와주십쇼ㅠㅠ

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.