알고리즘/프로그래머스 28

서울에서 김서방 찾기(JAVA)

1. 문제 String형 배열 seoul의 요소들 중 "Kim"의 위치를 찾아서 "김서방은 x에 있다"는 String을 return하는 함수를 만드시오. 단, seoul에 "Kim"은 오직 한 번만 나타난다. 2. 제한 seoul은 길이 1 이상, 1000 이하인 배열입니다. seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다. "Kim"은 반드시 seoul 안에 포함되어 있습니다. 3. 정답 class Solution { public String solution(String[] seoul) { String answer = ""; for (int i = 0 ; i < seoul.length; i++) { if (seoul[i].equals("Kim")) { answer = "김서방은 " + i ..

문자열 다루기 기본(JAVA)

1. 문제 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있다면 True를 리턴하고 아니라면 False를 리턴하는 함수를 만드시오. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다. 2. 제한 s는 길이 1 이상, 8 이하인 문자열입니다. 3. 정답 class Solution { public boolean solution(String s) { char [] temp = s.toCharArray(); if (temp.length == 4 || temp.length == 6) { for (int i = 0; i '9') { return false; } } ret..

문자열 내 p와 y의 개수(JAVA)

1. 문제 대문자와 소문자가 섞여있는 문자열 s가 매개변수로 주어지면 s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 함수를 완성하시오. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴한다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다. 예를 들어 s가 "pPoooyY"면 true를 return하고 "Pyy"라면 false를 return합니다. 2. 제한 문자열 s의 길이 : 50 이하의 자연수 문자열 s는 알파벳으로만 이루어져 있습니다. 3. 정답 class Solution { boolean solution(String s) { char [] temp = s.toCharArray(); int count = 0; for (i..

나누어 떨어지는 숫자 배열(JAVA)

1. 문제 매개변수 array의 요소들 중 매개변수 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수를 만드시오. 단, divisor로 나누어 떨어지는 요소가 하나도 없다면 배열에 -1을 담아 반환하세요. 2. 제한 arr은 자연수를 담은 배열입니다. 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다. 즉, 같은 숫자들이 반복되지 않습니다. divisor는 자연수입니다. array는 길이 1 이상인 배열입니다. 3. 정답 import java.util.ArrayList; import java.util.Arrays; class Solution { public int[] solution(int[] arr, int divisor) { ArrayList res..

2016년(JAVA)

1. 문제 2016년 1월 1일은 금요일이다. 두 수 a ,b를 매개변수로 하여 2016년 a월 b일이 무슨 요일인지 리턴하는 함수를 만드시오. 2. 제한 2016년은 윤년입니다. 3. 정답 class Solution { public String solution(int a, int b) { String answer = ""; int[] days = {31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; int day = 1; int count = 0; int remainder; for(int i = 0; i < a - 1; i++) { count += days[i]; } count += (b - day); remainder = count % 7; switch (remai..

내적(JAVA)

1. 문제 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어지고 a와 b의 내적을 return하는 함수를 만드시오. 예를들어, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. 2. 제한 a, b의 길이는 1 이상 1,000 이하입니다. a, b의 모든 수는 -1,000 이상 1,000 이하입니다. 3. 정답 class Solution { public int solution(int[] a, int[] b) { int answer = 0; for (int i = 0; i < a.length; i++) { answer += (a[i] * b[i]); } return answer; } } 4. 설명 4-1. 길이가 같으므로 a의 길이만큼 for..

부족한 금액 계산하기(JAVA)

1. 문제 이용료는 price, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받는다. 예를들어, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300이다. 놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액 money에서 얼마가 모자라는지를 return하는 함수를 완성하시오. 2. 제한 금액이 부족하지 않으면 0을 return한다. price : 1 ≤ price ≤ 2,500인 자연수이다. money : 1 ≤ money ≤ 1,000,000,000 count : 1 ≤ count ≤ 2,500인 자연수이다. 3. 정답 class Solution { public long solution(int price, int money, int count) { long result..

핸드폰 번호 가리기(JAVA)

1. 문제 String phone_number을 매개변수로 받아 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수를 만드시오. 2. 제한 phone_number는 길이가 4이상, 20이하이다. 3. 정답 class Solution { public String solution(String phone_number) { char [] answer = phone_number.toCharArray(); int length = answer.length; for (int i = length - 5; i >= 0; i--) { if ('0'

x만큼 간격이 있는 n개의 숫자(JAVA)

1. 문제 정수 x와 n을 매개변수로 하여 x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴하는 함수를 만드시오. 예를 들어 x가 3이고 n이 4이면 {3, 6, 9, 12}를 리턴하면 된다. 2. 제한 x는 -10000000 이상, 10000000 이하인 정수입니다. n은 1000 이하인 자연수입니다. 3. 정답 class Solution { public long[] solution(int x, int n) { // 배열의 크기를 n으로 만드는 코드. long[] answer = new long[n]; for(int i = 0; i < n; i++){ answer[i] = (long)x * (i+1); } return answer; } } 4. 설명 4-1. 배열의 크기가 n인 answer..