인생 데이터베이스

알고리즘/코딩테스트

[프로그래머스/java] 자릿수 더하기

자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 import java.util.*; public class Solution { public int solution(int n) { String[] strArr = String.valueOf(n).split(""); int answer = 0; for(String str : strArr){ answer += Integer.valueOf(str); } // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다. System.ou..

알고리즘/코딩테스트

[프로그래머스/java] 자연수 뒤집어 배열로 만들기

자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 나의 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 class Solution { public int[] solution(long n) { // long → String String s = String.valueOf(n); // reverse()메소드를 이용하기 위하여 // StringBuilder 인스턴스 생성 StringBuilder sb = new StringBuilder(s); // reverse()로 문자열 뒤집기 sb = sb.reverse(); // String.split..

알고리즘/코딩테스트

[프로그래머스/java]정수 내림차순으로 배치하기 *버블정렬*

함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 버블정렬이란? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 public static void testArraySort2() { // 버블정렬(Bubble Srot) : 왼쪽(작은값) 오른쪽(큰값)으로 마지막까지 교차 교환 // 인접한 두 개의 값을 비교하여 // 더 큰값을 우측으로 보내는 정렬 알고리즘 // 이미 정렬이 어느 정도 되어 있는 데이터에 // 대한 ..

알고리즘/코딩테스트

[프로그래머스/java]제일 작은 수 제거하기

정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 class Solution { public int[] solution(int[] arr) { // 배열의 길이가 1일 때 if(arr.length

알고리즘/코딩테스트

[프로그래머스/java]정수 제곱근 판별

임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 class Solution { public long solution(long n) { // long타입으로 들어온다. // 하지만 pow(n,m)와 sqrt(n)의 리턴 타입은 double이다. // 4, 9는 2와 3의 제곱이라 문제 없다. // 5가 들어갔을 때는 2.236...이 나오기 때문에 -1이 나온다. // 하지만, 8이 들어갈 경우 2√2이기 때문에 제곱할경우 다시8이 되므로 // -1이 아..

알고리즘/코딩테스트

[프로그래머스/java]짝수와 홀수

정수 num이 짝수일 경우 Even을 반환하고 홀수인 경우 Odd를 반환하는 함수, solution을 완성해주세요. 1 2 3 4 5 class Solution { public String solution(int num) { return num % 2 == 0 ? "Even" : "Odd"; } } Colored by Color Scripter cs 출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

알고리즘/코딩테스트

[프로그래머스/java]최대공약수와 최소공배수 ※유클리드 호제법

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 1. 최대공약수 구하기 ※ 유클리드 호제법이란? (A > B 일 때) A, B의 최대공약수(GCD : greatest common divisor)는 A를 B로 나눈 나머지 r이 있을 때, B와 r의 최대공약수와 같다. ※ 증명 A = aG, B = bG (G는 최대공약수, a와 b는 서로소) A = q · B + r (q : 몫, r : 나머지) aG = q · bG + r ∴ r = (a - qb)..

알고리즘/코딩테스트

[프로그래머스/java]콜라츠 추측

1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 package com.codeup; public class CodeUp100 { public static void main(String[] args) { int num = 626331; int count = 0; do{ if(num % 2 == 0) { num /= 2; }else{ num = num * 3 + 1; } count++; if(count == 500) { break; } }while(num != 1); ..

알고리즘/코딩테스트

[프로그래머스/java]평균 구하기

정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 1 2 3 4 5 6 7 8 9 10 11 class Solution { public double solution(int[] arr) { double answer = 0; // for-each로 int배열 하나씩 더하기 for(int temp : arr) { answer += temp; } // return 시 배열 길이만큼 나누기 return answer / arr.length; } } Colored by Color Scripter cs 출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

알고리즘/코딩테스트

[프로그래머스/java]하샤드 수

양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 class Solution { public boolean solution(int x) { boolean answer = true; // String.valueOf(x)로 int -> String // ※ Integer.toString(x)도 가능 // split("")로 1글자씩 자르기 String[] temp = ..