추월차선

1. 문제 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 한다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수이다. 자연수 x를 매개변수로 받아 x가 하샤드 수인지 아닌지 검사하는 함수를 만드시오. 2. 제한 x는 1 이상, 10000 이하인 정수입니다. 3. 정답 class Solution { public boolean solution(int x) { int sum = 0; int temp = x; while (temp != 0) { sum += (temp % 10); temp /= 10; } if (x % sum == 0) { return true; } else { return false; } } } 4. 설명 4-1. while..

1. 문제 콜라츠 추측은 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측이다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 된다. 위 작업을 몇 번이나 반복해야하는지 반환하는 함수를 만드시오. 단, 작업을 500번을 반복해도 1이 되지 않는다면 –1을 반환하시오. 2. 제한 입력된 수, num은 1 이상 8000000 미만인 정수입니다. 3. 정답 class Solution { public int solution(int num) { int cou..

1. 문제 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수를 만드시오. 단, 리턴하려는 배열이 빈 배열이면 배열에 -1을 채워 리턴한다. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴한다. 2. 제한 arr은 길이 1 이상인 배열입니다. 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다. 3. 정답 class Solution { public int[] solution(int[] arr) { int result; int[] answer; int k = 0; int j = 0; if (arr.length == 1) { answer = new int[1]; answer[0] = -1; return ans..

1. 문제 양의 정수 n을 매개변수로 하여 n의 제곱근을 찾는다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하시오. 2. 제한 n은 1이상, 50000000000000 이하인 양의 정수입니다. 3. 정답 class Solution { public long solution(long n) { long answer = 0; for (long i = 1; i*i

1. 문제 정수 n을 매개변수로 입력받아 n의 각 자릿수를 내림차순으로 정렬한 새로운 정수를 리턴하시오. 예를들어 n이 118372면 873211을 리턴한다. 2. 제한 n은 1이상 8000000000 이하인 자연수입니다. 3. 정답 import java.util.Arrays; class Solution { public long solution(long n) { long answer = 0; int length = (int)(Math.log10(n) + 1); int[] result = new int[length]; int j = length - 1; int temp; for (int i = 0; i < length; i++) { result[i] = (int)(n % 10); n /= 10; } Arr..

1. 문제 매개변수로 받은 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열을 리턴하는 함수를 만드시오. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴한다. 2. 제한 n은 10,000,000,000이하인 자연수입니다. 3. 정답 class Solution { public int[] solution(long n) { int length = (int)(Math.log10(n) + 1); int[] answer = new int[length]; for (int i = 0; i < length; i++) { answer[i] = (int)(n % 10); n /= 10; } return answer; } } 4. 설명 4-1. 입력받은 자연수 n의 길이를 구하기 위해 log함수를 이용하여 로그..

1. 문제 자연수 N을 매개변수로 받아, N의 각 자릿수의 합을 구해서 return 하는 함수를 만드시오. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 한다. 2. 제한 N의 범위 : 100,000,000 이하의 자연수 3. 정답 public class Solution { public int solution(int n) { int answer = 0; int length = (int)(Math.log10(n)+1); for (int i = 0; i < length; i++) { answer += (n % 10); n /= 10; } return answer; } } 4. 설명 4-1. Math.log10()을 통해 입력받은 자연수 n에 로그값을 씌워서 나온 값에 1을 더하고 int형..

1. 문제 매개변수로 받은 문자열 s는 한 개 이상의 단어로 구성된다. 각 단어는 하나 이상의 공백문자로 구분된다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수를 만드시오. 2. 제한 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다. 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다. 3. 정답 class Solution { public String solution(String s) { char[] temp = s.toCharArray(); int j = 0; String answer = ""; for (int i = 0; i < temp.length; i++) { if (temp[i..

1. 문제 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 단, 완주하지 못한 선수는 단 한명이다. 2. 제한 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 3. 정답 import java.util.HashMap; class Solution { public String solution(String[] particip..

1. 문제 n을 매개변수로 받아 길이가 n인 "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수를 만드시오. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴한다. 2. 제한 n은 길이 10,000이하인 자연수입니다. 3. 정답 import java.util.ArrayList; class Solution { public String solution(int n) { String answer = ""; if (n % 2 ==0) { for (int i = 0; i < (n / 2); i++) { answer += "수박"; } } else { for (int i = 0; i < (n / 2); i++) { answer += "수박"; } answer += "수"; }..