끄적끄적 코딩일지

https://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 class Solution { public int solution(int[][] board, int[] moves) { // return solutionA(board,moves); return solutionB(0,0,board,moves,new int[]{}); } // 하드 코딩 public int solutionA(int[][] board,int[] moves){ int remove..

https://programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr class Solution { public int solution(String dartResult){ int[] arry = solutionA(dartResult,new int[]{}); int sum = 0 ; for(int i : arry){ sum += i; } return sum; } public int[] solutionA(String t,int[] scores){ char[] arry = t.toCharArray(); int idx = 0; // step1. 각 점수단위를 잘라낸다 // 3번째 글자부터 분석하여 숫자가 나올..

https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr class Solution { public String solution(int[] numbers, String hand) { boolean isRight = hand.equals("right"); return solutionA(numbers,0,isRi..

https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr class Solution { public String[] solution(int n, int[] arr1, int[] arr2) { return solutionA(n,arr1,arr2); } public String[] solutionA(int n, int[] arr1, int[] arr2){ int num = getMulti(n); String[] a..

https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr class Solution { // 정렬후 다른 숫자가 나올때마다 counter을 증가시키면 // 최대로 다른 종류 고르는 수를 얻을 수 있다. public int solution(int[] nums) { int answer = 0; int selectCount = nums.length / 2; int selectNum = 0; sort(nums); for(i..

https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr class Solution { public int solution(int n, int[] lost, int[] reserve) { int answer = 0; return solutionA(n,lost,reserve); } public int solutionA(int n, int[] lost, int[] reserve){ int answer = n - lost.l..

https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr import java.util.Arrays; class Solution { public int[] solution(int N, int[] stages) { int[] answer = solutionA(N,stages); return answer; } public int[] solutionA(int N, int[] stages){ int ans[] = new in..

https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr class Solution { public int solution(int n) { return findPrimeCount(n); } public int findPrimeCount(int n){ int count = 0; int[] arry = new int[n]; // 배열 1 ,2 ,3 ,4 ... n 만들기 for(int i = 0;..

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++; } ..