구명보트 정답 (1) 썸네일형 리스트형 [프로그래머스] 구명보트 코드 힌트배열을 정렬하여 사용하기:배열 people을 오름차순으로 정렬합니다. 정렬을 통해 가장 가벼운 사람과 가장 무거운 사람을 쉽게 비교할 수 있습니다.다중 반복문을 사용하지 않고 투 포인터 알고리즘을 사용하기:투 포인터 알고리즘을 사용하여 효율적으로 사람들을 보트에 태웁니다.startIdx는 가장 가벼운 사람을 가리키고, endIdx는 가장 무거운 사람을 가리킵니다.탐욕법으로 조건을 처리하기:각 단계에서 가장 가벼운 사람과 가장 무거운 사람을 비교하여 보트에 태웁니다.투 포인터 알고리즘이란?1차원 배열에서 각기 서로 다른 원소를 가리키고 있는 2개의 포인터를 조작해가면서 원하는 값을 찾을 때까지 탐색하는 알고리즘입니다. 일반적으로 배열의 시작과 끝에서 포인터를 시작하여 서로를 향해 이동하면서 조건을.. 이전 1 다음