본문 바로가기

전체 글204

[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.
[Programmers/JAVA] 콜라츠 추측 / 프로그래머스 코딩 테스트 연습 콜라츠 추측 문제 설명 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예시 num return 6 8 16 4 626331 -1 코드 해석 및 전체 코드 알고리즘 1. 반환값 변수 선언 2. long 타입 변수 n을 num으로 초기화 선언 3. 반환값이 500일때까지 반복 4. n이 1일 때 answer 반환 5. n이 짝수인지 홀수인지 판단하여 계산 6. answer++ 7. while문에서 반환 못할 시.. 2021. 6. 12.
[Programmers/JAVA] 짝수와 홀수 / 프로그래머스 코딩 테스트 연습 짝수와 홀수 문제 설명 정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요. 예시 n return 3 "Odd" 4 "Even" 코드 해석 및 전체 코드 알고리즘 1. num을 2로 나누었을 때의 나머지가 0이면 Even 반환, 아닐 시 Odd반환 class Solution { public String solution(int num) { String answer = ""; answer = num % 2 == 0 ? "Even" : "Odd"; return answer; } } github programmers 2021. 6. 11.