돌고 돌아 기본

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

프로그래머스 42746번 - 가장 큰 수 요구사항 1. 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 문자열로 바뀌어 반환하라. 요구사항 분석 및 풀이과정 1. 직관적으로 생각하면 된다. 예를 들어 6과 10을 붙이는 경우는 "610"과 "106"이다 "610"이 크므로 "610"으로 붙을 수 있게, 6이 10보다 앞에 있도록 정렬을 유지하면 된다. [6, 10, 2]를 대상으로 한번 직접 손으로 해보면 다음과 같습니다. 하지만 주의하여할 점이 있다. 결과를 문자열로 변환할 때 수의 왼쪽 첫 번째 자리 숫자가 0으로 시작하는 경우를 문자열로 변환하면 "0xx"가 되는데, 수에서 앞의 0은 아무런 의미가 없기 때문에 "0xx"는 숫자로 xx이고 문자열로 변환할 경우 "x..

프로그래머스 12913번 - 땅따먹기 요구사항 1. 1행부터 땅을 밟으며 한 행씩 내려올 때 땅의 점수를 획득합니다. 2. 각 행의 4칸의 땅 중 한 칸만 밟을 수 있으며, 같은 열을 연속해서 밟을 수 없습니다. 3. 마지막 행까지 모두 내려왔을 때, 얻을 수 있는 점수의 최댓값을 반환하라. 요구사항 분석 및 풀이과정 1. 같은 열을 연속해서 밟을 수 없기 때문에, 각 i번째 행의 j번째 칸의 땅에 왔을 때 얻을 수 있는 점수의 최댓값은 다음과 같다. dp[i][j] = i번째 행의 j번째 칸의 땅에 왔을 때 얻을 수 있는 점수의 최댓값 ( 0

프로그래머스 17682번 - [1차]다트게임 요구사항 1. 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다. 2-1. 보너스는 S, D, T 중 하나이며 점수마다 하나씩 존재합니다. 2-2. S는 점수의 1제곱, D는 점수의 2제곱, T는 점수의 3제곱이다. 3-1. 옵션은 * 이나 # 중 하나이다. 3-2. '*' 옵션은 해당 기회에서 획득한 점수를 -1배로 만든다. 3-3. '#' 옵션은 해당 기회에서 획득한 점수와 바로 전에 얻은 점수를 각 2배로 만든다. 4. 3번의 기회에서 얻은 점수 합계를 반환하라. 요구사항 분석 및 풀이과정 1. 보너스는 점수마다 하나씩 존재하므로 보너스를 기준으로 점수와 옵션을 구분한다. 2. 옵션이 없는 경우는 점수의 보너스에 해당하는 제곱을 하여 합계에 더한다..

프로그래머스 42889번 - 실패율 요구사항 1. 각 스테이지의 실패율 = (스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수) 2. 스테이지에 도달한 플레이어가 없는 경우 해당 스테이지의 실패율은 0으로 정의한다. 3-1. 실패율이 높은 스테이지부터 내림차순으로 스테이지 번호를 배열에 담아 반환하라. 3-2. 실패율이 같을 경우 스테이지 번호가 작은 스테이지가 먼저 오도록 하세요. 요구사항 분석 및 풀이과정 1. i번째 스테이지에 도달한 플레이어 수는 i - 1번째 스테이지에 도달한 플레이어 수에서 도달했으나 아직 클리어하지 못한 플레이어의 수를 뺀 것입니다. 2. i번째 스테이지에 도달한 플레이어수가 없다면 실패율은 0으로 정의한다. 3. 정렬 기준은 Comp..