이것이 코딩테스트다 자바스크립트
1.그리디 Greedy
🍊당장 좋은 것만 선택하는 그리디 현재의 상황에서 지금 당장좋은 것만 고르는 방법을 의미한다 그리디 알고리즘을 이용하면 매 순간 가장 좋아 보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다 그리디 알고리즘은 다른 유형의 알고리즘과 비교했을 때 '사전에 외우고 있지 않아도 풀 가능성이 높은 문제 유형'으로 분류된다 그리디 알...
2024년 2월 17일
🍊당장 좋은 것만 선택하는 그리디 현재의 상황에서 지금 당장좋은 것만 고르는 방법을 의미한다 그리디 알고리즘을 이용하면 매 순간 가장 좋아 보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다 그리디 알고리즘은 다른 유형의 알고리즘과 비교했을 때 '사전에 외우고 있지 않아도 풀 가능성이 높은 문제 유형'으로 분류된다 그리디 알...