프로그래머스 알고리즘(42)
-
java 프로그래머스 _소수만들기
출제 링크 : programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr import java.util.*; class Solution { public static boolean[] prime; public int solution(int[] nums) { Arrays.sort(nums); int answer = 0; int sum = 0; for (int i : nums) { sum += i; } checkToPr..
2021.05.05 -
java 프로그래머스 _두개뽑아서더하기
출제 링크 : programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr import java.util.*; class Solution { public int[] solution(int[] numbers) { TreeSet answer = new TreeSet(); for (int i = 0; i < numbers.length; i++) { for (int j = i; j < numbe..
2021.05.05 -
java 프로그래머스 _나누어떨어지는 숫자 배열
출제 링크 : programmers.co.kr/learn/courses/30/lessons/12910 코딩테스트 연습 - 나누어 떨어지는 숫자 배열 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하 programmers.co.kr import java.util.*; class Solution { public int[] solution(int[] arr, int divisor) { List answer = new ArrayList(); for (int num : arr) { if (num % divisor == 0) { a..
2021.05.05 -
java 프로그래머스 _크레인인형뽑기
출제 링크 : programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr import java.util.*; class Solution { public int solution(int[][] board, int[] moves) { int answer = 0; List boardQue = new ArrayList(); Stack out = new Stack(); for (int i = 0; i < board.length; i++) { Queue dammy = ne..
2021.05.05 -
java 프로그래머스 [Level 1] _3진법 뒤집기
출제 링크 : programmers.co.kr/learn/courses/30/lessons/68935 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr import java.util.Stack; class Solution { public int solution(int n) { int answer = 0; Stack temp = new Stack(); while (n >= 3) { temp.add(n % 3); n = n / 3; } temp.add(n); //Sys..
2021.04.30 -
java 프로그래머스 [Level 1] _로또의 최고 순위와 최저 순위
출제 링크 : programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr class Solution { public int[] solution(int[] lottos, int[] win_nums) { int min = 0; int max = 0; int temp = 0; boolean[] check = new boolean[46]; for (int num : lottos) { if (nu..
2021.04.30