Min IT's Devlog

풀이 일자: 23.04.03 난이도: [Medium] 분류: [Array, Two Pointers, Greedy, Sorting] 문제 내용 사람들의 무게가 담긴 people이라는 배열이 주어졌을 때 최대중량이 limit인 배를 이용해 최대 2명의 사람들을 운반하고자 한다면 최소 몇 개의 배가 필요한지에 대한 문제였다. 문제 해결 흐름 1. 제일 먼저 떠올릴 수 있는 건 Greedy가 제일 먼저 떠오르겠다. → 최소한으로 옮겨야 하므로 Greedy하게 무게가 제일 많이 나가는 애랑 적게 나가는 애랑 같이 운반할 수 있다면 최소가 되겠네 2. 무게의 순서가 중요하니까 people에 대한 sort는 필수적이다. → sort를 해서 시작점과 끝점에 포인터를 두고 가장 무게가 큰 것부터 시작해서 되도록 맨 앞에..