프로그래머스 13

[프로그래머스 Lv. 1] 서울에서 김서방 찾기 - JAVA

문제String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.class Solution { public String solution(String[] seoul) { String answer = ""; return answer; }}제한사항seoul은 길이 1 이상, 1000 이하인 배열입니다.seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다."Kim"은 반드시 seoul 안에 포함되어 있습니다.입출력 예seoulreturn["Jane", "Kim"]"김서방은 1에 있다..

[프로그래머스 Lv. 1] 두 정수 사이의 합 - JAVA

문제두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요.예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. class Solution { public long solution(int a, int b) { long answer = 0; return answer; }} 제한사항a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요.a와 b는 -10,000,000 이상 10,000,000 이하인 정수입니다.a와 b의 대소관계는 정해져있지 않습니다. 입출력 예abreturn35123335312 문제 풀이분석a와 b의 대소관계는 정해져있지 않습니다. 주의! - 처음엔 단순히 ..

[프로그래머스 Lv. 2] 피보나치 수 - JAVA

문제피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다.예를들어F(2) = F(0) + F(1) = 0 + 1 = 1F(3) = F(1) + F(2) = 1 + 1 = 2F(4) = F(2) + F(3) = 1 + 2 = 3F(5) = F(3) + F(4) = 2 + 3 = 5와 같이 이어집니다.2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요. 제한사항n은 2 이상 100,000 이하인 자연수입니다. 입출력 예nreturn3255입출력 예 설명피보나치수는 0번째부터 0, 1, 1, 2, 3, 5, ... 와 같이 이어집니다. 문제..

[프로그래머스 Lv. 2] 최댓값과 최솟값 - JAVA

문제문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요.예를들어 s가 "1 2 3 4"라면 "1 4"를 리턴하고, "-1 -2 -3 -4"라면 "-4 -1"을 리턴하면 됩니다.class Solution { public String solution(String s) { String answer = ""; return answer; }} 제한사항s에는 둘 이상의 정수가 공백으로 구분되어 있습니다. 입출력 예sreturn"1 2 3 4"'"1 4""-1 -2 -3 -4""-4 -1""-1 -1""-1 -1"문제 풀이분석공백으로 구..

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

문제임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.class Solution { public long solution(long n) { long answer = 0; return answer; }} 제한사항n은 1이상, 50000000000000 이하인 양의 정수입니다. 입출력 예nreturn1211443-1 입출력 예 설명입출력 예#1121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다.입출력 예#23은 양의 정수의 제곱이 아니므로, -1을 리턴합니다. 문제 풀이분석제곱..

[프로그래머스 Lv. 1] 정수 내림차순으로 배치하기 - JAVA

문제함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다.class Solution { public long solution(long n) { long answer = 0; return answer; }}제한사항n은 1이상 8000000000 이하인 자연수입니다. 입출력 예nreturn118372873211  문제 풀이분석정수를 문자열로 변환하고 배열에 담은 후 내림차순으로 정렬하기 parseLong Java에서 문자열을 long 타입의 정수로 변환하는 데 사용되는 메서드Long 클래스에 속해 있으며, 주어진 문자열이 숫자 형태일 ..

[프로그래머스 Lv. 1] 평균 구하기 - JAVA

문제정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요.class Solution { public double solution(int[] arr) { double answer = 0; return answer; }} 제한사항arr은 길이 1 이상, 100 이하인 배열입니다.arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. 입출력 예nreturn[1,2,3,4]2.5[5,5]5문제 풀이분석배열에 담긴 값을 다 더한 후 개수만큼 나눠주기향상된 for 문 사용for(변수 : 배열 또는 컬렉션) { //배열 또는 컬렉션 요소를 순화하며 수행할 작업 내용}//향상된 for문 (for-each문)for (int numb..

[프로그래머스 Lv. 1] 짝수와 홀수 - JAVA

문제정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요.class Solution { public String solution(int num) { String answer = ""; return answer; }} 제한사항num은 int 범위의 정수입니다.0은 짝수입니다. 입출력 예numreturn3"Odd"4"Even"문제 풀이분석나눠서 나머지가 0인 경우 짝수, 1인 경우 홀수 내 소스코드class Solution { public String solution(int num) { return num%2==0?"Even":"Odd"; }} 다른 예시 1public class E..

[프로그래머스 Lv. 1] 자연수 뒤집어 배열로 만들기 - JAVA

문제자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다.class Solution { public int[] solution(long n) { int[] answer = {}; return answer; }}제한사항n은 10,000,000,000이하인 자연수입니다.입출력 예nreturn12345[5,4,3,2,1]문제 풀이분석자릿수마다 숫자를 빼오는 방법 고민 - 수학적인 방법 & 문자열 변환 방법이 있음 - 문자열 변환보다 수학적인 방법을 이용하는게 알고리즘의 이해라고 생각해서 수학적인 방법 선택숫자 직접 처리 방식: 성능과 메모리 사용 측면에서 더 효율적. 숫자가 크고 자릿수가 ..

[프로그래머스 Lv. 1] 자릿수 더하기 - JAVA

문제자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요.예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다.import java.util.*;public class Solution { public int solution(int n) { int answer = 0; // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다. System.out.println("Hello Java"); return answer; }}제한사항N의 범위 : 100,000,000 이하의 자연수입출력 예nanswer123698724 입출력 예 설명입출력 예 #1문제의 예시와 같습니다.입출력 ..