돌고 돌아 기본

프로그래머스 42885번 - 구명보트 요구사항 1. 구명보트는 한 번에 최대 2명씩 탈 수 있고, 무게 제한도 있습니다. 2. 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 반환하라. 요구사항 분석 및 풀이과정 1. 직관적으로 생각해보자. 구명보트를 최소한으로 필요하려면 가장 무거운 사람부터 태워 보내야 제한된 무게의 구명보트에 최대 2명을 태울 수 있을 것 같다. 무게 순으로 사람들을 정렬하자. 2. 가장 무거운 사람을 태운다고 하면, 최대 2명을 태울 수 있기 때문에 남은 자리에 태울 수 있는 사람을 찾아본다. 3-1. 가능성이 높은 사람은 가장 무게가 작은 사람일 것이며 그 사람의 무게와 가장 무거운 사람의 무게가 구명보트의 제한을 넘지 않는지를 확인한다. 3-2. 제한을 넘는 다면, ..

프로그래머스 42862번 - 체육복 요구사항 1. 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 2. 여벌 체육복이 있는 학생만 다른 학생에게 체육복을 빌려줄 수 있습니다. 3. 체육복이 있어야 체육 수업을 들을 수 있습니다. 4. 체육수업을 들을 수 있는 학생의 최댓값을 반환하라. 요구사항 분석 및 풀이과정 1. 체육복을 도난당한 사람에게는 체육복을 0벌을 줍니다. 2. 여복 체육복을 가져온 학생은 2벌을 줍니다. 3. 처음 학생부터 마지막 학생까지 순회하면서 체육복이 없을 경우 좌우 학생이 여복 체육복이 있을 경우 빌립니다. 4. 체육복을 소유한 학생의 수를 계산합니다. 소스코드 작성 import java.util.Arrays; class Solution { publi..