[JAVA] [프로그래머스] Level 1 - 연습문제 - 하샤드 수
programmers.co.kr/learn/courses/30/lessons/12947 코딩테스트 연습 - 하샤드 수 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하� programmers.co.kr class Solution { public boolean solution(int x) { String tmp = Integer.toString(x); int sum = 0; for(int i=0; i
[JAVA] [프로그래머스] Level 1 - 연습문제 - 콜라츠 추측
programmers.co.kr/learn/courses/30/lessons/12943 코딩테스트 연습 - 콜라츠 추측 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2�� programmers.co.kr class Solution { public int solution(int num) { int answer = 0; long tmp = num; while(tmp != 1) { if(tmp % 2 == 0) { tmp /= 2; answer++; } else { tmp = tmp * 3 + 1; answer++; } } return (answe..
[JAVA] [프로그래머스] Level 1 - 연습문제 - 최대공약수와 최소공배수
programmers.co.kr/learn/courses/30/lessons/12940 코딩테스트 연습 - 최대공약수와 최소공배수 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 programmers.co.kr class Solution { public int[] solution(int n, int m) { int[] answer = new int[2]; int a = n; int b = m; // 최대공약수 (유클리드 호제법) while(b > 0) { int tmp = b; b = a % b; a = tmp; } answer[0] = a; // 최..
[JAVA] [프로그래머스] Level 1 - 연습문제 - 제일 작은 수 제거하기
programmers.co.kr/learn/courses/30/lessons/12935 코딩테스트 연습 - 제일 작은 수 제거하기 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1 programmers.co.kr import java.util.*; class Solution { public int[] solution(int[] arr) { int min = arr[0]; if(arr.length == 1) { int[] answer = {-1}; return answer; } else { for(int i=0; i
[JAVA] [프로그래머스] Level 1 - 연습문제 - 정수 제곱근 판별
programmers.co.kr/learn/courses/30/lessons/12934 코딩테스트 연습 - 정수 제곱근 판별 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함� programmers.co.kr class Solution { public long solution(long n) { if(Math.pow((int)Math.sqrt(n), 2) == n) { return (long) Math.pow(Math.sqrt(n) + 1, 2); } return -1; } }
[JAVA] [프로그래머스] Level 1 - 연습문제 - 정수 내림차순으로 배치하기
programmers.co.kr/learn/courses/30/lessons/12933 코딩테스트 연습 - 정수 내림차순으로 배치하기 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이�� programmers.co.kr import java.util.*; class Solution { public long solution(long n) { long answer = 0; String num = n + ""; List list = new ArrayList(); for(int i=0; i=0; i--) { num += list.get(i); } ..
[JAVA] [프로그래머스] Level 1 - 연습문제 - 자연수 뒤집어 배열로 만들기
programmers.co.kr/learn/courses/30/lessons/12932 코딩테스트 연습 - 자연수 뒤집어 배열로 만들기 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345 programmers.co.kr class Solution { public int[] solution(long n) { String tmp = Long.toString(n); int[] answer = new int[tmp.length()]; for(int i=0; i
[JAVA] [프로그래머스] Level 1 - 연습문제 - 자릿수 더하기
programmers.co.kr/learn/courses/30/lessons/12931 코딩테스트 연습 - 자릿수 더하기 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 제한사항 N의 범위 : 100,000,000 이하의 자연수 입출 programmers.co.kr public class Solution { public int solution(int n) { int answer = 0; String num = Integer.toString(n); for(int i=0; i
[JAVA] [프로그래머스] Level 1 - 연습문제 - 이상한 문자 만들기
programmers.co.kr/learn/courses/30/lessons/12930 코딩테스트 연습 - 이상한 문자 만들기 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 programmers.co.kr class Solution { public String solution(String s) { String answer = ""; int cnt = 0; for(int i=0; i
[JAVA] [프로그래머스] Level 1 - 연습문제 - 약수의 합
programmers.co.kr/learn/courses/30/lessons/12928 코딩테스트 연습 - 약수의 합 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 사항 n은 0 이상 3000이하인 정수입니다. 입출력 예 n return 12 28 5 6 입출력 예 설명 입출력 예 #1 12의 약수 programmers.co.kr class Solution { public int solution(int n) { int answer = 0; for(int i=1; i