돌고 돌아 기본

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

프로그래머스 12900번 - 2 x n 타일링 요구사항 1. 세로의 길이가 2이고 가로의 길이가 n인 바닥을 타일로 채우는 방법의 수를 반환하라. 2. 타일은 가로길이가 2이고 세로의 길이가 1인 직사각형 모양입니다. 요구사항 분석 및 풀이과정 1. 가로가 n인 바닥을 타일로 채울 수 있는 경우의 수는 마지막 타일을 세로로 배치하는 경우와 가로로 배치하는 경우로 나눌 수 있습니다. 2. 가로가 n인 바닥을 타일로 채울 수 있는 경우의 수를 dp[n]이라고 정의하면 다음과 같습니다. dp[n] = dp[n-2] + dp[n-1] ( n >= 3 ) dp[n-2]는 마지막 타일을 가로로 배치하여 가로의 길이가 2인 타일을 위아래로 2개 배치하는 경우입니다. dp[n-1]는 마지막 타일을 세로로 배치하여 가로..

프로그래머스 12978번 - 배달 요구사항 1. N개의 마을 중 K 시간 이하로 배달이 가능한 마을의 개수를 반환하라. 2. 서로 다른 마을 간에 이동할 때는 도로를 지나야 합니다. 3. 도로를 지날 때 걸리는 시간은 도로별로 다르며, 두 마을을 연결하는 도로는 여러 개가 있을 수 있습니다. 요구사항 분석 및 풀이과정 1. 전형적인 최단경로 알고리즘 문제입니다. 2. 주어진 도로 정보들로 그래프를 구축하여 최단경로 알고리즘 중 편한 알고리즘을 사용하면 됩니다. 3. 저는 다익스트라 알고리즘을 사용하도록 하겠습니다. 4. 1번 마을에서 각 마을(1번 마을 포함)까지의 최단 배달 시간을 구한 후, K 이하인 마을의 개수를 세어줍니다. 소스코드 작성 import java.util.ArrayList; impor..

프로그래머스 70129번 - 이진 변환 반복하기 요구사항 1. 0과 1로 이루어진 문자열이 "1"이 될 때까지 계속해서 이진 변환을 가했을 때, 이진 변환의 횟수와 변환 과정에서 제거된 모든 0의 개수를 각각 배열에 담아 반환하라. 2. 0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환은 다음과 같이 정의합니다. 1단계 : x의 모든 0을 제거합니다. 2단계 : x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꿉니다. 요구사항 분석 및 풀이과정 1. 이진 변환에서 중요한 점은 1단계도 중요하지만, 결과적으로 1단계를 거친 결과의 길이가 중요합니다. 그 길이는 다음과 같습니다. 1단계를 거친 결과의 길이 = c = 문자열 x의 길이 - 0의 개수 2. 1단계를 거친 결과의 길이 c..