문자열 정렬하기 (1)

📑 문1) 문자열 my_string이 매개변수로 주어질 때, my_string 안에 있는 숫자만 골라 오름차순 정렬한 리스트를 return 하도록 solution 함수를 작성해보세요.

---

입출력 예

my_string	result
"hi12392"	[1, 2, 2, 3, 9]
"p2o4i8gj2"	[2, 2, 4, 8]
"abcde0"	[0]

---

입출력 예 설명

• "hi12392"에 있는 숫자 1, 2, 3, 9, 2를 오름차순 정렬한 [1, 2, 2, 3, 9]를 return 합니다.
• "p2o4i8gj2"에 있는 숫자 2, 4, 8, 2를 오름차순 정렬한 [2, 2, 4, 8]을 return 합니다.
• "abcde0"에 있는 숫자 0을 오름차순 정렬한 [0]을 return 합니다.

---

나의 풀이

package 프로그래머스;

import java.util.Arrays;

public class Sort {
	public static int[] solution(String my_string) {
        char ch = 0;
        String intStr = "";
        for(int i = 0; i<my_string.length(); i++) {
        	ch = my_string.charAt(i); 
        	if(ch >= 48 && ch <= 57) {
        	intStr += ch;	
        	}
        }
        
        int[] answer = new int[intStr.length()]; // answer 배열 생성

        for(int i = 0; i < intStr.length(); i++) {
            answer[i] = Character.getNumericValue(intStr.charAt(i)); // 문자열의 각 문자를 숫자로 변환하여 배열에 추가
        }
        
        Arrays.sort(answer);
  
        return answer;
    }
	
	public static void main(String[] args) {
		solution("p2o4i8gj2");
	}

}

---

나의 생각

 		char ch = 0;
        String intStr = "";
        for(int i = 0; i<my_string.length(); i++) {
        	ch = my_string.charAt(i); 
        	if(ch >= 48 && ch <= 57) {
        	intStr += ch;	
        	}
        }

my_string.charAt(i)를 사용하여, 문자 타입 ch에 담아, 아스키 코드 번호 48~57 (숫자 0~9)를 검출, 검출된 숫자를 intStr 문자열로 담는다.

int[] answer = new int[intStr.length()]; // answer 배열 생성

        for(int i = 0; i < intStr.length(); i++) {
            answer[i] = Character.getNumericValue(intStr.charAt(i)); // 문자열의 각 문자를 숫자로 변환하여 배열에 추가
        }
        
        Arrays.sort(answer);
  
        return answer;
    }

int[] answer 배열의 크기를 검출된 intStr.length()로 잡고 for문을 돌려 int[] answer에 담는다

answer[i] = Character.getNumericValue(intStr.charAt(i));

위에 까진 생각했는데, 배열된 answer 에, 문자형 intStr을 넣는 방법을 한참 고민하다
chatGPT에 도움을 요청...

Character.getNumericValue()

• char 타입의 변수에서 해당하는 숫자 값을 얻기 위한 메서드

이후, Java 내부 클래스 Arrays의 sort() 메서드를 통해 오름차순으로 정렬

---

세균 증식

📑 문2) 어떤 세균은 1시간에 두배만큼 증식한다고 합니다. 처음 세균의 마리수 n과 경과한 시간 t가 매개변수로 주어질 때 t시간 후 세균의 수를 return하도록 solution 함수를 완성해주세요.

---

입출력 예

n	t	result
2	10	2048
7	15	229,376

---

입출력 설명

• 처음엔 2마리, 1시간 후엔 4마리, 2시간 후엔 8마리, ..., 10시간 후엔 2048마리가 됩니다. 따라서 2048을 return합니다.
• 처음엔 7마리, 1시간 후엔 14마리, 2시간 후엔 28마리, ..., 15시간 후엔 229376마리가 됩니다. 따라서 229,376을 return합니다.

---

나의 풀이

package 프로그래머스;

public class Germ {
	 public static int solution(int n, int t) {
	        for(int i = 0; i<t; i++) {
	        	n= n*2;
	        }
	        return n;
	    }
	 public static void main(String[] args) {
		solution(7,15);
	}
}

---

나의 생각

매개변수 n, t 가 주어지기떄문에 n을 2배해서 t번 반복하면 되겠구나! 라고... 호기롭게 생각했다가 어떻게 풀것인가를 고민했던 문제인거같다. for문은 단지 반복횟수이고, 반복횟수 만큼 n을 t번 만큼 반복하면 되지 않는가에 대한 질문을 계속 던지게 했던 어마어마한 문제....

---

주사위의 개수

📑 문3) 머쓱이는 직육면체 모양의 상자를 하나 가지고 있는데 이 상자에 정육면체 모양의 주사위를 최대한 많이 채우고 싶습니다. 상자의 가로, 세로, 높이가 저장되어있는 배열 box와 주사위 모서리의 길이 정수 n이 매개변수로 주어졌을 때, 상자에 들어갈 수 있는 주사위의 최대 개수를 return 하도록 solution 함수를 완성해주세요.

---

입출력 예

box	n	result
[1, 1, 1]	1	1
[10, 8, 6]	3	12

---

입출력 예 설명

• 상자의 크기가 가로 1, 세로 1, 높이 1이므로 모서리의 길이가 1인 주사위는 1개 들어갈 수 있습니다.
• 상자의 크기가 가로 10, 세로 8, 높이 6이므로 모서리의 길이가 3인 주사위는 12개 들어갈 수 있습니다

---

나의 풀이

package 프로그래머스;

public class Dice {
	public static int solution(int[] box, int n) {
        for(int i = 0 ; i<box.length; i++) {
        	 box[i] = box[i] / n;
        }
        return box[0] *box[1] *box[2];
    }
	
	public static void main(String[] args) {
		int[] box = {10,8,6};
		
		solution(box,3);
	}

}

---

나의 생각

박스의 크기 가로, 세로, 높이를 모서리 길이로 나눈 몫을 각각 곱하면 들어갈 수 있는 주사위의 총 갯수를 알 수 있다. 뭔가 수학시간에 배웠던 방법을 직감(?)적으로 씀

---

n의 배수 고르기

📑 문4) 정수 n과 정수 배열 numlist가 매개변수로 주어질 때, numlist에서 n의 배수가 아닌 수들을 제거한 배열을 return하도록 solution 함수를 완성해주세요.

---

입출력 예

n	numlist	result
3	[4, 5, 6, 7, 8, 9, 10, 11, 12]	[6, 9, 12]
5	[1, 9, 3, 10, 13, 5]	[10, 5]
12	[2, 100, 120, 600, 12, 12]	[120, 600, 12, 12]

---

입출력 예 설명

• numlist에서 3의 배수만을 남긴 [6, 9, 12]를 return합니다.
• numlist에서 5의 배수만을 남긴 [10, 5]를 return합니다.
• numlist에서 12의 배수만을 남긴 [120, 600, 12, 12]를 return합니다.

---

나의 풀이

package 프로그래머스;

public class Nmultiple {
	
	public static int[] solution(int n, int[] numlist) {
		int size = 0;
        for(int i = 0; i<numlist.length; i++) {
        	if(numlist[i] % n == 0) {
        		size ++;
        	}
        }
        
        int[] answer = new int[size];
        int j = 0;
        
        for(int i = 0; i<numlist.length; i++) {
        	if(numlist[i] % n == 0) {
        		answer[j] = numlist[i];
        		j++;
        	}
        }
        
        return answer;
    }
	
	public static void main(String[] args) {
		int[] numlist = {4, 5, 6, 7, 8, 9, 10, 11, 12};
		solution(3,numlist);
	}

}

---

나의 생각

---

클린한 코드로 다듬어 보기

public class Nmultiple {
	
	public static int[] solution(int n, int[] numlist) {
		int size = 0;
        for (int num : numList) {
          if (num % n == 0) {
              size++;
          }
    	}
        
        int[] answer = new int[size];
        int j = 0;
        
        for (int num : numList) {
          if (num % n == 0) {
              answer[j++] = num;
          }
    	}
        return answer;
    }

---

직각삼각형 출력하기

📑 문5) "*"의 높이와 너비를 1이라고 했을 때, "*"을 이용해 직각 이등변 삼각형을 그리려고합니다. 정수 n 이 주어지면 높이와 너비가 n 인 직각 이등변 삼각형을 출력하도록 코드를 작성해보세요.

---

입출력 예

3

---

출력 #1

*
**
***

---

나의 풀이

package programmers;

import java.util.Scanner;

public class Rectangle {
	public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        
        for(int i = 1; i<= n; i++) {
        	for(int j = 0; j<i; j++) {
        		System.out.print("*");
        	}
        	System.out.println("");
        }
    }
	
}

나의 생각

Java를 처음 입문해서 for문을 배우다보면 알게되는 일명 별찍기...배운지 꽤 시간이 지났는데,
어떻게하면 별을 찍을 수 있을지, 어느정도(?)는 머리속으로 구현이 되는게 신기하다...
이중 for문을 돌려, 처음 for문은 반복횟수, 두번째 for문은 별의 개수를 찍는 로직을 구현

---

개선된 풀이

import java.util.Scanner;

public class Solution {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        for(int i=1; i<=n; i++){
            System.out.println("*".repeat(i));
        }
    }
}