TIL-2021.01.19

오늘 한것

• 이것이 코딩테스트다 with 파이썬 챕터3 - 그리디 학습
• 이것이 코딩테스트다 with 파이썬 챕터4 - 구현 학습

오늘 배운것

• 그리디는 매 순간마다 이익이 되는 탐욕적인 선택만을 하는 것
  매 순간 탐욕적으로 선택하는것이 최적해가 되는것을 증명해야함
• 구현은 문제에 나온 내용을 동작하는 코드로 옮기는 유형.
  방향 문제의 경우 방향에 따른 이동좌표를 미리 정의해놓고 인덱스로 참조하는것이 편함