hoon's bLog

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 와.... 역대급 문제 이미지인 것 같다 ㅎㅎㅎ 한 컷으로 편집하려 했으나.... 역부족이었다.... 역시 카카오는 다르다는 말밖에....ㅋㅋㅋㅋㅋㅋ 예시 사진이 동적으로 움직이는 정성까지 ㄷㄷ ㅋㅋㅋㅋㅋㅋ 문제길이에 난독증은 기분 탓인 건가 아무튼 문제풀이 Let's Go!! [나의 풀이] - 어떤 값들을 쌓는다는 개념에서 Stack을 착안! - Stack 배열 boa..

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr [나의 풀이] - 배열을 순차적으로 Set에 담아 중복 값 제거 - 2마리를 고르는 것이기 때문에 입력 배열에 절반값이 작거나 같으면 배열의 절반값, 아닐 경우 Set의 담긴 크기로 return import java.util.HashSet; class Solution { public int solution(int[] nums) { int an..

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/12982[나의 풀이]- 입력받은 배열을 정렬함으로써 작은 수부터 분배 될수 있도록 함.import java.util.Arrays;class Solution { public int solution(int[] d, int budget) { int answer = 0; int sum = 0; //부서별로 신청한 금액 배열 int part = d.length; //요청한 부서 수 Arrays.sort(d); for (int i=0; i budget) return answer; //신청금액이 예산보..

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr [나의 풀이] - 반복문 중첩을 통해 3개의 수를 선택하여 합 - chkSum 함수로 자기 자신보다 작은 수로 나누어 떨어지지 않을 경우 소수로 판별하여 true return! - chkSum 함수가 true retrun 일 때만 + class Solution { public int solution(int[] nums) { i..

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 부족한 금액 계산하기 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr [나의 풀이] class Solution { public long solution(int price, int money, int count) { long answer = 0; long sum = 0; for(long i=1; i

문제출처 : https://programmers.co.kr/learn/courses/30/lessons/86491 코딩테스트 연습 - 최소직사각형[[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133programmers.co.kr[나의 풀이]- 입력받은 배열을 받아 가로(x), 세로(y)로 분리하여 최대값을 저장class Solution { public int solution(int[][] size) { int answer = 0; int sizeL = size.length; //가로쪽에 긴 길이 몰아주기 int[] x = n..

문제출처 : https://programmers.co.kr/learn/courses/30/lessons/87389 코딩테스트 연습 - 나머지가 1이 되는 수 찾기 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 제한사항 입 programmers.co.kr [나의 풀이] - for문의 조건과 별도로 조정할 수 있는 인덱스 idx변수를 선언하여 활용 class Solution { public int solution(int n) { int answer = 0; int idx = 0; int[] arr = new int[n]; for(int i=1; i n %..

문제출처 : https://programmers.co.kr/learn/courses/30/lessons/77884 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr [나의 풀이] - 주어진 left, right 값으로 배열의 길이 설정 - 반복문을 이용하여 각 숫자의 약수를 리스트에 담아, return 변수에 약수의 개수의 홀짝 여부를 판별하여 범위 내 숫자 +/- import java.util.ArrayList; class Solution { public i..