돌고 돌아 기본

프로그래머스 68935번 - 3진법 뒤집기 요구사항 1. n을 3진법 상으로 앞뒤로 뒤집는다. 2. 뒤집어진 3진법으로 표기된 수를 10진법으로 표현한 수를 반환하라. 요구사항 분석 및 풀이과정 1. n을 3진법으로 변환하면서 거꾸로 뒤집은 형태로 구한다. 2. 뒤집어진 3진법으로 표기된 수를 10진수로 변환한다. 소스코드 작성 class Solution { private static int[] toThird(int value) { int len = (int)(Math.log10(value) / Math.log10(3)) + 1; int[] result = new int[len]; for(int i = 0; i < len; i++) { result[i] = value % 3; value /= 3; } r..

프로그래머스 12982번 - 예산 요구사항 1. 각 부서별로 물품 구매 비용을 참고하여 예산(budget) 내에서 구매해줄 수 있는 최대 부서 수를 반환하라. 요구사항 분석 및 풀이과정 1. 최대한 많은 부서의 물품을 구매해주기 위하여, 적은 물품 구매 비용이 드는 부서들 먼저 구매하여준다. 2. 적은 물품 구매 비용 부서 순으로 정렬하기 위하여 물품 구매 비용을 기준으로 정렬한다. 소스코드 작성 import java.util.Arrays; class Solution { public int solution(int[] d, int budget) { Arrays.sort(d); int result = 0; for (int cost : d) { if (budget - cost >= 0) { budget -= ..

프로그래머스 12977번 - 소수 만들기 요구사항 1. 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하여라. 요구사항 분석 및 풀이과정 1. 주어진 숫자 중 3개의 수 조합을 모두 순회한다. - 3중 포문을 사용하면 된다. 단, 범위에 주의하자. 2. 소수는 1과 자기 자신만을 약수로 가지는 수이다. - 약수는 쌍으로 존재하므로, 제곱근까지만 약수를 검사해도 충분하다. 소스코드 작성 class Solution { private static boolean isPrime(int value) { for (int i = 2; i

프로그래머스 64061번 - 크레인 인형뽑기 게임 요구사항 1. 크레인을 작동시킨 후, 해당 멈춘 위치에서 가장 위에 있는 인형을 집어 바구니에 차곡차곡 쌓습니다. 2. 동일한 인형이 바구니에 연속적으로 쌓인 경우, 두 인형은 터지며, 작업이 끝날 때까지 터트려져 사라진 인형의 개수를 반환하라. 3. 격자(board)에 인형이 없을 경우 0, 있을 경우 인형의 종류를 나타내는 번호가 담겨있습니다. 요구사항 분석 및 풀이과정 1. 크레인을 움직인 후 크레인을 내려 인형이 있을 경우(격자에 담긴 값이 0이 아닌 경우) 격자에서 제거한 후, 바구니에 담습니다. 2-1. 바구니가 비어있을 경우 그냥 담고, 바구니가 비어있지 않을 경우 바구니의 가장 위의 인형과 담을 인형의 종류를 비교합니다. 2-2. 동일한 인..

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