돌고 돌아 기본

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

프로그래머스 12909번 - 올바른 괄호 요구사항 1. '(' 문자로 괄호가 열렸으면 반드시 짝지어서 ')' 문자로 괄호가 닫혀야 한다. 2. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때 올바른 괄호인지를 반환하라. 3. 올바른 괄호인 경우 true, 잘못된 괄호인 경우 false 요구사항 분석 및 풀이과정 1. 문자열의 문자 배열을 순회하여 '('를 만나면 스택에 넣는다. - ')'이 나타나면 짝을 맞춰 삭제해주기 위해서 보관합니다. 2-1. ')'를 만나면 스택의 가장 위의 원소가 '('이면 정상적으로 짝이 맞으므로 삭제하여준다. 2-2. 만약 스택이 비었거나, 가장 위의 원소가 '('이 아니라면 짝이 맞지 않는 잘못된 괄호 문자열(false)이다. 3. 또한 모든 작업을 마쳤는데 스택..

프로그래머스 42840번 - 모의고사 요구사항 1. 수포자 삼인방 중 가장 많은 문제를 맞힌 사람이 누구인지 반환하라. 2. 1번 수포자는 1번, 2번, 3번, 4번, 5번 순으로 반복하여 답을 찍는다. 3. 2번 수포자는 2번, 1번, 2번, 3번, 2번, 4번, 2번, 5번 순으로 반복하여 답을 찍는다. 4. 3번 수포자는 3번, 3번, 1번, 1번, 1번, 2번, 2번, 4번, 4번, 5번, 5번 순으로 반복하여 답을 찍는다. 요구사항 분석 및 풀이과정 1. 각 수포자는 일정한 패턴으로 반복하여 답을 찍기때문에, 패턴의 길이와 나머지 연산을 통하여 i번째 찍는 답을 알아내면 된다. 2. 각 수포자가 맞힌 문제의 수를 구한 후 가장 많이 맞춘 사람을 반환한다. 소스코드 작성 import java.ut..