프로그래머스16 [ 프로그래머스 - java ] 폰켓몬 (찾아라 프로그래밍 마에스터) 문제 설명 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. 홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 최대한 다양한 종류의 폰켓몬을 가지길 원하기 때문에, 최대한 많은 종류의 폰켓몬을 포함해서 N/2마리를 선택하려 합니다. N마리 폰켓몬의 종류 번호가 담긴 배열 nums가 매개변수로 주어질 때, N/2마리의 폰켓몬을 선택하는 방법 중, 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 return 하도록 solution 함수를 완성해주세요. [ 풀이 ] import java.util.*; class Solution { public int solution(i.. 2022. 3. 24. [ 프로그래머스 - java ] 소수 만들기(Summer/Winter Coding(~2018)) 문제 설명 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. [ 풀이 ] class Solution { public int solution(int[] nums) { int answer = 0; for(int i = 0; i 2022. 3. 24. [ 프로그래머스 - java ] 음양 더하기(월간 코드 챌린지 시즌2) 문제 설명 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요. [ 풀이 ] class Solution { public int solution(int[] absolutes, boolean[] signs) { int answer = 0; for(int i = 0; i 2022. 3. 23. [ 프로그래머스 - java ] 없는 숫자 더하기 (월간 코드 챌린지 시즌3) 문제 설명 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요.- 1 ≤ numbers의 길이 ≤ 9- 0 ≤ numbers의 모든 원소 ≤ 9- numbers의 모든 원소는 서로 다릅니다. [ 풀이 ] //import java.util.Arrays; class Solution { public int solution(int[] numbers) { //1번째 방법 int answer = 45; for(int num : numbers){ answer -= num; } /* //2번째 방법 int answer = 0; int[] nums =.. 2022. 3. 22. [ 프로그래머스 - java ] 크레인 인형뽑기 게임 (2019 카카오 개발자 겨울 인턴십) 문제 설명 크레인을 작동하면 해당 라인의 가장 상위에 있는 인형이 무조건 뽑히고, (만약 해당 라인에 인형이 하나도 없으면 아무것도 뽑지 않는다) 인형은 바구니에 담는다. 이 때 인형이 연속으로 2개 있으면 터져서 사라진다. 뽑기판 board이 주어지고 뽑는 라인의 순서인 moves이 주어질 때, 터져서 사라진 인형의 갯수를 구해야한다. [ 풀이 ] import java.util.*; class Solution { public int solution(int[][] board, int[] moves) { int answer = 0; Stack stack = new Stack(); stack.push(0); //0을 넣는 이유는 stack의 맨 위 값과 비교(없으면 에러) for (int move : mov.. 2022. 3. 22. 이전 1 2 3 4 다음 728x90
