conang dev stroy

https://programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr 문제의 핵심! 꼭 예산을 0만큼 남기라는 것이 아니라 나눌 수 있는 최대 부서면 된다는 것 그렇다면 작은 금액부터 나누어주는 방식이면 최대로 나누어줄 수 있겠지! 그래서 정렬부터 해주고 시작한다. import java.util.*; class Solution { public int solution(int[] d, int budget) { int answer = 0;..

https://programmers.co.kr/learn/courses/30/lessons/12954 코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. programmers.co.kr class Solution { public long[] solution(int x, int n) { long[] answer = new long[n]; for(int i = 0; i < n; i++) { if(i == 0) { answer[i] += x; } else { answer[i] = answer[i-1..

https://programmers.co.kr/learn/courses/30/lessons/12950 코딩테스트 연습 - 행렬의 덧셈 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요 programmers.co.kr arr1.length arr1[0].length class Solution { public int[][] solution(int[][] arr1, int[][] arr2) { int[][] answer = new int[arr1.length][arr1[0].length]; for(int i = 0; i < arr1.length; i..

https://programmers.co.kr/learn/courses/30/lessons/12948 코딩테스트 연습 - 핸드폰 번호 가리기 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자 programmers.co.kr 첫번째 방법 phone_number size-4 앞부분은 String answer에 "*" 문자열 추가 class Solution { public String solution(String phone_number) { String answer = ""; for(int i = 0; i < phone_number.length(); i++) { ..

https://programmers.co.kr/learn/courses/30/lessons/12947 코딩테스트 연습 - 하샤드 수 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하 programmers.co.kr 첫번째 방법 일의자리수 구하는 방식 import java.util.*; class Solution { public boolean solution(int x) { boolean answer = true; int sum = 0; int temp = x; while(temp >= 1) { // 자릿수 줄여가다가 음수되면 끝 sum += te..

https://programmers.co.kr/learn/courses/30/lessons/12943 코딩테스트 연습 - 콜라츠 추측 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2 programmers.co.kr 간단하다고 생각하고 코드 작성 후 코드를 실행해보니 500번 이상 케이스에서 틀린 답이 나왔다. 이유를 모르겠어서 검색해본 결과 오답의 뚜렷한 원인이 있었다. int 가 아닌 long! 처음에는 num 값을 주어진 그대로 int로 사용했다. 그러나 문제에서 주어진 제한사항에 따라 입력된 수 num 은 1 이상 8000000 미만인 ..

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 키패드의 *과 #은 편의를 위해 순서대로 10, 12로 지정 가운데 키까지의 거리가 가까운 걸로 채택 좌표간 거리 구하기 |x1 - x2| + |y1 - y2| 절대값 구하는 함수 Math.abs() class Solution { public Strin..

https://programmers.co.kr/learn/courses/30/lessons/12935 코딩테스트 연습 - 제일 작은 수 제거하기 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1 programmers.co.kr 최소값 찾는 알고리즘 class Solution { public int[] solution(int[] arr) { int size = arr.length; int[] answer = new int[size-1]; if(size == 1) { arr[0] = -1; return arr; } else { int min..

https://programmers.co.kr/learn/courses/30/lessons/12934 코딩테스트 연습 - 정수 제곱근 판별 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함 programmers.co.kr 제곱한 수가 1로 나누어 떨어진다는건 제곱근이라 자연수로 딱 떨어졌다는 의미이므로 제곱근 판별하는 방법으로 사용 Math.sqrt(n) % 1 == 0 import java.util.*; class Solution { public long solution(long n) { long answer = 0; if(Math.sqrt(n) ..

https://programmers.co.kr/learn/courses/30/lessons/12933 코딩테스트 연습 - 정수 내림차순으로 배치하기 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이 programmers.co.kr 숫자 배열의 숫자들을 StringBuilder를 이용하여 문자열로 하나씩 붙이기 sb.append(numbers[i]) 문자열을 long형으로 변환 Long.parseLong(sb.toString()) import java.util.*; class Solution { public long solution(long ..