돌고 돌아 기본

프로그래머스 42579번 - 베스트앨범 요구사항 1. 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시한다. 2. 노래를 수록하는 기준은 다음과 같습니다. - 속한 노래가 많이 재생된 장르를 먼저 수록합니다. - 장르 내에서 많이 재생된 노래를 먼저 수록합니다. - 장르 내에서 재생 횟수가 같은 노래 중에서 고유 번호가 낮은 노래를 먼저 수록합니다. 3. 장르에 속한 곡이 하나라면, 하나의 곡만 선택합니다. 4. 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 배열에 담아 반환하라. 요구사항 분석 및 풀이과정 1. 장르 별로 재생 횟수를 취합하여 어떤 장르가 가장 많이 재생되었는지를 구합니다. 2. 입력으로 주어진 각 노래의 장르와 재생 횟수를 장르에 맞게 분류합니다. 3. 장르 별..

프로그래머스 49994번 - 방문 길이 요구사항 1. 좌표평면상 U는 위로 한 칸, D는 아래로 한 칸, L은 왼쪽으로 한 칸, R은 오른쪽으로 한 칸 이동하는 명령어입니다. 2. 캐릭터는 좌표평면의 (0, 0)에서 시작합니다. 3. 좌표평면의 경계는 왼쪽 위(-5, 5), 왼쪽 아래(-5, -5), 오른쪽 위(5, 5), 오른쪽 아래 (5, -5)로 이루어져 있습니다. 4. 단, 좌표평면의 경계를 넘어가는 명령어는 무시합니다. 5. 캐릭터가 지나간 길 중 캐릭터가 처음 걸어본 길의 길이를 반환하라. 요구사항 분석 및 풀이과정 캐릭터가 이미 거쳐 간 길을 제외한 처음 걸어본 길의 길이를 구하여야 합니다. 그런데, 하나의 길을 지나가는 방법은 다음과 같이 총 4가지 방법이 존재합니다. 왼쪽에서 오른쪽 방향..

프로그래머스 42578번 - 위장 요구사항 1. 스파이가 가진 의상으로 입을 수 있는 서로 다른 옷의 조합의 수를 반환하라. 2. 스파이는 하루에 최소 한 개의 의상은 입습니다. 요구사항 분석 및 풀이과정 1. 각 의상 종류마다 의상을 선택할 수 있는 경우의 수는 입지 않는 경우를 포함해서 총 "의상의 수 + 1"입니다. 2. 스파이가 입을 수 있는 서로 다른 옷의 조합의 수는 "모든 의상 종류에 대한 경우의 수를 곱한 값에서 1을 뺀 값"입니다. 1을 빼는 이유는 스파이는 하루에 최소 한 개의 의상은 입어야 하기 때문에, 모든 의상을 입지 않는 경우를 빼줘야 합니다. 3. 각 의상 종류마다 몇 가지 의상이 있는지를 기록하여 경우의 수를 구합니다. 소스코드 작성 import java.util.Map; i..

프로그래머스 42576번 - 완주하지 못한 선수 요구사항 1. 마라톤에 참여한 선수들 중 완주하지 못한 선수의 이름을 반환하라. 요구사항 분석 및 풀이과정 1. 마라톤에 참여한 선수의 이름을 기준으로 참여하면 1점을 부여하고, 완주하면 -1점을 하여준다. 2. 마라톤에 참여한 선수 중 부여된 점수가 0점이 아닌 사람은 완주하지 못한 사람이다. 소스코드 작성 import java.util.Map; import java.util.HashMap; import java.util.Map.Entry; class Solution { public String solution(String[] participant, String[] completion) { Map infos = new HashMap(); for(Strin..