본문 바로가기

프로그래머스103

[프로그래머스][Java] 약수의 합 문제 설명 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 문제 풀이 1~n까지 n을 나눴을 때 나머지가 0이면 약수이므로 더해주면 됩니다. 풀이 코드 class Solution { public int solution(int n) { int answer = 0; for(int i=1; i 2022. 2. 10.
[프로그래머스][Java] 자릿수 더하기 문제 설명 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 문제 풀이 숫자를 문자열로 만들어 쪼갠다음 더해주면 됩니다. 풀이 코드 public class Solution { public int solution(int n) { int answer = 0; for(char num : Integer.toString(n).toCharArray()) answer += num - '0'; return answer; } } import java.util.*; public class Solution { public int solution(int n) { return Arrays.. 2022. 2. 8.
[프로그래머스][Java] 자연수 뒤집어 배열로 만들기 문제 설명 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 문제 풀이 문자열로 바꾸어 뒤집어주면 됩니다. 풀이 코드 기본 문제 풀이 class Solution { public int[] solution(long n) { String[] nStr = Long.toString(n).split(""); int[] answer = new int[nStr.length]; for(int i=0; i 2022. 2. 7.
[프로그래머스][Java] 정수 내림차순으로 배치하기 문제 설명 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 문제 풀이 이 문제는 n을 각 자릿수마다 쪼개어 배열에 넣고 정렬하면 되는 문제입니다. 풀이 코드 1. Stream 활용 import java.util.*; import java.util.stream.*; class Solution { public long solution(long n) { return Long.parseLong(Arrays.stream(String.valueOf(n).split("")).sorted(Comparator.reverseOrder()) .collect(Collectors.j.. 2022. 2. 6.
[프로그래머스][Java] 정수 제곱근 판별 문제 설명 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. 문제 풀이 제곱근을 구한 후 int형으로 바꿔서 다시 제곱시켜줬을 때 원래의 값이 나오면 정수 x의 제곱이 맞다는 식으로 풀었습니다 풀이 코드 class Solution { public long solution(long n) { int num = (int)Math.sqrt(n); return Math.pow(num,2) == n ? (long)Math.pow(num+1 ,2) : -1; } } https://programmers.co.kr/learn/courses/30/le.. 2022. 2. 5.
[프로그래머스][Java] 제일 작은 수 제거하기 문제 설명 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다. 문제 풀이 이 문제는 정렬을 한 후에 최소값을 제거해주면 되는 문제입니다. 저는 코드를 줄이기 위해 stream을 사용했습니다. 풀이 코드 import java.util.*; class Solution { public int[] solution(int[] arr) { if (arr.length i != min).toArray(); } } https://programmers.co.kr/learn/cours.. 2022. 2. 4.
[프로그래머스][Java] 짝수와 홀수 문제 설명 정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요. 문제 풀이 삼항연산자를 이용하면 깔끔하게 정리할 수 있습니다. 풀이 코드 class Solution { public String solution(int num) { return num%2==0? "Even" : "Odd"; } } https://programmers.co.kr/learn/courses/30/lessons/12937?language=java 2022. 2. 3.
[프로그래머스][Java] 최대공약수와 최소공배수 문제 설명 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 문제 풀이 이 문제는 최대공약수와 최소공배수를 구할 수 있는지 물어보는 문제입니다. 공식을 외우고 대입하면 해결됩니다. 풀이 코드 class Solution { public int[] solution(int n, int m) { int gcd = n 2022. 2. 2.
[프로그래머스][Java] 콜라츠 추측 문제 설명 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야하는지 반환하는 함수, solution을 완성해 주세요. 단, 작업을 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요. 문제 풀이 이 문제의 핵심은 integer의 범위입니다. num이 8000000미만이.. 2022. 2. 1.

티스토리툴바