본문 바로가기

투 포인터3

[Leetcode] 881. Boats to Save People 문제 요약알고리즘 분류: 그리디, 투 포인터, 정렬난이도: Medium문제내용:각 보트는 최대 2명까지만 태울 수 있습니다.보트에 태운 사람들의 몸무게 합은 limit를 초과할 수 없습니다.모든 사람을 태우기 위한 최소 보트 수를 구해야 합니다.사이트 주소: https://leetcode.com/problems/boats-to-save-people/description/문제풀이 이번 문제에서는 완전탐색으로 풀수 있지만 최대 크기가 10^5인점으로 고려하면 다른 방법으로 풀어야 한다. 그래서 이번에는 그리디와 투 포인트로 풀어야 한다. 그에 대한 이론 설명은 아래 글에 확인 해보면 됩니다.그리디: https://jih3508.tistory.com/70투 포인터: https://jih3508.tistory.. 2025. 4. 28.
[Leetcode]826. Most Profit Assigning Work 문제 요약알고리즘 분류: Two Pointer난이도: Medium문제내용:difficulty, profit, worker 있다.dificulty[i]는 난이도이고 profit[i]는 diffculty[i]수행시 보상이다.worker는 일하는 사람 최대 할수 있는 난이도를 나타내고 diffculty 이하만 수행 할수 있다.worker들이 최대 보상 받을수 있는 합친 값을 나타 내어라사이트 주소: https://leetcode.com/problems/most-profit-assigning-work/description/문제풀이 이번 문제는 브루드포스 같은 모든 경우의 수로 풀면 시간 초과가 난다. 그래서 최적의 시간 복잡도를 돌려야 하는 투포인트 문제이다. 투 포인터 대한 설명은 아래글에 참고하여라https.. 2024. 10. 2.
[알고리즘 이론] 투 포인터(Two Pointers) 설명은 나중에 올리겠다. 2024. 10. 2.