돌고 돌아 기본

프로그래머스 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..

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

프로그래머스 12945번 - 피보나치 수 요구사항 1. N번째 피보나치 수를 1234567로 나눈 나머지를 반환하라. 피보나치 수 점화식 F[N] = F[N-1] + F[N-2] ( N >= 2 ) F[0] = 0, F[1] = 1 요구사항 분석 및 풀이과정 1. 피보나치 점화식을 이용하여 N번째 피보나치 수까지 구하여 1234567로 나눈 나머지를 반환하여 준다. (a + b) % k = ((a % k) + (b % k)) % k 피보나치 수가 얼마까지 커지는지 파악하기가 어려워서, 오버 플로우 방지를 위하여 마지막에 나눠주는 것이 아니라 매번 구할 때 나누어줬다. 소스코드 작성 class Solution { private final int MOD = 1234567; private long mod(lo..