Java
[프로그래머스] 콜라츠 추측 Java
콜라츠 추측 문제설명 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 주어진 수가 6이라면 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야 하는지 반환하는 함수, solution을 완성해 주세요. 단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해 주세요. 제한..
[프로그래머스] 수박수박수박수박수박수? Java
수박수박수박수박수박수? 문제설명 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 제한사항 n은 길이 10,000이하인 자연수입니다. 입출력 예 n return 3 "수박수" 4 "수박수박" 기본코드 class Solution { public String solution(int n) { String answer = ""; return answer; } } 문제풀이 그간 알고리즘 풀이를 하면서 프로그래밍적 사고가 어느정도 세팅이 된건지 문제를 보고 몇 자 코드를 적으니 기능하기 시작하였다. 그렇게 어려운 문제는 아니었다. 빈 문자열 answer을 설정해두..
[프로그래머스] 짝수와 홀수 Java
짝수와 홀수 문제설명 정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요. 제한사항 num은 int 범위의 정수입니다. 0은 짝수입니다. 입출력 예 num return 3 "Odd" 4 "Even" 기본코드 class Solution { public String solution(int num) { String answer = ""; return answer; } } 문제풀이 금일 진행될 알고리즘 모의고사 대비하여 앞서 풀었던 문제 중 1~15번째 문제들을 다시 한 번 복습하며 포스팅하지 않았던 문제를 다시 한 번 풀어보고 있다. 이 문제는 현재 너무나도 간단하게 해결되었다. if문과 %(값을 나누고 나머지를 묻는)의 사용만 가능하면 풀..
[프로그래머스] 내적 Java
내적 문제설명 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이) 제한사항 a, b의 길이는 1 이상 1,000 이하입니다. a, b의 모든 수는 -1,000 이상 1,000 이하입니다. 입출력 예 a b result [1, 2, 3, 4] [-3, -1, 0, 2] 3 [-1, 0, 1] [1, 0, -1] -2 입출력 예 설명 입출력 예 #1 a와 b의 내적은 1*(-3) + 2*(-1) + 3*0 + 4*2 = 3 입니다. 입출력 예 #2 a와 b의 내적은 ( -1)*1 +..
[프로그래머스] 부족한 금액 계산하기 Java
부족한 금액 계산하기 문제설명 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다. 놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요. 단, 금액이 부족하지 않으면 0을 return 하세요. 제한사항 놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, price는 자연수 처음 가지고 있던 금액 money : 1 ≤ money ≤ 1,000,000,000, money는 자연수 놀이..
[프로그래머스] x만큼 간격이 있는 n개의 숫자 Java
x만큼 간격이 있는 n개의 숫자 문제설명 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. 제한 조건 x는 -10000000 이상, 10000000 이하인 정수입니다. n은 1000 이하인 자연수입니다. 입출력 예 x n answer 2 5 [2, 4, 6, 8, 10] 4 3 [4, 8, 12] -4 2 [-4, -8] 기본코드 class Solution { public long[] solution(int x, int n) { long[] answer = {}; return answer; } } 문제풀이 아직까지 내가 배열을 사용하는 것이 ..
[프로그래머스] 행렬의 덧셈 Java
행렬의 덧셈 문제설명 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. 제한 조건 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다. 입출력 예 arr1 arr2 return [[1, 2], [2, 3] [[3, 4], [5, 6]] [[4, 6], [7, 9]] [[1], [2]] [[3], [4]] [[4], [6]] 기본코드 class Solution { public int[][] solution(int[][] arr1, int[][] arr2) { int[][] answer = {}; return answer; } }..
[프로그래머스] 핸드폰 번호 가리기 Java
핸드폰 번호 가리기 문제설명 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 * 으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요. 제한조건 phone_number는 길이 4 이상, 20이하인 문자열입니다. 입출력 예 phone_number return "01033334444" "*******4444" "027778888" "*****8888" 기본코드 class Solution { public String solution(String phone_number) { String answer = ""; return answer; } } ..