반응형

algorithm 77

프로그래머스 - 제일 작은 수 제거하기 java

문제 링크 - 12935 코딩테스트 연습 - 제일 작은 수 제거하기 | 프로그래머스 (programmers.co.kr) 문제 이해하기 배열을 순서대로 탐색하며 가장 작은 수를 찾아서 해당 수만 제거하고 새로운 배열에 담으면 되겠다. 배열이 빈 경우에는 -1 리턴이므로 입력 배열의 길이가 1이면 바로 -1 을 리턴하면 되겠다. 문제 풀이 1번 풀이 public int[] solution(int[] arr) { if(arr.length == 1) return new int[] {-1}; // 순서대로 탐색하며 가장 작은 수 찾기 int min = Integer.MAX_VALUE; for(int a : arr) { if(min > a) min = a; } // 위에서 찾은 가장 작은 수를 제외하고 새로운 배열..

Algorithm/Java 2021.12.22

프로그래머스 - 최대공약수와 최소공배수, 유클리드 호제법 java

12940번 문제 코딩테스트 연습 - 최대공약수와 최소공배수 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 최대공약수와 최소공배수 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 programmers.co.kr 풀이 생각 최대공약수를 구하는 유클리드 호제법을 활용 최소공배수 = n * m / 최대공약수 1번 풀이 public int[] solution(int n, int m) { int gcd = gcd(n, m%n); int lcm = n * m / gcd; return new int[] {gcd, lcm}; } public..

Algorithm/Java 2021.12.22

프로그래머스 - 핸드폰 번호 가리기 java

12948번 문제 코딩테스트 연습 - 핸드폰 번호 가리기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 핸드폰 번호 가리기 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자 programmers.co.kr 풀이 과정 무조건 뒤에서부터 4개만 보여주고 나머지는 *로 처리 1번 풀이 public String solution(String phone_number) { StringBuilder sb = new StringBuilder(phone_number); for (int i = 0; i < phone_number.length()-4; i..

Algorithm/Java 2021.12.21

프로그래머스 - 행렬의 덧셈 java :: 12950

문제 링크 코딩테스트 연습 - 행렬의 덧셈 | 프로그래머스 (programmers.co.kr) 문제 이해하기 행과 열이 같은 행렬의 덧셈 같은 행, 같은 열의 값을 더한 결과 행, 열 만큼 반복하며 같은 행, 열을 더하면 되겠다. 문제 풀이 코드-1 public int[][] solution2(int[][] arr1, int[][] arr2) { int[][] arr = new int[arr1.length][arr1[0].length]; IntStream.range(0, arr1.length) .forEach(i -> IntStream.range(0, arr1[0].length) .forEach(j -> arr[i][j] = arr1[i][j] + arr2[i][j])); return arr; } 스트림..

Algorithm/Java 2021.12.20

프로그래머스 - x만큼 간격이 있는 n개의 숫자 JAVA

12954번 문제 코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. programmers.co.kr 풀이 과정 x를 n번만큼 반복하며 증감하면 되겠다 n x value array_in 1 x = 2 2 {2} 2 x = x + 2 4 {2, 4} 3 x = x + 4 6 {2, 4, 6} 4 x = x + 6 8 {2, 4, 6, 8} 5 x = x + 8 10 {2, 4, 6, 8, 10..

Algorithm/Java 2021.12.20

프로그래머스 - 직사각형 별찍기 JAVA

12969번 문제 코딩테스트 연습 - 직사각형 별찍기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 직사각형 별찍기 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건 n과 m은 각각 1000 이하인 자연수 programmers.co.kr 풀이 1번 풀이 (스트림을 활용한 람다식 풀이) import java.util.Scanner; import java.util.stream.IntStream; class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); in..

Algorithm/Java 2021.12.19

프로그래머스 - 평균 구하기 JAVA

문제 코딩테스트 연습 - 평균 구하기 | 프로그래머스 (programmers.co.kr) 풀이 1번 풀이 public double solution(int[] arr) { int sum = 0; for (int num : arr) sum += num; return (double) sum / arr.length; } 2번 풀이 import java.util.stream.IntStream; class Solution { public double solution(int[] arr) { return IntStream.of(arr).average().getAsDouble(); } } IntStream.of(arr) - 배열에 대한 int 스트림 생성 average() - 스트림의 평균값 getAsDouble() -..

Algorithm/Java 2021.12.18
반응형