Part of your World

문제 설명

모든 자연수 x에 대해서 현재 값이 x이면 x가 짝수일 때는 2로 나누고, x가 홀수일 때는 3 * x + 1로 바꾸는 계산을 계속해서 반복하면 언젠가는 반드시 x가 1이 되는지 묻는 문제를 콜라츠 문제라고 부릅니다.

그리고 위 과정에서 거쳐간 모든 수를 기록한 수열을 콜라츠 수열이라고 부릅니다.

계산 결과 1,000 보다 작거나 같은 수에 대해서는 전부 언젠가 1에 도달한다는 것이 알려져 있습니다.

임의의 1,000 보다 작거나 같은 양의 정수 n이 주어질 때 초기값이 n인 콜라츠 수열을 return 하는 solution 함수를 완성해 주세요.

제한사항

• 1 ≤ n ≤ 1,000

입출력 예

n result

입출력 예 설명

입출력 예 #1

• 순서대로 연산한 결과를 표로 만들면 다음과 같습니다.

연산 횟수 x 홀짝 여부

• 따라서 [10, 5, 16, 8, 4, 2, 1]을 return 합니다.

package Lv0;

import java.util.ArrayList;
/*
모든 자연수 x에 대해서 현재 값이 x이면 x가 짝수일 때는 2로 나누고, x가 홀수일 때는 3 * x + 1로 바꾸는 계산을 계속해서 반복하면 언젠가는 반드시 x가 1이 되는지 묻는 문제를 콜라츠 문제라고 부릅니다.

그리고 위 과정에서 거쳐간 모든 수를 기록한 수열을 콜라츠 수열이라고 부릅니다.

계산 결과 1,000 보다 작거나 같은 수에 대해서는 전부 언젠가 1에 도달한다는 것이 알려져 있습니다.

임의의 1,000 보다 작거나 같은 양의 정수 n이 주어질 때 초기값이 n인 콜라츠 수열을 return 하는 solution 함수를 완성해 주세요.
 */
public class H181919 {
	public int[] solution(int n) {
		ArrayList<Integer> collatzSeq = new ArrayList<>();
		collatzSeq.add(n);

		while (n != 1) {
			if (n % 2 == 0) {
				n /= 2;
			} else {
				n = 3 * n + 1;
			}
			collatzSeq.add(n);
		}

		int[] answer = new int[collatzSeq.size()];
		for (int i = 0; i < collatzSeq.size(); i++) {
			answer[i] = collatzSeq.get(i);
		}

		return answer;
	}
}

문제 설명

1부터 6까지 숫자가 적힌 주사위가 세 개 있습니다. 세 주사위를 굴렸을 때 나온 숫자를 각각 a, b, c라고 했을 때 얻는 점수는 다음과 같습니다.

• 세 숫자가 모두 다르다면 a + b + c 점을 얻습니다.
• 세 숫자 중 어느 두 숫자는 같고 나머지 다른 숫자는 다르다면 (a + b + c) × (a + b + c )점을 얻습니다.2
• 2
• 2
• 세 숫자가 모두 같다면 (a + b + c) × (a + b + c ) × (a + b + c )점을 얻습니다.233
• 3
• 2
• 2

세 정수 a, b, c가 매개변수로 주어질 때, 얻는 점수를 return 하는 solution 함수를 작성해 주세요.

제한사항

• a, b, c는 1이상 6이하의 정수입니다.

입출력 예

a b c result

입출력 예 설명

입출력 예 #1

• 예제 1번에서 세 주사위 숫자가 모두 다르므로 2 + 6 + 1 = 9점을 얻습니다. 따라서 9를 return 합니다.

입출력 예 #2

• 예제 2번에서 두 주사위 숫자만 같으므로 (5 + 3 + 3) × (5 + 3 + 3 ) = 11 × 43 = 473점을 얻습니다. 따라서 473을 return 합니다.2
• 2
• 2

입출력 예 #3

• 예제 3번에서 세 주사위 숫자가 모두 같으므로 (4 + 4 + 4) × (4 + 4 + 4 ) × (4 + 4 + 4 ) = 12 × 48 × 192 = 110,592점을 얻습니다. 따라서 110592를 return 합니다.233
• 3
• 2
• 2

package Lv0;
/*
1부터 6까지 숫자가 적힌 주사위가 세 개 있습니다. 세 주사위를 굴렸을 때 나온 숫자를 각각 a, b, c라고 했을 때 얻는 점수는 다음과 같습니다.

세 숫자가 모두 다르다면 a + b + c 점을 얻습니다.
세 숫자 중 어느 두 숫자는 같고 나머지 다른 숫자는 다르다면 (a + b + c) × (a2 + b2 + c2 )점을 얻습니다.
세 숫자가 모두 같다면 (a + b + c) × (a2 + b2 + c2 ) × (a3 + b3 + c3 )점을 얻습니다.
세 정수 a, b, c가 매개변수로 주어질 때, 얻는 점수를 return 하는 solution 함수를 작성해 주세요.
 */
public class H181930 {
	public int solution(int a, int b, int c) {
		int sum = a + b + c;
		int squareSum = a * a + b * b + c * c;
		int cubeSum = a * a * a + b * b * b + c * c * c;

		if (a == b && b == c) {
			return sum * squareSum * cubeSum;
		} else if (a == b || a == c || b == c) {
			return sum * squareSum;
		} else {
			return sum;
		}
	}
}

문제 설명

정수 배열 arr과 delete_list가 있습니다. arr의 원소 중 delete_list의 원소를 모두 삭제하고 남은 원소들은 기존의 arr에 있던 순서를 유지한 배열을 return 하는 solution 함수를 작성해 주세요.

제한사항

• 1 ≤ arr의 길이 ≤ 100
• 1 ≤ arr의 원소 ≤ 1,000
• arr의 원소는 모두 서로 다릅니다.
• 1 ≤ delete_list의 길이 ≤ 100
• 1 ≤ delete_list의 원소 ≤ 1,000
• delete_list의 원소는 모두 서로 다릅니다.

입출력 예

arr delete_list result

입출력 예 설명

입출력 예 #1

• 예제 1번의 arr의 원소 중 1000과 94가 delete_list에 있으므로 이 두 원소를 삭제한 [293, 395, 678]을 return 합니다.

입출력 예 #2

• 예제 2번의 arr의 원소 중 delete_list에 있는 원소는 없습니다. 따라서 arr 그대로인 [110, 66, 439, 785, 1]을 return 합니다.

package Lv0;
/*
정수 배열 arr과 delete_list가 있습니다. 
arr의 원소 중 delete_list의 원소를 모두 삭제하고 남은 원소들은 기존의 arr에 있던 순서를 유지한 배열을 return 하는 solution 함수를 작성해 주세요.
 */
import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class H181844 {
	public int[] solution(int[] arr, int[] delete_list) {
		List<Integer> result = new ArrayList<>();
		Set<Integer> deleteSet = new HashSet<>();

		for (int del : delete_list) {
			deleteSet.add(del);
		}

		for (int num : arr) {
			if (!deleteSet.contains(num)) {
				result.add(num);
			}
		}
		int[] answer = new int[result.size()];
		for (int i = 0; i < result.size(); i++) {
			answer[i] = result.get(i);
		}
		return answer;
	}
}