TIL : 2017년 10월 11일

October 11th, 2017

2017년 10월 11일

오늘 한 일

django

  • 모델과 모델간의 관계(One-to-one)
  • ForeignKey.on_delete 옵션
  • ForeignKey에서 Related_name 지정의 필요성
  • Many-to-many 에서 원하는 쿼리셋을 관계에 추가하기

Algorithm

  • 야근지수 - 생각보다 단순하게 해결 가능했다. 단순히 max값을 1씩 빼면 최소화 한 값이 나온다.
  • 멀리뛰기 - 오래 고민…했는데 처음에 피보나치를 염두에 두고 점화식을 구하려고 했다. 하지만 피보나치는 f(1)=1, f(2)=1인 반면 멀리뛰기는 f(1)=1, f(2)=1이라서 전혀 다른 방법인 줄 알고 헤멨다. 아무튼 이후에는 같으니 피보나치와 거의 동일하게 풀었다. 또한 memoization 최적화도 해봤다.

siwon

$_$