hoon's bLog

문제출처 : 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..

문제출처 : https://programmers.co.kr/learn/courses/30/lessons/86051 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. programmers.co.kr [나의 풀이] class Solution { public int solution(int[] numbers) { int answer = 0; for(int i=0; i < numbers.length; i++){ answer += numbers[i]; } answer = 45 - answer; return..

문제출처 : https://programmers.co.kr/learn/courses/30/lessons/77884 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr [나의 풀이] - 입력받은 좌우 값의 범위를 가지는 배열 rangeNum 선언 - 안 쪽 for문에서 rangeNum 인덱스의 약수를 ArrayList를 선언하여 약수값만 저장 - 약수의 개수를 홀짝 여부를 판단하여 연산 import java.util.ArrayList; class Solution..

문제출처 : https://programmers.co.kr/learn/courses/30/lessons/76501 코딩테스트 연습 - 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 re programmers.co.kr [나의 풀이] class Solution { public int solution(int[] absolutes, boolean[] signs) { int answer = 0; int num = 0;//배열 인덱스 조절용 변수 //for-each 구문을 이용하여 배열을 바로 반복문으로 활용 for(int i : absolutes)..

문제출처 : https://programmers.co.kr/learn/courses/30/lessons/68935 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr [나의 풀이] - 최초 값 n에 대해 3진법으로 변환하여 String으로 저장하는 로직(while문) - 앞뒤 반전을 위한 로직(for문) - 반전한 3진법 String을 한자리씩 잘라 10진법으로 변환(for문) public class Solution03 { public int solution(int ..

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/70128 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr [나의 풀이] public class Solution02 { public int solution(int[] a, int[] b) { int answer = 0; for(int i=0; i < a.length; i++){ answer += a[i]*b[i]; //a요소와 b요소 값을 순차적으로 곱하여,..