돌고 돌아 기본

프로그래머스 17681번 - [1차]비밀지도 요구사항 1. 암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, 공백 부분을 0으로 부호화했을 때 얻어지는 2진수에 해당하는 값의 배열이다. 2. 해독된 전체 지도는 지도 1과 지도 2를 겹쳐서 얻을 수 있다. 3. 두 지도 중 어느 하나라도 벽인 부분은 해독된 전체 지도에서도 벽이다. 4. 두 지도에서 모두 공백인 부분은 해독된 전체 지도에서도 공백이다. 5. 해독된 전체 지도를 출력 형식에 맞게 벽 부분을 '#', 공백 부분을 ' '로 변환하여 출력하라. 요구사항 분석 및 풀이과정 1. 두 지도 중 어느 하나라도 벽인 부분은 해독된 전체 지도에서 벽, 모두 공백인 부분은 해독된 전체 지도에서 공백이다. 2. 두 지도의 암호화된 배열에 담긴 값을 각각 O..

프로그래머스 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. 동일한 인..