(JAVA) 콜라츠 추측
·
JAVA 알고리즘
▶ 문제1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다.★ 풀이방식num을 int->long으로 변환하지 않으면 488로 다르게 나온다. 연산 과정에서 오버플로우가 발생, public int solution(long num) 으로 바꿔야한다.▶ 소스코드class Solution { public int solution(long num) { int answer = 0; while(num!=1){ if(num%2==0) num/=2; else num=num*3+1; answer++; ..
(JAVA) 두 정수 사이에 속한 모든 정수의 합을 리턴하는 함수
·
JAVA 알고리즘
▶ 문제두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요.예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다.★ 풀이방식먼저 두 정수 a, b 사이에 속한 모든 정수의 합을 구하는 거라서 단순하게 for문을 이용.a에서 b까지의 수를 sum이라는 변수에 한번씩 더해주는 방식을 사용했습니다.▶ 소스코드class Solution { public long solution(int a, int b) { long answer = 0; int i = 0; int sum = 0; if(a실행 시 For문에서 오류가 발생했습니다. 원인이 뭘까~ 하고 생각해봤는..
(JAVA) 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수
·
JAVA 알고리즘
▶ 문제양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다.자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요.★ 풀이방식먼저 하샤드 수가 뭔지 몰라서 인터넷 검색을 해봤다. 조금 복잡하다...공식은 첫 번째로 x의 각 자릿수를 구한다. 이 부분은 String Array를 만들어서 split 하여for문을 이용해 num 변수에 하나씩 분리했다. 이때 Array나 배열에 특화된 향상된 for문을 활용하여 분리했다. 그 후에 x의 각 자릿수를 더한 값을 구한 다음에x를 그 구한 값으로 나눠서 나눠지면 true, 아니라면 false를 반환하는..
(JAVA) 각 자릿수를 큰것부터 작은 순으로 정렬한 정수 리턴 받기
·
JAVA 알고리즘
▶ 문제함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다.★ 풀이방식sort 메소드와 StringBuilder를 사용.sort로 배열을 오름차순으로 정렬한 뒤, 반복문과 StringBulder를 이용하여 정렬된 값을 문자열에 담았다.마지막으로 reverse메소드를 통해 내림차순으로 정렬해주었다.▶ 소스코드class Solution { public long solution(long n) { long answer = 0; String[] list = String.valueOf(n).split(""); Arrays.sort(l..