TVWXYXWVT [423222] · MS 2012 (수정됨) · 쪽지

2020-04-27 11:03:40
조회수 1,852

묻재) 수열 노가다 효율적으로 하는 방법 18.09.나.19

게시글 주소: https://orbi.kr/00029707890






허혁재님께서 올린 이 문제에 대해 언젠가 써볼 예정이었는데


올라온 김에 지금 쓰게 되었습니다.


파란색 글씨와 검은색 한글 글씨는 머리속으로 하는 사고과정이고


검은색 수식이 지면에 쓰는 내용입니다.






















두 번째 풀이는 노가다를 전혀 하지 않은, 생각해내기 어려운 풀이이고,

첫 번째 풀이가 노가다 풀이입니다.


첫 번째 풀이를 보면 



- f(n)이라는 새로운 수열을 과감히 도입하는 부분

- f(n)의 규칙을 말로 풀어서 정의해보는 부분

- 2행, 엇갈린 19, 20 열의 표를 그리는 부분

- f(n)을 매개하여 b_n을 역방향으로 채워나가는 부분


이 있습니다. 이 부분때문에 노가다 풀이가 아니라 발상적인 풀이 아니냐? 라고 생각할 지 모르지만


발상적인 풀이가 아닌,  효율적인 노가다 풀이입니다.


평가원이 노가다를 의도하고 낸 풀이는 당연히 노가다를 하는 것이 맞지만


평소에 공부할 때에는 노가다도 최대한 효율적인 방법을 찾으려고 하는 것이 좋습니다.








위와 같이 노가다를 하지 않고 말 그대로 쌩 노가다를 한다면


a_1 a_2 a_3 .....


b_1 b_2 b_3 ......


k... k... k... k... k... k... ......


몇십줄을 써야 할 지도 모르지만




인접한 b_n의 항을 f(n)이 매개하는 구조를 발견하면


39개의 칸만 빠르게 채우는 것으로 노가다를 끝낼 수 있게 됩니다.

0 XDK (+0)

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