☘️36.문자열 내림차순으로 배치하기

문제 설명

문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.
s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.

제한 사항

str은 길이 1 이상인 문자열입니다.

예시

☀️내 코드

import java.util.Arrays;

class Solution {
    public String solution(String s) {
        StringBuilder answer = new StringBuilder();
        char[] charArray = s.toCharArray();
        
        Arrays.sort(charArray);
        
        answer.append(charArray).reverse();
        
        return answer.toString();
    }
}

📌다른 사람 코드

class Solution {
    public String solution(String s) {
        String solution = "";
        char[] chars = s.toCharArray();
        char temp = ' ';
        
        for ( int i = 0; i < chars.length; i++ ) {
            for ( int j = chars.length-1; j > i; j-- ) {
                if ( chars[i] < chars[j]) {
                    temp = chars[i];
                    chars[i] = chars[j];
                    chars[j] = temp;
                }
            }
        }

        for ( char c : chars ) {
            solution += c;
		}
        return solution;
    }
}

---

☘️37.소수 만들기

문제 설명

주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요.

제한 사항

• nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다.
• nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다.

예시

☀️내 코드

class Solution {
    public int solution(int[] nums) {
        int answer = 0;

        for (int i = 0; i < nums.length; i++) {
            for (int j = i + 1; j < nums.length; j++) {
                for (int k = j + 1; k < nums.length; k++) {
                    int sum = nums[i] + nums[j] + nums[k];
                    
                    answer += checkPrime(sum) ? 1 : 0;
                }
            }
        }
        return answer;
    }
    
    
    public boolean checkPrime(int num) {
        for (int i = 2; i < num; i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }
}

📌다른 사람 코드

이 문제를 처음 풀 때 checkPrime 함수를 따로 만들지 않고 solution 함수 내에서 끝내려다가 구현을 못해서 따로 함수를 만든건데, 4중 for문을 사용하면 구현해 낼 수 있구나...

class Solution {
    public int solution(int[] nums) {
        int answer = 0;
        int sum =0;
        
        for(int i=0; i<nums.length-2; i++) {
            for(int j=i+1; j<nums.length-1; j++) {
                for(int k=j+1; k<nums.length; k++) {
                    sum= nums[i]+nums[j]+nums[k];
                    
                    for(int l=2; l<sum; l++) {
                	    if(sum%l==0) {
                            break;
                        }
                        
                        if(l==sum-1) {
                            answer++;
                        }
                    }
                }
            }
        }
        return answer;
    }
}

---

☘️38.숫자 문자열과 영단어

문제 설명

네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.

다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.

• 1478 → "one4seveneight"
• 234567 → "23four5six7"
• 10203 → "1zerotwozero3"

이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요.

참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다.

숫자	영단어
0	zero
1	one
2	two
3	three
4	four
5	five
6	six
7	seven
8	eight
9	nine

제한 사항

• 1 ≤ s의 길이 ≤ 50
• s가 "zero" 또는 "0"으로 시작하는 경우는 주어지지 않습니다.
• return 값이 1 이상 2,000,000,000 이하의 정수가 되는 올바른 입력만 s로 주어집니다.

예시

☀️내 코드

class Solution {
    public int solution(String s) {
        if (!s.matches(".*[a-zA-z].*")) {
            return Integer.parseInt(s);
        }

        String[] word = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};
        String[] number = {"0", "1", "2", "3", "4", "5", "6", "7", "8", "9"};

        for (int i = 0; i < word.length; i++) {
            for (int j = 0; j < number.length; j++) {
                if (s.contains(word[i])) {
                    s = s.replace(word[i], number[i]);
                }
            }
        }

        return Integer.parseInt(s);
    }
}

📌다른 사람 코드

문자열 배열 하나만 만들고도 풀이할 수 있는 방법!👍

class Solution {
    public int solution(String s) {
        String[] strArr = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};
        for(int i = 0; i < strArr.length; i++) {
            s = s.replaceAll(strArr[i], Integer.toString(i));
        }
        return Integer.parseInt(s);
    }
}

---

☘️39.시저 암호

문제 설명

어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요.

제한 사항

• 공백은 아무리 밀어도 공백입니다.
• s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다.
• s의 길이는 8000이하입니다.
• n은 1 이상, 25이하인 자연수입니다.

예시

☀️내 코드

class Solution {
    public String solution(String s, int n) {
        StringBuilder answer = new StringBuilder();
        char[] charArray = s.toCharArray();
        
        for (char c : charArray) {
            if (c == ' ') {
                answer.append(" ");
            } else if (c >= 'a' && c <= 'z') {
                answer.append((char)('a' + (c + n - 'a') % 26));
            } else if (c >= 'A' && c <= 'Z') {
                answer.append((char)('A' + (c + n - 'A') % 26));
            }
        }
        
        return answer.toString();
    }
}

📌다른 사람 코드

이 코드에서 String 대신 StringBuilder를 써도 괜찮을 듯!

class Solution {
    public String solution(String s, int n) {
        String answer = "";
        char[] chars = s.toCharArray();
     
     for (char c : chars) { 
            if(c == 32) {
            	answer += " ";
            } else{
                if (c >= 65 && c <= 90) {
                    c += n;
                    if (c > 90) {
                    	c -= 26;
                    }
                } else if (c >= 97 && c <= 122) {
                    c += n;
                    if (c > 122) {
                    	c -= 26;
                    }
                }
                answer += c;
            }
        }
        return answer;
    }
}