나아가는중

프로그래머스 평균 구하기 - JAVA 문제 설명 정수를 담고 있는 배열 arr의 평균값을 return. 제한 사항 arr은 길이 1 이상, 100 이하인 배열. arr의 원소는 -10,000 이상 10,000 이하인 정수. 소스 코드 class Solution { public double solution(int[] arr) { double answer = 0; for (int n : arr) { answer += n; } return answer / arr.length; } }

프로그래머스 콜라츠 추측 - JAVA 문제 설명 입력된 수가 짝수라면 2로 나눕니다. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 결과로 나온 수에 1 ~ 2 작업을 1이 될 때까지 반복합니다. 제한 사항 입력된 수, num은 1 이상 8000000 미만인 정수입니다. 문제 풀이 입력으로 주어진 num을 가지고 작업을 반복하다 보면 int범위를 초과하는 경우가 발생(ex 테스트 케이스 3)하기 때문에 long type으로 입력을 변경. 작업을 반복할때마다 answer를 증가시키므로 while 조건문에서 num이 1이 될 때까지 그리고 answer가 500되기 전까지로 설정한다. while 조건문을 만족할때까지 문제 설명의 1~2작업을 반복한다. 작업 횟수가 500이 넘는지 비교하고 넘는경우 -1을,..

프로그래머스 최대공약수와 최소공배수- JAVA 문제 설명 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성하라. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환. 제한 사항 두 수는 1이상 1000000이하의 자연수입니다. 문제 풀이 최대공약수를 찾기 위해서 유클리드의 호제법을 사용한다. 유클리드의 호제법을 사용하기 위해 두 수 중 큰 수와 작은 수를 찾아 저장. 재귀함수 gcd()를 사용하여 최대공약수를 찾는다. 최소공배수는 두 수를 곱한뒤 최대공약수를 나눔으로 찾을 수 있다. 소스 코드 class Solution { publi..

프로그래머스 짝수와 홀수 - JAVA 문제 설명 정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환. 제한 조건 num은 int 범위의 정수입니다. 0은 짝수입니다. 문제 풀이 n % 2 로 나머지 연산하여 0이 나오면 짝수, 아닐시 홀수이다. 삼항 연산자를 사용하여 간결하게 하였다. 소스 코드 class Solution { public String solution(int num) { return num % 2 == 0 ? "Even" : "Odd"; } }

프로그래머스 제일 작은 수 제거하기 - JAVA 문제 설명 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴. 제한 조건 arr은 길이 1 이상인 배열이다. 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 이다. 문제 풀이 리턴하려는 배열이 빈 배열인 경우는 arr의 길이가 1인 경우로 검사 후 배열에 -1을 채워 리턴. arr배열에서 가장 작은 수를 찾아 저장한다. 반환하는 새로운 배열은 arr배열에서 가장 작은 수를 제거한 사이즈가 -1인 배열이다. 가장 작은 수를 제외한 모든 수를 answer배열..

프로그래머스 정수 제곱근 판별 - JAVA 문제 설명 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 한다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴. 제한 사항 n은 1이상, 50000000000000 이하인 양의 정수. 문제 풀이 임의의 양의 정수 n에 대해 n이 어떤 양의 정수 x의 제곱인지 판단하기 위해서, n의 제곱근을 제곱을 해준 뒤 n과 비교하면 된다. Math.sqrt(n)를 통해 제곱근을 찾는다. 1에서 찾은 제곱근을 Math.pow()를 사용하여 제곱한뒤 비교한다. n이 어떤 양의 정수 x의 제곱이라면, 1에서 찾은 제곱근에 1을 더한 후 제곱하여 리턴, 아닐 시 -1을 리턴. 소스 코드 ..

프로그래머스 정수 내림차순으로 배치하기 - JAVA 문제 설명 함수 solution은 정수 n을 매개변수로 입력받는다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴. 예를들어 n이 118372면 873211을 리턴. 제한 조건 n은 1이상 8000000000 이하인 자연수. 문제 풀이 1 n % 10 을 하여 일의 자리 수를 리스트에 추가. n /= 10 을 하여 n의 십의자리를 일의 자리로 만든다. 1 ~ 2 를 반복하여 n의 모든 자릿수를 리스트에 추가. 역순으로 정렬하여 큰것부터 작은 순으로 정렬. 리스트를 순회하며 정렬된 정수를 리턴. 소스 코드 1 import java.util.*; class Solution { public long solution(long n) { lon..

프로그래머스 자연수 뒤집어 배열로 만들기 - JAVA 문제 설명 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 문제 풀이 v1 n % 10을 함으로서 n의 일의자리수를 알 수 있다. n / 10을 함으로서 n의 일의자리가 제거되고 십의 자리가 일의자리가 된다. 1 ~ 2를 n이 0이 될때까지 반복함으로 n을 뒤에서부터 한 자리씩 리스트에 저장. 리스트의 내용을 answer배열로 넣어 return. 소스 코드 v1 import java.util.*; class Solution { public int[] solution(long n) { List list = new..

프로그래머스 자리수 더하기 - JAVA 문제 설명 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return. 제한 사항 N의 범위 : 100,000,000 이하의 자연수 문제 풀이 n % 10 을 하면 n의 1의 자리수를 구할 수 있다. n /= 10을 하면 일의자리가 사라진다. 1~2를 n이 0이 될때까지 반복함으로 모든 자리수를 더할 수 있다. 소스 코드 public class Solution { public int solution(int n) { int answer = 0; while(n != 0) { answer += n % 10; n /= 10; } return answer; } }

프로그래머스 이상한 문자 만들기 - JAVA 문제 설명 문자열 s는 한 개 이상의 단어로 구성되어 있다. 각 단어는 하나 이상의 공백문자로 구분되어 있다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴. 제한 사항 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다. 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다. 문제 풀이 단어의 짝수번째, 홀수번째 알파벳을 index로 구분. 공백을 만나면 새로운 단어가 시작되므로 index를 0으로 초기화, 문자열에 공백 추가. 공백이 하나 이상이 있을 수 있으므로 공백을 전부 추가. else if 조건문에서 index가 짝수번째인지 홀수번쨰인지 검사 후 ..