그리드
-
[백준 BOJ/C++] 1092 배알고리즘, 코딩테스트/알고리즘 문제풀이 2023. 8. 15. 23:03
1092번: 배 전형적인 그리디 알고리즘 문제이지만 시간 초과 가능성을 고려해야 한다. 특별한 복잡한 스킬이 필요하진 않지만 그리드 적인 접근 방식을 연습하기 좋은 문제다. N대의 크레인에 M개의 박스를 최소 횟수로 옮기는 문제다. 각 크레인에는 무게 제한이 있어서 제한 내의 무게를 가진 박스만 옮길 수 있다. 크레인에 박스를 효율적으로 배분해서 최소 몇 회 만에 옮길 수 있는지 찾아야 한다. 문제의 포인트 그리디 알고리즘 시간초과를 피하는 방법 그리디 알고리즘 Greedy Algorithm은 사실 특별한 기술이나 전형적인 틀이 있는 유형은 아니다. 어찌보면 그만큼 발견이나 아이디어가 중요다고 할 수 있다. 그래도 그리드 알고리즘 문제를 여럿 풀다보면 어느정도 접근 방법에 대한 감을 기를 수 있다. 숫자..