업데이트:

카테고리: , ,

1. 그리디 및 시뮬레이션

  1. 문제 유형을 바로 파악하기 어려우면 그리디 알고리즘을 의심하고 문제해결을 위한 탐욕적 해결법이 있는지 고민하자.
  2. 시뮬레이션 유형에서나 뭔가 방향을 설정해서 이동하는 문제에선 dx,dy를 별도의 리스트를 만들어서 관리하면 매우 좋다. (Chapter 4의 3번 문제)
  3. 시뮬레이션 유형은 진짜 그냥 문제 그대로를 순서대로 구현하려고 노력하자.

최대 1 분 소요