끄적끄적 코딩일지

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) { // 만약 n-1 이 소수라면 해당 수보다 작으면서 n을 나누었을때 나머지가 1이 되는 숫자는 없다. // (소수를 나눌수 있는건 1 혹은 자기 자신이니까) if(isPrime(n-1)) return n-1; return solutio..

https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = {}; for(int[] i : commands){ //잘라서 배열 만들기 int[] tmp = new int[i[1]-i[0]+1]; int idx = 0; for(int j = i[0]-1; j < i[1];j++){ tmp[idx] = array[j]; idx++; } ..

https://programmers.co.kr/learn/courses/30/lessons/12940 코딩테스트 연습 - 최대공약수와 최소공배수 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 programmers.co.kr class Solution { public int[] solution(int n, int m) { int[] answer = {}; // 둘다 소수면 최대공약수는 1, 최소공배수는 두 수를 곱한 숫자이다. if(isPrime(n) && isPrime(m)){ return new int[]{1,n*m}; }else{ int maxF..

https://programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr class Solution { // 요청 예산을 오름차순으로 정렬후 차례대로 지급하면 가장 많은 부서에 지급할수 있다. public int solution(int[] d, int budget) { sort(d); int answer = 0; for(int i : d){ if(budget - i >= 0){ budget -= i; answer++; }else brea..

https://programmers.co.kr/learn/courses/30/lessons/12928 코딩테스트 연습 - 약수의 합 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 사항 n은 0 이상 3000이하인 정수입니다. 입출력 예 n return 12 28 5 6 입출력 예 설명 입출력 예 #1 12의 약수 programmers.co.kr class Solution { public int solution(int n) { return solutionA(n); } public int solutionA(int n){ // n == 1이나 0이면 약수의 개수는 자기 자신이다. if(n == 1 || n == 0) return n; int sum = n..

https://programmers.co.kr/learn/courses/30/lessons/77884 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr class Solution { public int solution(int left, int right) { return solutionA(left,right); } public int solutionA(int left, int right){ int sum = 0; for(int i = left; i < righ..

https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr class Solution { public String solution(String new_id) { String t =new_id; t = t.toLowerCase() //step 1 .replaceAll("[^-_.a-z0-9]", "") // step 2 .replaceAll("[.]{2,}", ".") // step 3 .replaceAll("^[..

https://programmers.co.kr/learn/courses/30/lessons/12926 코딩테스트 연습 - 시저 암호 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀 programmers.co.kr class Solution { public String solution(String s, int n) { return solutionA(s,n); } public String solutionA(String s,int n){ char[] arry = s.toCharArray(); // ascii code 사용 for(int i =0 ;..

https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr class Solution { public int solution(String s) { String tmp = s; for(int i = 0;i < 10; i++) tmp = tmp.replaceAll(Number.values()[i].name(),Number.values()[i].getNum()); return Integer.parseInt(tmp)..

https://programmers.co.kr/learn/courses/30/lessons/12917 코딩테스트 연습 - 문자열 내림차순으로 배치하기 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 programmers.co.kr class Solution { public String solution(String s) { char[] arry = s.toCharArray(); int idx= arry.length-1; for(int i = 0 ; i < arry.length;i++){ for(int j = 0 ;j < idx;j++){ if(arry[j] < ..