오늘도 삽질하는 두 남자

문제 : 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환 풀이 : 유클리드 호제법! package com.company; public class GetGCD_LCM { public static void main(String[] args) { for (int item: solution(3,12)) { System.out.println(item); } } public static int[] solution(int n, int m) { int[] answer = {..

문제 : 문제 : array 의 i 번째 숫자부터 j 번째 숫자까지 자르고 정렬했을때 K 번째의 수를 구하기 예시 : [1, 5, 2, 6, 3, 7, 4]를 2번째부터 5번째까지 자른 후 정렬합니다. [2, 3, 5, 6]의 세 번째 숫자는 5입니다. [1, 5, 2, 6, 3, 7, 4]를 4번째부터 4번째까지 자른 후 정렬합니다. [6]의 첫 번째 숫자는 6입니다. [1, 5, 2, 6, 3, 7, 4]를 1번째부터 7번째까지 자릅니다. [1, 2, 3, 4, 5, 6, 7]의 세 번째 숫자는 3입니다. 풀이 : package com.company; import java.util.ArrayList; import java.util.Arrays; import java.util.List; public c..

문제 : 문제 : 모의고사를 치르는데 수포자 3명이 각자의 동일한 방법으로 문제를 찍을 시 가장 많이 맞추는 사람 을 Return 하며, 만일 같을 시 오름차순으로 Return 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 풀이 : C# 에선 Dictionary 를 Toarray 로 Linq 를 쓸수 있었지만 Java 에서는 찾아도 나오지않아서.. hashMap 에서 Value 를 기준으로 정렬하는 것을 진..

문제 : 정수 배열 numbers 가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두개의 수를 뽑아 더해서 만들수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 Solution 함수를 완성 하시오 1. Queue의 경우 인터페이스만 있고 별도 클래스가 없기 때문에 뒤에 LinkedList, PriorityQueue 같은 인터페이스를 구현한 클래스들을 사용해야한다! 2. Stack 은 넣고 빼는것이 C# 과 동일 push(), pop(); Queue 는 넣는 것이 offer(), 빼는것이 poll() 풀이 package com.company; import java.util.*; import java.util.Queue; public class GotyaTwoNumberSum { s..

문제 : 숫자 배열중 중복된 숫자를 찾고 과반수를 넘겼을 시 반환 아닐 시 -1 을 반환 하는 메소드 만들기 과반수 = 배열 길이 n 의 나누기 2 Ex) 3, 5, 3, 3, 3, 4, 3, 1 * 과반수 8 / 2 = 4 * 반환값 = 3 1, 5, 3, 6, 3, 4, 3, 1 * 과반수 8 / 2 = 4 * 반환값 = -1 풀이 : C# 으로 했던것들 java 로 변환!!!! package com.company; import java.io.Console; import java.lang.reflect.Array; import java.util.Arrays; public class MajorityNumberFind { static int[] arr1 = { 3, 5, 3, 3, 3, 4, 3, 1 }..

문제 : 부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 return 제한사항 : d는 부서별로 신청한 금액이 들어있는 배열이며, 길이(전체 부서의 개수)는 1 이상 100 이하입니다. d의 각 원소는 부서별로 신청한 금액을 나타내며, 부서별 신청 금액은 1 이상 100,000 이하의 자연수입니다. budget은 예산을 나타내며, 1 이상 10,000,000 이하의 자연수입니다. 풀이 : 삽질을 ...굉장히 많이한?...문제였다... 지문을 이해하지 못한게 제일 크다 처음 읽고서 배열을 의 원소를 사용해서 budget 에 가까운 값을 만드는 경우의 수를 만드는것이라고 이해해서.... 잘못 풀었다,.,, 결론은 주어진 bu..

문제 : 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수 만들기! 제한 조건 : x는 1 이상, 10000 이하인 정수입니다. 풀이 : linq 를 사용해서 간단하게 끝낼것을 목표로 풀이! public static bool solution(int x) { bool answer = true; int inputNumSum = x.ToString().Select(y => int.Parse(y.ToString())).Sum(); return answer = x % inputNumSum == 0 ? true : false..

문제 : 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다 1-1 . 입력된 수가 짝수라면 2로 나눕니다. 1-2 . 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다 이때 1이 되기까지 작업이 몇번 이뤄졌는지 리턴! 단 500 번 반복해도 1이 안되면 -1 반환! 제한 사항 : 입력된 수, num은 1 이상 8000000 미만인 정수입니다. 풀이 : Step 형식으로 Switch 문을 무한 루프 시켜 안에서 정해진 답이 나오기전까지 Step 을 탈수 있도록 수정! Enum 타입을 지정하고 Swtich 를 만들면 자동..

문제 : 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환 제한사항 : 두 수는 1이상 1000000이하의 자연수입니다. 풀이 : 최대 공약수는 유클리드 호제법에 따라 큰쪽을 나누어 나머지가 0 이 되면 최대 공약수 아닐 시 바꿔서 하는 것을 이용! 최대 공배수는 두숫자의 곱 / 최대 공약수 ! public static int[] solution(int n ,int m) { int[] answer = { }; int temp, remain, firstNum = ..

문제 : 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 제한조건 arr은 길이 1 이상인 배열입니다. 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다. 풀이 : 다른사람 풀이를 보고 너무 부끄러워지는....코드...인거같다..하핳... 왜이랬을까.. 왜 다중 for 문을 썻을까... public static int[] solution(int[] arr) { int[] answer = new int[] { }; if (arr.Length x).W..