돌고 돌아 기본

프로그래머스 12939번 - 최댓값과 최솟값 요구사항 1. 공백으로 구분된 숫자들 중 최솟값과 최댓값을 "최솟값 최댓값"의 형태의 문자열로 반환하라. 요구사항 분석 및 풀이과정 1. 공백으로 구분된 숫자들을 공백을 기준으로 분해하여 숫자들을 구합니다. 2. 숫자들 중 최소와 최대를 구합니다. 3. "최소값 최댓값"의 형태의 문자열로 반환합니다. 소스코드 작성 import java.util.stream.Stream; import java.util.Arrays; class Solution { public String solution(String s) { int[] arr = Stream.of(s.split(" ")) .mapToInt(Integer::parseInt) .toArray(); Arrays.sor..

프로그래머스 42842번 - 카펫 요구사항 1. 테두리 1줄은 갈색, 중앙에는 노란색으로 칠해져 있는 카펫의 갈색과 노란색으로 색칠된 격자의 개수가 주어진다. 2. 갈색과 노란색의 색칠된 격자의 수를 통하여 전체 카펫의 가로, 세로 크기를 순서대로 반환하여라. 요구사항 분석 및 풀이과정 1. 카펫의 가로 길이가 m, 세로의 길이가 n인 카펫의 노란색으로 색칠된 격자의 개수는 m-2 * n-2 개다. 2. 갈색으로 색칠된 격자의 개수는 m*n - (m-2)*(n-2) 개이다. 3. 근의 공식을 이용하여 m, n을 구하면 다음과 같다. d = sqrt(((brown + 4)/2)^2 - 4 * (brown + yellow)) m = (brown + 4 + 2 * d) / 4 n = (brown + 4 - 2..

프로그래머스 43165번 - 타켓 넘버 요구사항 1. n개의 음이 아닌 정수를 이용하여 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들 수 있는 방법의 수를 반환하라. 요구사항 분석 및 풀이과정 1. 주어진 정수를 순차적으로 더했을 경우와 뺐을 경우로 나누어 DFS 탐색을 진행하면 된다. 2. DFS 탐색의 탈출 조건은 주어진 정수를 모두 썼을 경우 탈출한다. 3. 주어진 정수를 모두 썼는데 타겟 넘버를 만들지 못한 경우는 0, 만들 수 있는 경우는 1을 반환하여 모든 경우를 구한다. 소스코드 작성 class Solution { private int dfs(int[] numbers, int sum, int target, int depth) { if (depth == numbers.length) { ret..

프로그래머스 86491번 - 최소직사각형 요구사항 1. 주어진 명함을 모두 수납할 수 있는 가장 작은 지갑의 크기를 반환하여라. 2. 단, 명함은 지갑에 가로 또는 세로로 넣을 수 있다. 요구사항 분석 및 풀이과정 1. 명함을 가로 또는 세로로 넣을 수 있기 때문에, 명함의 가로길이 또는 세로 길이 중 작은 길이를 가로길이로, 긴 길이를 세로 길이로 한다. 명함을 돌릴 수 없었다면, 기존의 명함들의 가로길이 중 가장 긴 가로길이와, 세로 길이 중 가장 긴 세로 길이를 지갑의 크기로 만들면 된다. 하지만, 명함을 돌릴 수 있기 때문에 우리가 보는 시선 기준으로 가로의 길이와 세로의 길이가 자유롭게 바뀔 수 있다. 그러므로 둘 중 작은 것을 가로 또는 세로로 고정하여 구하는 것이다. 2. 1의 작업을 한 후..

프로그래머스 72410번 - 신규 아이디 추천 요구사항 1. 주어진 문자열을 주어진 1~7단계의 처리 과정을 거친 후의 추천 아이디를 반환하라. 요구사항 분석 및 풀이과정 1. 정직하게 각 단계의 처리 과정에 맞게 처리하여주면 된다. 뇌를 빼고 가능하다. 각 단계마다 메서드를 분할하였으며 각 단계의 처리과정에 해당하는 메서드는 다음과 같다. 1단계 : toLower(String id) 2단계 : eraseDenyPattern(String id) 3단계 : eraseContinuousPoint(String id) 4단계 : trimPoint(String id) 5단계 : requireNonEmpty(String id) 6단계 : cutOver(String id, 16) 7단계 : lastLetterRepe..