Day 12 - 코딩테스트 입문(Java)

1. 모음 제거

https://school.programmers.co.kr/learn/courses/30/lessons/120849

프로그래머스

class Solution {
    public String solution(String my_string) {
        String answer = "";
        
        answer = my_string.replaceAll("[aeiou]", "");
        
        return answer;
    }
}

정규표현식 [ ] : 대괄호 안에 포함된 문자 중 하나와 일치

 

2. 문자열 정렬하기 (1)

https://school.programmers.co.kr/learn/courses/30/lessons/120850

프로그래머스

▼ 방법 1

import java.util.List;
import java.util.ArrayList;
import java.util.Arrays;

class Solution {
    public int[] solution(String my_string) {
        int[] answer = {};
        List<Integer> answerList = new ArrayList();
        
        for(char c : my_string.toCharArray()) {
            if(c >= '0' && c <= '9') {
                answerList.add(c - '0');
            }
        }
        
        answer = answerList.stream().mapToInt(i -> i).toArray();
        
        Arrays.sort(answer);
        
        return answer;
    }
}

 

▼ 방법 2

import java.util.Arrays;

class Solution {
    public int[] solution(String my_string) {
        my_string = my_string.replaceAll("[a-z]", "");
        
        int[] answer = new int[my_string.length()];
        
        for(int i = 0; i < my_string.length(); i++) {
            answer[i] = my_string.charAt(i) - '0';
        }
        
        Arrays.sort(answer);
        
        return answer;
    }
}

 

▼ 방법 3

import java.util.Arrays;

class Solution {
    public int[] solution(String my_string) {
        int[] answer = {};
        
        answer = Arrays.stream(my_string.replaceAll("[a-z]", "").split("")).sorted().mapToInt(Integer::parseInt).toArray();
        
        return answer;
    }
}

 

3. 숨어있는 숫자의 덧셈 (1)

https://school.programmers.co.kr/learn/courses/30/lessons/120851

프로그래머스

▼ 방법 1

class Solution {
    public int solution(String my_string) {
        int answer = 0;
        
        for(char c : my_string.toCharArray()) {
            if(c >= '0' && c <= '9') {
                answer += c - '0';
            }
        }
        
        return answer;
    }
}

 

▼ 방법 2

class Solution {
    public int solution(String my_string) {
        int answer = 0;
        
        my_string = my_string.replaceAll("[A-Z|a-z]", "");
        
        for(char c : my_string.toCharArray()) {
            answer += c - '0';
        }
        
        return answer;
    }
}

 

▼ 방법 3

class Solution {
    public int solution(String my_string) {
        int answer = 0;
        
        my_string = my_string.replaceAll("[^0-9]", "");
        
        for(char c : my_string.toCharArray()) {
            answer += Character.getNumericValue(c);
        }
        
        return answer;
    }
}

 

▼ 방법 4

class Solution {
    public int solution(String my_string) {
        int answer = 0;
        
        answer = my_string.chars().mapToObj(i -> (char) i).filter(Character::isDigit).map(String::valueOf).mapToInt(Integer::valueOf).sum();
        
        return answer;
    }
}

 

4. 소인수분해

https://school.programmers.co.kr/learn/courses/30/lessons/120852

프로그래머스

▼ 방법 1

import java.util.List;
import java.util.ArrayList;
import java.util.Arrays;

class Solution {
    public int[] solution(int n) {
        int[] answer = {};
        List<Integer> answerList = new ArrayList<>();
        
        for(int i = 2; i <= n; i++) {
            if(n % i == 0) {
                answerList.add(i);
                
                while(n % i == 0) {
                    n /= i;
                }
            }
        }
        
        answer = answerList.stream().mapToInt(i -> i).toArray();
        
        Arrays.sort(answer);
        
        return answer;
    }
}

 

▼ 방법 2

import java.util.Set;
import java.util.LinkedHashSet;

class Solution {
    public int[] solution(int n) {
        int[] answer = {};
        Set<Integer> answerSet = new LinkedHashSet<>();
        int i = 2;
        
        while(n != 0 && i <= n) {
            if(n % i == 0) {
                answerSet.add(i);
                
                n /= i;
            } else {
                i++;
            }
        }
        
        answer = answerSet.stream().mapToInt(Integer::new).toArray();
        
        return answer;
    }
}

Set의 구현 클래스 : HashSet, TreeSet, LinkedHashSet
1. HashSet : 중복된 요소 저장 X, 순서 유지 X
2. TreeSet : 중복된 요소 저장 X, 순서 유지 X, 오름차순 정렬 O
3. LinkedHashSet : 중복된 요소 저장 X, 순서 유지 O (입력된 순서대로 관리)