코딩테스트 관련 내용 정리 (1)

그리디 ; 현재 가장 좋아 보이는 것만을 선택하는 알고리즘 - 현재 상황에서 지금 당장 좋은 것만 고르는 방법 - 매 순간 가장 좋아보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않음 - 문제에서 '가장 큰 순서대로','가장 작은 순서대로' 등등 표현이 나오면 그리디로 풀 수 있는지 생각해보기 - 그리디와 정렬문제는 짝을 이뤄 출제되기도 함 구현 ; 머릿속에 있는 알고리즘을 정확하고 빠르게 프로그램으로 작성하기 - 일반적으로 방향을 설정해서 이동하는 문제 유형에서는 dx, dy라는 별도의 리스트를 만들어 방향을 정하는 것이 효과적 ex) dx=[-1,0,1,0] dy=[0,-1,0,1] DFS/BFS ; 그래프를 탐색하기 위한 방법 ▶ DFS (Depth-First Searc..