저 높은 곳으로 저 높은 곳으로

문제 링크 : 소수 만들기 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr 정답 import java.util.*; import java.lang.*; class Solution { public int solution(int[] nums) { int count = 0; //3개의 수를 더했을 때 소수가 되는 경우의 수 //3개를 골라 소수가 되는 경우의 수 int length = nums.length; int number = 0; for(int i=0; i

문제 링크 : 내적 코딩테스트 연습 - 내적 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 programmers.co.kr 정답 class Solution { public int solution(int[] a, int[] b) { int answer = 0; int length = a.length; for(int i=0; i

문제 링크 : 음양 더하기 코딩테스트 연습 - 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 re programmers.co.kr 정답 class Solution { public int solution(int[] absolutes, boolean[] signs) { int answer = 0; int length = absolutes.length; for(int i = 0; i

문제 링크 : 없는 숫자 더하기 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. programmers.co.kr 정답 import java.util.*; class Solution { public int solution(int[] numbers) { int answer = 0; /* numbers에 없는 숫자 모두 더해서 리턴 */ int[] pickNumbers = {0,1,2,3,4,5,6,7,8,9}; //정렬하고 Arrays.sort(numbers); for(int pick : pick..

문제 링크 : 크레인 인형뽑기 게임 코딩테스트 연습 - 크레인 인형뽑기 게임 [[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; /* [ [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] ] 위와 같은 구조임 */ //stack에 넣고 pop answer + 2 하면 됨 //e.g. 1번 열은 각 배열의 인덱스 0임 //for문이..

문제 링크 : 숫자 문자열과 영단어 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 정답 import java.util.*; class Solution { public int solution(String s) { int answer = 0; Map numberMap = new HashMap(); numberMap.put("zero", 0); numberMap.put("one", 1); numberMap.put("two", 2); numberMap.put("three", 3); numberMap.pu..

문제 링크 : 모의고사 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 정답 import java.util.*; class Solution { public int[] solution(int[] answers) { /* pickArr1 1,2,3,4,5 pickArr2 2,1,2,3,2,4,2,5 pickArr3 3,3,1,1,2,2,4,4,5,5 */ int[] pickArr1 = {1,2,3,4,5}; //5 int[] pickArr2 = {2,1,2,3,2,4,2,5}; //8 int[] pickArr3 ..

문제 링크 : path sum Path Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 정답(Solution) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, Tree..