Greedy1 [코딩 테스트 공부] 그리디 백준 티어를 올리기 위해 코딩 테스트, 줄여서 코테 공부도 시작했다..! '그리디'부터 배워볼 것이다. 그리디 : '탐욕법'이라는 뜻으로, 현재 상황에서 지금 당장 좋은 것만 고르는 방법그리디 알고리즘 : 기준에 따라 가장 좋은 것을 선택하는 알고리즘으로, 문제에서 기준을 제시해 준다. 대체로는 정렬 알고리즘을 사용하므로, 그리디 알고리즘과 정렬 알고리즘은 자주 짝을 이뤄 출제된다.그리디 알고리즘의 정당성그리디 알고리즘 문제는 문제 풀이를 위한 최소한의 아이디어를 떠올리고, 이것이 정당한지 검토할 수 있어야 답을 도출할 수 있다. 처음 문제를 만나고 바로 문제 유형을 찾기 어렵다면, 그리디 알고리즘을 먼저 의심해보자.그럼에도 풀리지 않다면 뒤에 나오는 다이내믹 프로그래밍이나 그래프 알고리즘 등으로 재차 .. 2025. 3. 23. 이전 1 다음
