History

adhttps://programmers.co.kr/learn/courses/30/lessons/12950 코딩테스트 연습 - 행렬의 덧셈 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요 programmers.co.kr [문제 풀이] 1. 각 행렬의 크기가 동일하고, 크기는 500을 넘지 않으므로 25_000을 넘지 않는다. 따라서 O(N^2)으로 충분히 풀 수 있다. 2. 행과 열의 크기가 동일하기 때문에 행, 열의 크기를 가진 배열을 새로 만든다. 3. 전부 순환하면서 각 행렬의 값을 더한 후 새로운 배열에 넣어준다. 4. 행렬의 각 값이 ..

https://programmers.co.kr/learn/courses/30/lessons/12948 코딩테스트 연습 - 핸드폰 번호 가리기 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자 programmers.co.kr [문제 풀이] 1. 전화번호 마지막 4자리르 제외하고 전부 *로 바꾸어야한다. 2. 전체 길이에서 4를 뺀만큼 *을 반복한다. 3. 나머지 숫자를 추가해준다. [소스 코드] public class HidePhoneNumber { public static void main(String[] args) { String phoneNumber = ..

https://programmers.co.kr/learn/courses/30/lessons/12947 코딩테스트 연습 - 하샤드 수 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하� programmers.co.kr [문제 풀이] 1. 주어진 수는 1 ~ 10_000이므로, 최대 5회 수행한다. 2. 각 자리의 합이 0이 나올 수가 없고, 가장 큰 값은 36 (9999)이므로 int형으로 충분히 풀 수 있다. 3. 주어진 수를 각 자리의 합으로 나눈 나머지의 값이 0이면 true, 아니면 false를 반환한다. [소스 코드] public clas..

https://programmers.co.kr/learn/courses/30/lessons/12944 코딩테스트 연습 - 평균 구하기 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 제한사항 arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. 입출력 예 arr programmers.co.kr [문제 풀이] 1. 주어진 배열의 크기가 1 ~ 100이고, 원소는 -10_000 ~ 10_000 이므로 100 * 10_000으로 O(n) 안에 풀 수 있다. 2. 모든 원소가 ±10_000 으로 들어올 경우에 가장 큰 합의 값은 ±10_000_000 이므로 int형으로 충분히 풀 수 있다. 3. 모..

https://programmers.co.kr/learn/courses/30/lessons/12943 코딩테스트 연습 - 콜라츠 추측 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2�� programmers.co.kr [문제 풀이] 1. 해당 매개변수를 그대로 사용하면 Overflow가 발생된다. 2. 주어진 수가 1 ~ 8_000_000 이므로 long 타입으로 변환하여도 손실되는 값이 없으므로, 변환해도 된다. 3. 1인 경우에는 바로 값을 반환해야 하기 때문에 1을 예외처리해준다. 4. 나머지는 문제에서 주어진대로 작성한다. 4-1. 입..

https://programmers.co.kr/learn/courses/30/lessons/12940 코딩테스트 연습 - 최대공약수와 최소공배수 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 programmers.co.kr [문제 풀이] 1. 유클리드 호제법을 이용하여 최대공약수를 구할 수 있다. 1-1. GCD(a, b) = GCD(b, r) 1-2. b = 0일 때 a의 값이 최대공약수이다. 2. 최소공배수 * 최대공약수는 = A * B 이므로 최소공배수는 A * B / GCD로 구할 수 있다. [소스 코드] import java.util.Arr..

https://programmers.co.kr/learn/courses/30/lessons/12937 코딩테스트 연습 - 짝수와 홀수 정수 num이 짝수일 경우 Even을 반환하고 홀수인 경우 Odd를 반환하는 함수, solution을 완성해주세요. 제한 조건 num은 int 범위의 정수입니다. 0은 짝수입니다. 입출력 예 num return 3 Odd 4 Even programmers.co.kr [문제 풀이] 1. 짝수는 2K / 2 이므로 나머지가 0, 홀수는 (2K + 1) / 2 이므로 나머지가 1이다. (K는 임의의 정수) 2. 주어진 수를 2로 나눈 나머지가 0이면 Even을 반환, 아니라면 Odd를 반환한다. [소스 코드] public class EvenOrAdd { public static..

https://programmers.co.kr/learn/courses/30/lessons/12935 코딩테스트 연습 - 제일 작은 수 제거하기 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1 programmers.co.kr [문제 풀이] 1. 주어진 배열에서 가장 작은 수의 인덱스를 구한다. 2. 새로운 배열을 만들어 해당 수를 빼고 만든다. 3. 새 배열의 길이가 0인 경우 (주어진 배열의 길이가 1인 경우) {-1}을 반환하고 길이가 0이 아니라면 새 배열을 반환한다. [소스 코드] import java.util.Arrays; p..

https://programmers.co.kr/learn/courses/30/lessons/12934 코딩테스트 연습 - 정수 제곱근 판별 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함� programmers.co.kr [문제 풀이] 1. 주어진 수의 제곱근의 값을 구한다. 2. 제곱근의 정수 부분과 제곱근의 차이가 0이면 해당 수의 제곱근은 정수임을 알 수 있다. [소스 코드] public class IntegerSquareRootDiscrimination { private static final double EPSILON = Double.lo..