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