Programmers_Level2_구명보트
·
Algorithms
https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 무게 제한이 있는 구명 보트에 최대 2명씩 태워서 사람들을 모두구출하는 최소한의 구명보트 사용 횟수를 구하는 문제이다. 처음에는 브루트포스로 모든 경우의 수를 구해야하나 하다가 구명보트에 최소 2명밖에 타지 못한다는 것과 무게 제한이 있다는 것을 가지고 투포인터로 문제를 풀었다. 사람들을 무게로 정렬 시킨다. head를 가벼운 사람으로 tail을 무거운 사람으로 지정하고가장 가벼운 사람과 가장 ..