목록알고리즘 (313)

mun dev

[Programmers] 콜라츠 추측 자바

문제설명 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을 반환해 주세요. 제한 사항 입력된..
알고리즘/프로그래머스 2023. 2. 28. 10:35
[Programmers] 두 정수 사이의 합 자바

문제설명 두 정수 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
알고리즘/프로그래머스 2023. 2. 27. 16:36
[Programmers] 하샤드 수 자바

문제설명 양의 정수 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 통과한 코드 ✅ class Solution { public boolean solution(int x) { boolean answer = true; String strNum=String.valueOf(x); String arr[]=strNum.split(""); int sum=0..
알고리즘/프로그래머스 2023. 2. 27. 16:27
[백준] - 11653 소인수분해 자바

분류 수학(math), 정수론(number_theory), 소수 판정(primality_test) 문제설명 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 통과한 코드✅ import java.util.Scanner; import java.io.IOException; public class Main { public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); long num = sc.nextLong(); long index=2; while(num>1) { if(num%index==0) { System.out.println(index); num/=index; } else { in..
알고리즘/백준 2023. 2. 26. 16:04
[백준] - 2501 자바

분류 브루트포스 알고리즘(bruteforcing), 수학(math) 문제설명 어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다. 6을 예로 들면 6 ÷ 1 = 6 … 0 6 ÷ 2 = 3 … 0 6 ÷ 3 = 2 … 0 6 ÷ 4 = 1 … 2 6 ÷ 5 = 1 … 1 6 ÷ 6 = 1 … 0 그래서 6의 약수는 1, 2, 3, 6, 총 네 개이다. 두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오. 통과한 코드 ✅ import java.util.Scanner; import java.io.IOException; public class Main { public static void main(String..
알고리즘/백준 2023. 2. 25. 15:19
[Programmers] 정수 내림차순으로 배치하기 자바

문제설명 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 사항 n은 1이상 8000000000 이하인 자연수입니다. 입출력 예 n return 118372 873211 통과한 코드 ✅ import java.util.Arrays; class Solution { public long solution(long n) { long answer = 0; String num=String.valueOf(n); //입력값 n String 으로 변환 String numArr[]=num.split(""); // 숫자를 잘라서 String 배열에 넣기 long resArr[]..
알고리즘/프로그래머스 2023. 2. 23. 15:57
[Programmers] 숨어있는 숫자의 덧셈(2) 자바

문제설명 문자열 my_string이 매개변수로 주어집니다. my_string은 소문자, 대문자, 자연수로만 구성되어있습니다. my_string안의 자연수들의 합을 return하도록 solution 함수를 완성해주세요.olution 함수를 완성해주세요. 제한 사항 1 ≤ my_string의 길이 ≤ 1,000 1 ≤ my_string 안의 자연수 ≤ 1000 연속된 수는 하나의 숫자로 간주합니다. 000123과 같이 0이 선행하는 경우는 없습니다. 문자열에 자연수가 없는 경우 0을 return 해주세요. 입출력 예 my_string result "aAb1B2cC34oOp" 37 "1a2b3c4d123Z" 133 통과한 코드 ✅ class Solution { public int solution(String ..
알고리즘/프로그래머스 2023. 2. 23. 13:26
[Programmers] 문자열 계산기 자바

문제설명 my_string은 "3 + 5"처럼 문자열로 된 수식입니다. 문자열 my_string이 매개변수로 주어질 때, 수식을 계산한 값을 return 하는 solution 함수를 완성해주세요. 제한 사항 연산자는 +, -만 존재합니다. 문자열의 시작과 끝에는 공백이 없습니다. 0으로 시작하는 숫자는 주어지지 않습니다. 잘못된 수식은 주어지지 않습니다. 5 ≤ my_string의 길이 ≤ 100 my_string을 계산한 결과값은 1 이상 100,000 이하입니다. my_string의 중간 계산 값은 -100,000 이상 100,000 이하입니다. 계산에 사용하는 숫자는 1 이상 20,000 이하인 자연수입니다. my_string에는 연산자가 적어도 하나 포함되어 있습니다. return type 은 정..
알고리즘/프로그래머스 2023. 2. 23. 10:01
이전 Prev 1 ··· 33 34 35 36 37 38 39 40 Next 다음