https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr import java.util.*; class Solution { public int solution(int[] nums) { int n = nums.length / 2; Set hs = new HashSet(); for(int i = 0; i < nums.length; i++){ hs.add(nums[i]); } int a = hs.size(); int an..
https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr import java.util.*; class Solution { public String[] solution(int n, int[] arr1, int[] arr2) { int[][] arrB1 = new int[n][n]; int[][] arrB2 = new int[n][n]; for(int i = 0; i < n; i++){ int q = arr1[i..
https://programmers.co.kr/learn/courses/30/lessons/77884 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr import java.util.*; class Solution { public int solution(int left, int right) { int size = right - left + 1; int[] arr = new int[size]; for(int i = 0; i < size; i++){ int cou..
https://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.*; class Solution { public int solution(int n) { int q = n; int r = 0; String str = ""; while(true){ r = q % 3; q = q / 3; str += String.valueOf(r); if(q == 0) ..
https://programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr import java.util.*; class Solution { public int solution(int[] d, int budget) { Arrays.sort(d); int price = 0; int answer = 0; for(int i = 0; i < d.length; i++){ if(price+d[i]
https://programmers.co.kr/learn/courses/30/lessons/12987 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 programmers.co.kr 첫번째 시도 import java.util.*; class Solution { public int solution(int[] A, int[] B) { Arrays.sort(A); Arrays.sort(B); int answer = 0; int indexA = 0; for(int i = 0; i < B.length; i++){ for(int j = ..
https://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) { Set hs = new HashSet(); int sz = numbers.length; for(int j = 0; j < sz; j++){ for(int k = j+1..
https://programmers.co.kr/learn/courses/30/lessons/86491 코딩테스트 연습 - 최소직사각형 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr 기본틀 class Solution { public int solution(int[][] sizes) { int answer = 0; return answer; } } 첫번째 시도 class Solution { public int solution(int[][] sizes) { int max = 0; int index1 = 0, index2 = 0; for(int i ..
https://programmers.co.kr/learn/courses/30/lessons/87389 코딩테스트 연습 - 나머지가 1이 되는 수 찾기 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 제한사항 입 programmers.co.kr 기본틀 class Solution { public int solution(int n) { int answer = 0; return answer; } } 첫번째 시도 class Solution { public int solution(int n) { int answer = 0; for(int i = 1; i < n; i..
https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 부족한 금액 계산하기 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr 기본틀 class Solution { public long solution(int price, int money, int count) { long answer = -1; return answer; } } 첫번째 시도 class Solution { public long solution(int price, int money, int coun..
