- [ 기록/프로그래머스 ][프로그래머스 / 자바] 콜라츠 추측2023-11-27 09:19:59문제 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을 반환해 주세요. 풀이 class So..
- [ 기록/프로그래머스 ][프로그래머스 / 자바] 같은 숫자는 싫어(스택)2023-11-26 09:54:22문제 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면, arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다. arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다. 배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요. 풀이 카테고리가 스택이길래 스택으로 풀어봄 import java.util.*; public class Solutio..
- [ 기록/프로그래머스 ][프로그래머스 / 자바] 두 정수 사이의 합2023-11-25 09:21:55문제 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 풀이 class Solution { public long solution(int a, int b) { long answer = 0; if(a
- [ 기록/프로그래머스 ][프로그래머스] 코딩테스트 기초 트레이닝 문제 완료2023-11-24 17:32:02
- [ 기록/프로그래머스 ][프로그래머스 / 자바] 정수 제곱근 판별2023-11-24 17:13:42문제 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. 풀이 class Solution { public long solution(long n) { long answer = 0; Double x = Math.sqrt(n); if(x == x.intValue()) { answer = (long)Math.pow(x + 1, 2); } else { answer = -1; } return answer; } } x를 int형으로 변경했을때 x랑 같으면 제곱근 참고할만한 다른 사람 풀이 class Solution { public long solu..
- [ 기록/프로그래머스 ][프로그래머스 / 자바] 빈 배열에 추가, 삭제하기2023-11-22 09:45:57문제 아무 원소도 들어있지 않은 빈 배열 X가 있습니다. 길이가 같은 정수 배열 arr과 boolean 배열 flag가 매개변수로 주어질 때, flag를 차례대로 순회하며 flag[i]가 true라면 X의 뒤에 arr[i]를 arr[i] × 2 번 추가하고, flag[i]가 false라면 X에서 마지막 arr[i]개의 원소를 제거한 뒤 X를 return 하는 solution 함수를 작성해 주세요. 풀이 import java.util.*; class Solution { public int[] solution(int[] arr, boolean[] flag) { int idx = 0; List array = new ArrayList(); for(boolean f : flag){ if(f) { for (int ..
- [ 기록/프로그래머스 ][프로그래머스 / 자바] 공백으로 구분하기 22023-11-22 09:23:32문제 단어가 공백 한 개 이상으로 구분되어 있는 문자열 my_string이 매개변수로 주어질 때, my_string에 나온 단어를 앞에서부터 순서대로 담은 문자열 배열을 return 하는 solution 함수를 작성해 주세요. 풀이 class Solution { public String[] solution(String my_string) { return my_string.trim().split("\\s+"); } } trim() → 입력 문자열의 앞과 뒤에 있는 공백 제거 split("\\s+") → 하나 이상의 공백 기준으로 문자열 분리 정규식 사용하니까 쉬운 문제였다. 정규식 공부할 것
- [ 기록/프로그래머스 ][프로그래머스 / 자바] 정사각형으로 만들기2023-11-22 09:08:36문제 이차원 정수 배열 arr이 매개변수로 주어집니다. arr의 행의 수가 더 많다면 열의 수가 행의 수와 같아지도록 각 행의 끝에 0을 추가하고, 열의 수가 더 많다면 행의 수가 열의 수와 같아지도록 각 열의 끝에 0을 추가한 이차원 배열을 return 하는 solution 함수를 작성해 주세요. 풀이 class Solution { public int[][] solution(int[][] arr) { int row = arr.length; int column= arr[0].length; int[][] answer = column >= row ? new int[column][column] : new int[row][row]; for(int i = 0; i < row; i++){ for(int j = 0;..