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을 완성해 주세요. 단, 작업을 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요. 제한 사항 입력된 수, num은 1 이상 8000000 미만인 정수입니다. 입출력 예 n res..

문제 설명 크레인 인형뽑기 게임 게임개발자인 죠르디는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. 죠르디는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 1 x 1 크기의 칸들로 이루어진 N x N 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 5 x 5 크기의 예시입니다). 각 격자 칸에는 다양한 인형이 들어 있으며 인형이 없는 칸은 빈칸입니다. 모든 인형은 1 x 1 크기의 격자 한 칸을 차지하며 격자의 가장 아래 칸부터 차곡차곡 쌓여 있습니다. 게임 사용자는 크레인을 좌우로 움직여서 멈춘 위치에서 가장 위에 있는 인형을 집어 올릴 수 있습니다. 집어 올린 인형은 바구니에 쌓이게 되는 데,..

문제 설명 문제풀이 - 문제를 보고 처음 생각든것은 공백기준 단어별로 끊어 인덱스를 계산해야 하는것을 확인하고 공백을 Split(공백)함수를 이용하여 끊어 읽어올 생각을 했다. 하지만 코드를 작성하고 테스트케이스는 성공했지만 처음부터 공백기준으로 짤라 저장했기 때문에 문제 마지막 과정에 다시 String변환 하고난 뒤 문자 뒤 공백이 잘리는 사태가 일어났다. ex)world (공백)-> WoRiD(공백이 잘림) public class StrangeNumber { public String solution(String s) { String answer = ""; s = s.toLowerCase(); String[] change = s.split(""); int cnt = 0; for(int i=0; i s...

문제 설명 최대공약수 GCD(Greatest Common Divisor) - 최대공약수는 두 자연수의 공통된 약수 중 가장 큰 수를 의미한다. ex) 두 수 18, 24 18의 약수 : 1, 2, 3, 6, 9, 18 24의 약수 : 1, 2, 3, 4, 6, 8, 12, 24 공통된 약수는 {1,2,3,6} 이므로 최대공약수는 6 이다. 최소공배수 LCM(Least Common Mutiple) - 최소공배수는 두 자연수의 공통된 배수 중 가장 작은 수를 의미한다. - 최소공배수 = 두 수의 곱 / 최대공약수 ex) 두 수 18, 24 18의 배수 : 18, 36, 54, 72, 90 ... 24의 약수 : 24, 48, 72, 96 ... 공통된 배수는 {72, ...} 이므로 최소공배수는 72 이다...

문제 설명 -정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한사항 - numbers의 길이는 2 이상 100 이하입니다. - numbers의 모든 수는 0 이상 100 이하입니다. 입출력 예 numbers result [2,1,3,4,1] [2,3,4,5,6,7] [5,0,2,7] [2,5,7,9,12] -입출력 예 설명 #1 2 = 1 + 1 입니다. (1이 numbers에 두 개 있습니다.) 3 = 2 + 1 입니다. 4 = 1 + 3 입니다. 5 = 1 + 4 = 2 + 3 입니다. 6 = 2 + 4 입니다. 7 = 3 + 4 입..