369게임

📑 문1) 머쓱이는 친구들과 369게임을 하고 있습니다. 369게임은 1부터 숫자를 하나씩 대며 3, 6, 9가 들어가는 숫자는 숫자 대신 3, 6, 9의 개수만큼 박수를 치는 게임입니다. 머쓱이가 말해야하는 숫자 order가 매개변수로 주어질 때, 머쓱이가 쳐야할 박수 횟수를 return 하도록 solution 함수를 완성해보세요.

---

입출력 예

order	result
3	1
29423	2

---

입출력 예 설명

• 3은 3이 1개 있으므로 1을 출력합니다.
• 29423은 3이 1개, 9가 1개 있으므로 2를 출력합니다.

---

나의 풀이

package 프로그래머스;

public class Clap {

	public static int solution(int order) {
        int answer = 0;
        String[] str = Integer.toString(order).split("");
        int[] clab = new int[str.length];
        
        for(int i = 0; i <str.length; i++) {
        	clab[i] =  Integer.parseInt(str[i]);
        	
        	if(clab[i] != 0 && clab[i] % 3 ==  0) {
        		answer++;
        	}
        }
        return answer;
    }
	
	public static void main(String[] args) {
		solution(10);
	}
}

---

나의 생각

제일 먼저 생각했던 부분이, 숫자에서 특정 숫자를 판별하는 방법에 대해서 고민을 시작하였다.
int형 변수 그 자체는 split메서드가 없으니까, 문자열 배열에 Integer 내장 클래스를 사용해서 쪼개면 되겟다고 생각. 그리고 반복을 돌려, 문자를 다시 int형으로 parseInt , 그 다음엔
if문으로 int형 배열을 차례로 체크해서 3으로 나눈 나머지가 0이면 3,6,9에 해당하기 때문에 answer을 cnt해주는 방법을 사용. 단, 숫자0이 나올때에도 나머지가 0이기때문에, if문 안에 조건을 하나 추가해서 필터를 해줬음

처음에는 0을 생각 못해서 케이스 오류가 발생했는데 신중하게 고민을 해봐야겠다.

---

개선된 풀이

class Solution {
    public int solution(int order) {
        int answer = 0;

        String str = order+"";

        for(int i=0; i<str.length(); i++){
            char c = str.charAt(i);
            if(c=='3'||c=='6'||c=='9') answer++;
        }

        return answer;
    }
}

내가 int형 변수를 어떻게 쪼갤까를 생각할때, 이런 방법을 활용해서 쓸 줄은 상상도 못했다...
int형 변수 를 + 연산자와 "" 로 묶으면 자동 형변환으로 문자가 된다는거...

---

약수 구하기

📑 문2) 정수 n이 매개변수로 주어질 때, n의 약수를 오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요.

---

압출력 예

n	result
24	[1, 2, 3, 4, 6, 8, 12, 24]
29	[1,29]

---

입출력 예 설명

• 24의 약수를 오름차순으로 담은 배열 [1, 2, 3, 4, 6, 8, 12, 24]를 return합니다.

• 29의 약수를 오름차순으로 담은 배열 [1, 29]를 return합니다.

---

나의 풀이

package programmers;

import java.util.ArrayList;

public class Divisor {
	public static int[] solution(int n) {
        
        int cnt = 0;
        ArrayList<Integer> value = new ArrayList<>();
        while(true) {
        	cnt++;
        	if( n % cnt == 0) {
        		System.out.println(cnt);
        		value.add(cnt);	
        	}else if (cnt > n) {
        		break;
        	}	
        }
        int[] answer = new int[value.size()];
        for(int i = 0; i<value.size(); i++) {
        	answer[i]= value.get(i);
        }
        return answer;
    }
	
	public static void main(String[] args) {
		solution(24);
	}

}

---

나의 풀이

매개변수 n 의 약수를 찾는거는 쉽게 찾았는데, int[] answer = {}; 에 매개변수 n의 약수를 어떻게 넣을 것인가에 대해 생각을 많이 했었다. ArrayList는 add() 메서드가 있기때문에 이 메서드를 쓰면 배열의 크기를 따로 추가 할당하지않아도 배열에 추가 되는 장점이 있어, ArrayList에 약수를 넣고, 다시 int[] answer 에 추가 해주는 방법을 썼다. 어찌 어찌 테스트 조건엔 모두 부합하게 풀긴 했는데, 그렇게 괜찮은 코드는 아닌거 같다.

---

이렇게도 풀 수 있다

import java.util.*;

class Solution {
    public ArrayList<Integer> solution(int n) {
        ArrayList<Integer> answer = new ArrayList<Integer>();

        for(int i=1; i<=n; i++){
            if(n % i == 0) answer.add(i);
        }

        return answer;
    }
}

public static int[] solution(int n) { } int[] 형 메서드 대신 ArrayList<Integer> solution(int n) { } 메서드를 써서 , int[] 배열에 다시 담을려고 하지 않고, 바로 ArrayList에 n % i == 0 의 결과를 담아 return 하는 방법을 사용

---

chatGPT 풀이

import java.util.Arrays;

public class Divisor {
    public static int[] solution(int n) {
        int[] answer = new int[n];
        int idx = 0;
        for (int i = 1; i <= n; i++) {
            if (n % i == 0) {
                answer[idx++] = i;
            }
        }
        return Arrays.copyOf(answer, idx);
    }

    public static void main(String[] args) {
        int[] result = Divisor.solution(24);
        System.out.println(Arrays.toString(result));
    }
}

---

메서드 내의 ArrayList를 사용하지 않고, 배열만으로 문제를 해결할 수 있음
배열을 사용하면 ArrayList보다 메모리 사용량이 적고, 코드도 간결해짐

answer 배열을 선언하고, idx 변수를 사용하여 값을 할당, n이 주어진 수 보다 클 수 없으므로, anwer배열의 크기를 n으로 설정. 그런 다음, 1부터 n까지 반복하면서 n의 약수인 경우에만 answer 배열에 값을 할당

Arrays.copyof() 메서드를 사용하면 불필요한 0 값이 들어 있는 배열을 새로운 배열로 복사하여 반환

Arrays.copyof() 란?

• 배열의 일부 또는 전체를 복사하여 새로운 배열을 생성하는 기능을 함

사용법

copyof(original, int newLength)

• original 매개변수는 복사할 원본 배열
• newLength 매개변수는 새로운 배열의 길이
• original 배열의 첫 번째 요소부터 newLength 길이까지의 요소를 복사한 새로운 배열을 반환. 만약, newLength가 original 배열의 길이보다 작은 경우 original 배열의 일부 요소만 복사되며, 새로운 배열의 나머지 요소는 자동으로 초기화

---

숫자 찾기

📑 문3) 정수 num과 k가 매개변수로 주어질 때, num을 이루는 숫자 중에 k가 있으면 num의 그 숫자가 있는 자리 수를 return하고 없으면 -1을 return 하도록 solution 함수를 완성해보세요.

---

입출력 예

num	k	result
29183	1	3
232443	4	4
123456	7	-1

---

입출력 예 설명

• 29183에서 1은 3번째에 있습니다.
• 232443에서 4는 4번째에 처음 등장합니다.
• 123456에 7은 없으므로 -1을 return 합니다.

---

나의 풀이

class Solution {
    public int solution(int num, int k) {
        String strNum = num + "";
        String digit = k + "";

        int index = strNum.indexOf(digit);
        if (index == -1) {
            return -1;
        } else {
            return index + 1;
        }
    }
}  

나의 생각

생각보다 엄청 고민을 많이 했던 문제였던거 같다.

public static int solution(int num, int k) {
        int answer = 0;
        
        int[] trans = new int[num];
        
        for(int i = 0; i < trans.length; i++) {
        	trans[i]  = num % 10;
        	num /= 10;
        }
        
        for(int i = 0; i < trans.length; i++) {
        	if(trans[i] == k) {
        		answer = trans[i];
        		break;
        	}else {
        		answer = -1;
        	}
        }

처음에 내가 생각했던 방법은, 매개변수 num을 담을 int형 배열을 선언하여 num 을 10으로 나눈 나머지를 배열에 각각 넣는 방법을 썼었는데, int[] trans = new int[num]에서 배열을 크기를 num으로 잡은 시점부터 오류를 범했다. 예를들어, 숫자가 29831일경우, 내가 원했던것은 29831일의 전체 길이, 즉,5를 원했던 것인데, 배열 전체의 크기가 29831로 잡히는 오류를... 그리고 무엇보다 치명적인 실수는

for(int i = 0; i < trans.length; i++) {
        	trans[i]  = num % 10;
        	num /= 10;
        }

에서 숫자 29831 이라고 할때, 실제로 배열에는

trans[0] = 1;
trans[1] = 3;
trans[2] = 8;
trans[3] = 9;
trans[4] = 2;

거꾸로 할당되기때문에, 다시 뒤집어줘야하는 번거로움이 발생한다.

---

처음부터 다시 생각하여, int형 변수를 쉽게 문자형으로 변환하는 숫자 + "" 방법을 사용하여

 String strNum = num + "";
 String digit = k + "";

int index = strNum.indexOf(digit);
if (index == -1) {
	return -1;
} else {
	return index + 1;
}

문자형에서 indexOf() 메서드를 사용하여 자릿수에 해당하는 문자를 검출하여, -1일 경우,
즉, indexOf(digit)에서 일치하는 문자가 없을 경우 -1을 반환 return -1을, 그렇지않으면 strNum.indexOf(digit)+1 을 반환하였다, 여기서 indexOf(digit)+1을 하는 이유는
strNum[0]부터 시작하기때문에 +1을 하여 자리수를 맞춰줘야한다!

---

문자열 정렬하기 (2)

📑 문4) 영어 대소문자로 이루어진 문자열 my_string이 매개변수로 주어질 때, my_string을 모두 소문자로 바꾸고 알파벳 순서대로 정렬한 문자열을 return 하도록 solution 함수를 완성해보세요.

---

입출력 예

my_string	result
"Bcad"	"abcd"
"heLLo"	"ehllo"
"Python"	"hnopty

---

입출력 예 설명

• "Bcad"를 모두 소문자로 바꾸면 "bcad"이고 이를 알파벳 순으로 정렬하면 "abcd"입니다.
• "heLLo"를 모두 소문자로 바꾸면 "hello"이고 이를 알파벳 순으로 정렬하면 "ehllo"입니다.
• "Python"를 모두 소문자로 바꾸면 "python"이고 이를 알파벳 순으로 정렬하면 "hnopty"입니다.

---

나의 풀이

package 프로그래머스;

import java.util.Arrays;

public class SortString {
	public static String solution(String my_string) {
        String answer = "";
        
        
        for(int i= 0; i<my_string.length(); i++) {
        	char ch = my_string.charAt(i);
        	
        	if(ch>=65 && ch <= 90) {
        		answer += (char)(ch+32);
        	}else {
        		answer += (char)(ch);
        	}
        }
        char[] chars = answer.toCharArray();
        Arrays.sort(chars);
        String sortedAnswer = new String(chars);
        
        return sortedAnswer;
      
       }
        
     
	public static void main(String[] args) {
		String my_string = "Python";
		solution(my_string);
	}

}

---

나의 생각

대,소문자 변환은 char형 변수를 선언하여 이를 아스키코드 표 상 대문자에 해당하는 10진수를 판별하여, 대문자는 소문자로 변환하고, 소문자는 그대로 사용하였다,

그 후, 문자열을 char형 배열로 선언하여, 문자열을 char형 배열로 변환하여, sort를 돌려
새로운 String sortedAnswer에 새로 담는 방법을 사용하였다.

---

더 나은 풀이

import java.util.*;
class Solution {
    public String solution(String my_string) {
        char[] c = my_string.toLowerCase().toCharArray();
        Arrays.sort(c);
        return new String(c);
    }
}

---

내가 사용한 방법	한 줄로 표현한 방법

toLowerCase()

• 이 메서드는 호출된 문자열의 모든 대문자 알파벳을 해당 소문자 알파벳으로 변환한 새로운 문자열을 반환, 원본 문자열은 변경되지 않음

---

합성수 찾기

📑 문5) 약수의 개수가 세 개 이상인 수를 합성수라고 합니다. 자연수 n이 매개변수로 주어질 때 n이하의 합성수의 개수를 return하도록 solution 함수를 완성해주세요.

---

입출력 예

n	result
10	5
15	8

---

입출력 예 설명

• 10 이하 합성수는 4, 6, 8, 9, 10 로 5개입니다. 따라서 5를 return합니다.
• 15 이하 합성수는 4, 6, 8, 9, 10, 12, 14, 15 로 8개입니다. 따라서 8을 return합니다.

---

나의 풀이

package 프로그래머스;

public class CompositeNumber {
	public static int solution(int n) {
        int answer = 0;
        int cnt = 0;
        for(int i = 1; i <= n; i++) {
        	for(int j = 1; j <= i; j++ ) {
        		if(i % j == 0) {
        			cnt++;
    		   }
    		}
        	if(cnt >= 3) {
        		answer++;
        	}
        	cnt = 0;
        	}
        return answer;
    }
	public static void main(String[] args) {
		solution(4);
	}
}

---

나의 생각
전체적으로 매개변수 n번 반복을 돌리고, 반복문 안에서 반복문을 한번더 실행하여, if(i % j == 0) 를 통해 나머지가 0으로 떨어지는 즉, 약수가 몇 개 인지 판별한다, 판별한 결과를 cnt에 담아, cnt의 수가 3개 이상이면, 합성수를 카운트하는 answer을 증가시켜 최종적으로 answer을 반환한다.

---