돌고 돌아 기본

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

프로그래머스 12951번 - JadenCase 문자열 만들기 요구사항 1. 문자열의 모든 단어의 첫 문자는 대문자, 그 이외의 문자는 소문자인 문자열을 JadenCase 문자열이라고 합니다. 2. 문자열이 주어질 때 해당 문자열을 JadenCase 문자열로 바꾸어 반환하라. 3. 문자열의 단어는 공백문자(" ")로 구분됩니다. 요구사항 분석 및 풀이과정 1. 문자열의 단어는 공백문자로 구분되기때문에, 모든 단어의 첫 문자의 좌측 문자는 공백문자가 위치합니다. 2-1. 문자열의 모든 문자를 순회하면서, 각 문자의 좌측 문자가 공백문자일 경우 단어의 첫 문자이므로 대문자로 변환합니다. 2-2. 그렇지 않을 경우는 소문자로 변환합니다. 소스코드 작성 class Solution { public String so..

프로그래머스 43238번 - 입국심사 요구사항 1. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 2. 모든 사람이 심사를 받는 데 걸리는 시간의 최솟값을 반환하라. 요구사항 분석 및 풀이과정 이 문제는 전형적인 최적화 문제입니다. 대부분 최적화 문제는 그냥 문제대로는 풀기가 어렵기 때문에 결정문제로 변경될 여지가 있는지 확인을 해봐야 합니다. 최적화 문제는 최솟값 중 최댓값, 최댓값 중 최솟값과 같은 유형의 문제를 말합니다. 결정 문제는 가능한지, 불가능한지 2가지로 결과가 정해지는 문제를 말합니다. 최적화 문제를 결정문제로 변경한 후, 결정 문제를 이분 탐색을 이용하여 해결하는 방법을 파라메트릭 서치(Parametric Search)라고 합니다. 1. 우리는 위 문제에서 구하고자 하는 걸리..

프로그래머스 92334번 - 신고 결과 받기 요구사항 1. 각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다. 2. 동일한 유저에 대해 여러 번 신고할 경우 신고 횟수는 1회로 처리됩니다. 3. k번 이상 신고된 유저에 대해서는 해당 유저를 신고한 모든 유저에게 정지 사실을 메일로 발송합니다. 4. 각 유저별로 처리 결과 메일을 받은 횟수를 유저 ID 순으로 배열로 반환하라. 요구사항 분석 및 풀이과정 1. 신고당한 사람을 키로, 신고한 사람들을 값으로 하여 HashMap을 이용하여 신고에 대한 정보들을 기록합니다. 2. 신고당한 사람들을 조회하여 신고한 유저가 수가 k명 이상이면 신고한 유저들은 처리 결과 메일을 받을 것이기 때문에 각 유저별로 처리 결과 메일을 받는 횟수를 누적하여줍니다. 3. ..

프로그래머스 17684번 - [3차]압축 요구사항 1. 주어진 문자열을 LZW 압축한 후의 사전 색인 번호를 배열로 반환하라. 요구사항 분석 및 풀이과정 LZW 압축을 수행하는 작업 이외의 작업은 없으므로 LZW 압축의 수행과정은 본문의 사진을 참고하여주세요. 소스코드 작성 import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; class Solution { private static Map defaultDictionary() { Map dictionary = new HashMap(); for (char c = 'A'; c