1,200
1,000에서 1,100까지는 파이썬 기초 문제 덕분에 수월하게 올라갔다. 하지만 1,100에서 1,200까지는... 정말 오랜 시간 투자와 노력이 있었던 것 같다. 1,000문제 달성 글을 올린 날짜가 2월 15일이고, 파이썬 기초 문제가 나온 날이 2월 21일이니 1,200문제까지는 4개월 하고도 일주일 정도가 더 걸린 것이다. 그러나 보니 어느새 5위권을 눈앞에 둘 정도로 순위도 높아졌다. 이젠 정말로 풀 수 있는 문제가 얼마 남지 않았지만..ㅋㅋ 이대로 꾸준히 해서 3~4위 정도에 안착시킬 수만 있다면 행복할 것 같다. ps. 바로 어제, 평소처럼 코드업 게시판에 답변을 달던 중 정말 오랜만에(!) 재답변을 받을 수 있었다. 배열의 크기가 충분하지 않다는 것을 지적했었고, 이후 알려주셔서 감사하다..
Well-Known Sequence
약 일주일 전에 코드업에서 오랫동안 고민하던 문제를 풀었는데, 바로 이 문제다. Well-Known Sequence $f(n)=f(n-2)-f(n-1)$이라고 정의하자. 초항 $a$가 주어질 때, 적절한 두번째 항 $b$를 정하면 $f(n)$을 $0$으로 만들 수 있다. (단, $a \neq b$, $b$은 정수) 예) $a=25$, $b=15$인 경우, $25$, $15$, $10$, $5$, $5$, $ codeup.kr 매우 정수론 같이 생겼지만, 아이디어가 잘 떠오르지 않는다... 예제만으로 규칙을 찾기는 쉽지 않고, 수열의 길이를 가장 길게 만들라는 문장도 잘 와 닿지 않는다. 이 문제를 풀기 위해서는... 내가 몇 달 동안 생각하지 못했던 '발상의 전환'이 필요하다! 이런 부류의 아이디어성 문..
