본문 바로가기

코딩 테스트/[JAVA] programmers 코딩 테스트 연습64

[Programmers/JAVA] 완주하지 못한 선수 / 프로그래머스 코딩 테스트 연습 완주하지 못한 선수 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 예시 participant completion return ["leo", "kiki", "eden"] ["eden", "kiki"] "leo" ["marina", "josipa", "nikola", "vinko", "filipa"] ["josipa", "filipa", "marina", "nikola"] "vinko" ["mislav", "st.. 2021. 7. 12.
[Programmers/JAVA] 최대공약수와 최소공배수 / 프로그래머스 코딩 테스트 연습 최대공약수와 최소공배수 문제 설명 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 예시 n m return 3 12 [3, 12] 2 5 [1, 10] 코드 해석 및 전체 코드 알고리즘 1. m이 n보다 클 경우 값 변경 2. 최대 공약수 구하기 3. 최대 공약수를 활용하여 최소공배수 구하기 class Solution { public int[] solution(int n, int m) { int[] answer = new int[2]; if(m >.. 2021. 6. 16.
[Programmers/JAVA] K번째 수 / 프로그래머스 코딩 테스트 연습 K번째 수 문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 예시 array commands return [1.. 2021. 6. 16.
[Programmers/JAVA] 제일 작은 수 제거하기 / 프로그래머스 코딩 테스트 연습 제일 작은 수 제거하기 문제 설명 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다. 예시 arr return [4, 3, 2, 1] [4, 3, 2] [10] [-1] 코드 해석 및 전체 코드 JAVA 알고리즘 1-1. arr 배열의 길이가 1일 시 -1 저장 후 반환 1-2. answer 배열의 길이 arr 배열 - 1로 잡기 2. 최소값 구하기 3. 최소값과 arr 배열의 원소가 같다면 건너뛰고 나머지 값 넣기 1-2. answer 배열의 길이 arr 배열 -.. 2021. 6. 15.
[Programmers/JAVA/JS] 서울에서 김서방 찾기 / 프로그래머스 코딩 테스트 연습 서울에서 김서방 찾기 문제 설명 String형 배열 seoul의 element 중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. 예시 seoul return ["Jane", "Kim"] "김서방은 1에 있다" 코드 해석 및 전체 코드 알고리즘 1. seoul 배열의 길이만큼 for문 반복 2. seoul의 원소가 "Kim"인지 비교 equals() 3. 배열의 번호 반환 equals 메서드를 사용해야하는 이유 == 비교 연산자 비교 연산자는 주소값을 비교하므로 "Kim"이 저장된 seoul [1]과 "kim"을 비교 연산자로 비교 시 false가 반.. 2021. 6. 15.
[Programmers/JAVA] 직사각형 별찍기/ 프로그래머스 코딩 테스트 연습 직사각형 별찍기 문제 설명 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 예시 입력 출력 5 3 ***** ***** ***** 코드 해석 및 전체 코드 import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); for(int i = 0; i < b; i++){ for(int j = 0; j < a; j++){ System.out.print("*");.. 2021. 6. 14.
[Programmers/JAVA] 핸드폰 번호 가리기 / 프로그래머스 코딩 테스트 연습 핸드폰 번호 가리기 문제 설명 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요. 예시 phone_number return "01033334444" "*******4444" "027778888" "*****8888" 코드 해석 및 전체 코드 class Solution { public String solution(String phone_number) { StringBuilder answer = new StringBuilder(phone_number); int cnt = phone_num.. 2021. 6. 13.
[Programmers/JAVA] 하샤드 수/ 프로그래머스 코딩 테스트 연습 하샤드 수 문제 설명 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요. 예시 arr return 10 true 12 true 11 false 13 false 코드 해석 및 전체 코드 class Solution { public boolean solution(int x) { boolean answer = true; int sum = 0; int num = x; while(num != 0){ sum += num % 10; num /= 10; } answer = x % sum == 0 ?.. 2021. 6. 13.
[Programmers/JAVA] 평균 구하기 / 프로그래머스 코딩 테스트 연습 평균 구하기 문제 설명 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 예시 arr return [1, 2, 3, 4] 2.5 [5, 5] 5 코드 해석 및 전체 코드 알고리즘 1. int i = 0 ~ arr 배열 길이 - 1 반복 length 2. answer + arr[i] 3. return answer / arr 배열 길이 class Solution { public double solution(int[] arr) { double answer = 0; for(int i = 0; i < arr.length; i++){ answer += arr[i]; } return answer / arr.length; } } github programmers 2021. 6. 12.