
: 미래를 고려하지 않고 오직 현재 시점에 가장 좋은 선택: 최적의 해를 항상보장하지는 못 함 : 현재의 최적 해 != 전체의 최적 해 코테 특성 상 항상 최적해 찾아야 하므로 최적해가 보장되는 조건에서만 그리디 알고리즘 사용1) 현재의 선택이 미래의 선택에 영향을
: 어떤 특별한 공식이나 방법이 아닌 코딩테스트 문제 해결을 위한 개념으로, 단순히 머릿속에 있는 알고리즘을 소스코드로 풀어내는 과정실수 연산을 다루고, 특정 소수점 자리까지 출력해야 하는 문제문자열을 특정한 기준에 따라서 끊어 처리해야하는 문제적절한 라이브러리르 찾아

: 다이나믹 프로그래밍은 완전 탐색, DFS, BFS와 같이 수많은 경우의 수를 모두 따져봐야하는데, 그 경우의 수가 너무 많아서 속도가 느려지는 문제를 개선하고자, 수행시간을 단축하기 위해 만들어진 알고리즘DP 알고리즘이 없었을 때에는 최단 경로를 찾거나 최고 점수를