반응형

알고리즘 연습/Lv.1 5

[ 프로그래머스 ] 약수의 합 JAVA

약수의 합 문제 설명 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 사항 `n`은 0 이상 3000이하인 정수입니다. 입출력 예 12 28 5 6 입출력 예 설명 입출력 예 #1 12의 약수는 1, 2, 3, 4, 6, 12입니다. 이를 모두 더하면 28입니다. 입출력 예 #2 5의 약수는 1, 5입니다. 이를 모두 더하면 6입니다. 문제 접근 방식 [1 ~ n] 사이의 수 중에서 n의 약수인 수를 모두 더하면 된다고 생각했습니다. 단 해당 구간에서 n 다음으로 가장 큰 약수는 n/2가 될 것이라고 생각했습니다. class Solution { public int solution(int n) { int answer = 0; for(int i = 1; i

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

자릿수 더하기 문제 설명 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 제한사항 N의 범위 : 100,000,000 이하의 자연수 입출력 예 N answer 123 6 987 24 입출력 예 설명 입출력 예 #1 문제의 예시와 같습니다. 입출력 예 #2 9 + 8 + 7 = 24이므로 24를 return 하면 됩니다. 문제 접근 방식 반복문을 실행하면서 한 자릿수씩 더하면 된다고 생각했습니다. N의 길이로 반복하는 경우와 while문으로 반복하는 경우 모두 가능해 보이지만 N이 int형이기 때문에 while문을 사용했습니다. public class Solutio..

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

정수 제곱근 판별 문제 설명 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. 제한 사항 n은 1이상, 50000000000000 이하인 양의 정수입니다. 입출력 예 n return 121 144 3 -1 입출력 예 설명 입출력 예#1 121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다. 입출력 예#2 3은 양의 정수의 제곱이 아니므로, -1을 리턴합니다. 문제 접근 방식 Math에서 제공하는 제곱근 관련 함수를 사용하려고 했습니다. Math.Sqrt( ) ​ - java.lang.Math클래스의 메소드 ..

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

짝수와 홀수 문제 설명 정수 num이 짝수일 경우 Even을 반환하고 홀수인 경우 Odd를 반환하는 함수, solution을 완성해주세요. 제한 조건 num은 int 범위의 정수입니다. 0은 짝수입니다. 입출력 예 3 "Odd" 4 "Even" 문제 접근 방식 분기문을 사용해 짝수와 홀수인 경우를 나누면 된다고 생각했습니다. class Solution { public String solution(int num) { if (num % 2 == 0) { return ("Even"); } else { return ("Odd"); } } } 문제 풀이 짝수와 홀수의 여부를 판단하기 위해 % 연산자를 사용했습니다. %는 나머지 연산자 인데요 입력으로 주어진 num을 2로 나누어 나머지가 0이라면 짝수이기 때문에 ..

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

평균구하기 문제 설명 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 제한사항 arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. 입출력 예 [1,2,3,4] 2.5 [5,5] 5 문제 접근 방식 -> for문을 사용하여 전체 정수에 접근하려고 했습니다. 총합을 구한 뒤 갯수만큼 나누어 평균값을 찾으려고 했습니다. class Solution { public double solution(int[] arr) { double answer = 0; for (int i = 0; i < arr.length; i++) { answer += arr[i]; } answer /= arr.length; ret..

반응형