Part of your World

문제 설명

자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다.

• 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다.
• 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다.
• 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다.

예를 들어서 78(1001110)의 다음 큰 숫자는 83(1010011)입니다.

자연수 n이 매개변수로 주어질 때, n의 다음 큰 숫자를 return 하는 solution 함수를 완성해주세요.

제한 사항

• n은 1,000,000 이하의 자연수 입니다.

입출력 예

n result

입출력 예 설명

입출력 예#1

문제 예시와 같습니다.

입출력 예#2

15(1111)의 다음 큰 숫자는 23(10111)입니다.

package LV2;

/*
자연수 n이 주어졌을 때, n의 다음 큰 숫자를 찾는 문제입니다.

조건은 다음과 같습니다:
1. n의 다음 큰 숫자는 n보다 큰 자연수입니다.
2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 개수가 같습니다.
3. n의 다음 큰 숫자는 위의 1, 2 조건을 만족하는 수 중 가장 작은 수입니다.

예를 들어서, 78을 2진수로 표현하면 1001110이며, 이는 1이 4개 있습니다.
따라서 다음으로 큰 숫자인 83을 2진수로 표현하면 1010011이 되며, 이는 역시 1이 4개 있습니다.
 */
public class H12911 {
    public int solution(int n) {
        // n을 2진수로 표현했을 때 1의 개수를 저장합니다.
        int answer = Integer.bitCount(n);
        // 무한 루프를 돌면서
        while (true) {
            // n을 1 증가시키고,
            n++;
            // 만약 증가시킨 n의 2진수 표현에서 1의 개수가 원래의 n의 1의 개수와 같다면
            if (answer == Integer.bitCount(n)) {
                // 그 증가시킨 n을 반환합니다.
                return n;
            }
        }
    }
}

주어진 숫자 n을 2진수로 변환했을 때의 1의 개수를 구하고(Integer.bitCount(n)), 이후 n을 증가시켜가며 다시 2진수로 변환했을 때 1의 개수가 동일한 숫자를 찾는다.

1. 2진수 변환 시 1의 개수가 동일한 가장 작은 수를 찾아 반환
2. while (true) 무한 반복문을 통해 가능하며, 조건에 부합하는 숫자를 찾았을 때 반복문을 빠져나와 해당 숫자를 반환

문제 설명

Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다.

• 1 + 2 + 3 + 4 + 5 = 15
• 4 + 5 + 6 = 15
• 7 + 8 = 15
• 15 = 15

자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요.

제한사항

• n은 10,000 이하의 자연수 입니다.

입출력 예

n result

입출력 예 설명

입출력 예#1

문제의 예시와 같습니다.

package LV2;

/*
Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다.
예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다.

1 + 2 + 3 + 4 + 5 = 15
4 + 5 + 6 = 15
7 + 8 = 15
15 = 15
자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요.
 */
public class H12924 {
    // n을 연속된 자연수들의 합으로 표현하는 방법의 개수를 구하는 메소드
	public int solution(int n) {
		int answer = 0;  // 방법의 수를 저장할 변수
		// 1부터 n까지를 시작으로 하는 연속된 수들에 대해
		for (int i = 1; i <= n; i++) {
			int sum = 0;  // 연속된 수들의 합을 저장할 변수
			// i부터 시작하는 연속된 수들을 더해 나감
			for (int j = i; j <= n; j++) {
				sum += j;  // 연속된 수를 더함
				// 만약 합이 n과 같다면
				if (sum == n) {
					answer++;  // 방법의 수를 하나 증가시킴
					break;  // 더 이상 더할 필요가 없으므로 for문을 탈출
				// 만약 합이 n보다 크다면
				} else if (sum > n) {
					break;  // 더 이상 더할 필요가 없으므로 for문을 탈출
				}
			}
		}
		// 연속된 자연수들로 n을 표현하는 방법의 수를 반환
		return answer;
	}
}

1. 주어진 수를 연속된 수들의 합으로 표현하는 방법의 수를 찾기
2. 바깥쪽 for 루프에서는 연속된 수들의 시작값을 1부터 n까지 변화시키며, 안쪽 for 루프에서는 시작값부터 연속된 수들을 더하기
3. 그 합이 주어진 수와 같아지면 방법의 수를 하나 증가시키고, 그 합이 주어진 수보다 커지면 더 이상 확인할 필요가 없으므로 바깥쪽 루프로 돌아간다.
4. 모든 가능한 연속된 수들의 조합을 검토하고, 그 중에서 주어진 수를 만드는 방법의 수를 찾는다.

문제 설명

0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다.

1. x의 모든 0을 제거합니다.
2. x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꿉니다.

예를 들어, x = "0111010"이라면, x에 이진 변환을 가하면 x = "0111010" -> "1111" -> "100" 이 됩니다.

0과 1로 이루어진 문자열 s가 매개변수로 주어집니다. s가 "1"이 될 때까지 계속해서 s에 이진 변환을 가했을 때, 이진 변환의 횟수와 변환 과정에서 제거된 모든 0의 개수를 각각 배열에 담아 return 하도록 solution 함수를 완성해주세요.

제한사항

• s의 길이는 1 이상 150,000 이하입니다.
• s에는 '1'이 최소 하나 이상 포함되어 있습니다.

입출력 예

s result

입출력 예 설명

입출력 예 #1

• "110010101001"이 "1"이 될 때까지 이진 변환을 가하는 과정은 다음과 같습니다.

회차 이진 변환 이전 제거할 0의 개수 0 제거 후 길이 이진 변환 결과

• 3번의 이진 변환을 하는 동안 8개의 0을 제거했으므로, [3,8]을 return 해야 합니다.

입출력 예 #2

• "01110"이 "1"이 될 때까지 이진 변환을 가하는 과정은 다음과 같습니다.

회차 이진 변환 이전 제거할 0의 개수 0 제거 후 길이 이진 변환 결과

• 3번의 이진 변환을 하는 동안 3개의 0을 제거했으므로, [3,3]을 return 해야 합니다.

입출력 예 #3

• "1111111"이 "1"이 될 때까지 이진 변환을 가하는 과정은 다음과 같습니다.

회차 이진 변환 이전 제거할 0의 개수 0 제거 후 길이 이진 변환 결과

• 4번의 이진 변환을 하는 동안 1개의 0을 제거했으므로, [4,1]을 return 해야 합니다.

package LV2;

/*
0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다.

x의 모든 0을 제거합니다.
x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꿉니다.
예를 들어, x = "0111010"이라면, x에 이진 변환을 가하면 x = "0111010" -> "1111" -> "100" 이 됩니다.

0과 1로 이루어진 문자열 s가 매개변수로 주어집니다. s가 "1"이 될 때까지 계속해서 s에 이진 변환을 가했을 때,
이진 변환의 횟수와 변환 과정에서 제거된 모든 0의 개수를 각각 배열에 담아 return 하도록 solution 함수를 완성해주세요.
*/
public class H70129 {
	public int[] solution(String s) {
		int[] answer = new int[2]; // 이진 변환 횟수와 0의 제거 개수를 저장할 배열
		while (!s.equals("1")) { // s가 "1"이 될 때까지 계속
			String temp = s.replace("0", ""); // s에서 모든 '0'을 제거
			answer[1] += s.length() - temp.length(); // 제거된 '0'의 개수를 계산하고, answer[1]에 더함
			s = Integer.toBinaryString(temp.length()); // s를 '0'이 제거된 문자열의 길이를 2진수로 변환한 문자열로 업데이트
			answer[0]++; // 이진 변환 횟수 증가
		}
		return answer; // 이진 변환 횟수와 0의 제거 개수를 배열에 담아 반환
	}
}

1. 이진 변환과 0의 제거를 반복할 수 있도록 while loop를 설정 문자열 s가 '1'이 아닐 경우 계속 반복
2. 문자열에서 0을 모두 제거하고, 제거한 0의 개수를 계산하여 answer[1]에 더하기
3. 문자열 s를 0이 제거된 문자열의 길이를 2진수로 변환한 문자열로 업데이트
4. 이진 변환의 횟수를 증가시킨다.
5. 최종적으로 이진 변환의 횟수와 제거된 0의 개수를 담은 배열을 반환