본문 바로가기
728x90
반응형

분류 전체보기

 (122)
[프로그래머스][JAVA] 콜라츠 추측 (LV.1) ※ 문제 설명 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을 완성해 주세요. 단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해 주세요. ※ 제한사항..
[프로그래머스][JAVA] 두 정수 사이의 합 (LV.1) ※ 문제 설명 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. ※ 제한사항 • a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요. • a와 b는 -10,000,000 이상 10,000,000 이하인 정수입니다. • a와 b의 대소관계는 정해져있지 않습니다. ※ 입출력 예 a b return 3 5 12 3 3 3 5 3 12 나의 풀이 class Solution { public long solution(int a, int b) { long answer = 0; if(a == b) { answer = (long) a; } else if(a >..
[프로그래머스][JAVA] 하샤드 수 (LV.1) ※ 문제 설명 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요. ※ 제한사항 • x는 1 이상, 10000 이하인 정수입니다. ※ 입출력 예 arr return 10 true 12 true 11 false 13 false ※ 입출력 예 설명 입출력 예 #1 • 10의 모든 자릿수의 합은 1입니다. 10은 1로 나누어 떨어지므로 10은 하샤드 수입니다. 입출력 예 #2 • 12의 모든 자릿수의 합은 3입니다. 12는 3으로 나누어 떨어지므로 12는 하샤드 수입니다. 입출력 예 #3 ..
[프로그래머스][JAVA] 나머지가 1이 되는 수 찾기 (LV.1) ※ 문제 설명 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. ※ 제한사항 • 3 ≤ n ≤ 1,000,000 ※ 입출력 예 n result 10 3 12 11 ※ 입출력 예 설명 입출력 예 #1 • 10을 3으로 나눈 나머지가 1이고, 3보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 3을 return 해야 합니다. 입출력 예 #2 • 12를 11로 나눈 나머지가 1이고, 11보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 11을 return 해야 합니다. 나의 풀이 class Solution { public int so..
[프로그래머스][JAVA] 정수 내림차순으로 배치하기 (LV.1) ※ 문제 설명 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. ※ 제한사항 • n은 1이상 8000000000 이하인 자연수입니다. ※ 입출력 예 n return 118372 873211 나의 풀이 class Solution { public long solution(long n) { long answer = 0; String s = Long.toString(n); int[] str = new int[s.length()]; for(int i=0; i
[프로그래머스][JAVA] 문자열을 정수로 바꾸기 (LV.1) ※ 문제 설명 문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요. ※ 제한사항 • s의 길이는 1 이상 5이하입니다. • s의 맨앞에는 부호(+, -)가 올 수 있습니다. • s는 부호와 숫자로만 이루어져있습니다. • s는 "0"으로 시작하지 않습니다. ※ 입출력 예 예를들어 str이 "1234"이면 1234를 반환하고, "-1234"이면 -1234를 반환하면 됩니다. str은 부호(+,-)와 숫자로만 구성되어 있고, 잘못된 값이 입력되는 경우는 없습니다. 나의 풀이 class Solution { public int solution(String s) { int answer = 0; answer = Integer.parseInt(s); return answer; } } 다른 사..
[프로그래머스][JAVA] x만큼 간격이 있는 n개의 숫자 (LV.1) ※ 문제 설명 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. ※ 제한사항 • x는 -10000000 이상, 10000000 이하인 정수입니다. • n은 1000 이하인 자연수입니다. ※ 입출력 예 x n answer 2 5 [2,4,6,8,10] 4 3 [4,8,12] -4 2 [-4, -8] 나의 풀이 class Solution { public long[] solution(int x, int n) { long[] answer = new long[n]; int cnt = 0; if(x == 0) { for(int i=0; i=(long) ..
[프로그래머스][JAVA] 정수 제곱근 판별 (LV.1) ※ 문제 설명 임의의 양의 정수 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을 리턴합니다. 나의 풀이 import java.lang.Math; import java.util.*; class Solution { public long s..
728x90
반응형

티스토리툴바