Day19 19단계 20231108

1. 세 개의 구분자

• 내 풀이 : myStr에서 a,b,c를 모두 공백으로 만들고 그 결과가 아예 공백이면 answer = {"EMPTY"}를 반환
• 만약 문자가 남아 있다면 Day 17 문자열#5. 공백으로 구분하기 2에서 공백들을 기준으로 String을 분리하는 split("\\s+")을 사용해 분리시켰다.
• 다만 이 방법은 모든 테스트 처리 결과가 매우 오래 걸렸다.

import java.util.*;
class Solution {
    public String[] solution(String myStr) {
		String[] answer = {};
        myStr = myStr.replaceAll("[a-c]", " ");
		if (myStr.isBlank()) {
            return new String[] {"EMPTY"};
		} else {
			answer = myStr.strip().split("\\s+");
		}
        return answer;
    }
}

• 다른 사람 풀이 : StringTokenizer를 사용해 abc를 구분자로 String을 분리시키고, 그 결과들을 배열화했다.
• StringTokenizer의 구분자로 여러 문자가 들어갈 수 있는 점을 새로 배웠다. ("abc")
  • StringTokenizer 클래스
• 내가 풀었던 방법보다 속도가 빠르다. String을 계속 수정하는 방법보단 StringBuilder나 StringTokenizer를 사용하는 것이 더 낫다는 것을 다시 배웠다.
• 정리할 때는 else문 내부를 return new String[] {"EMPTY"}; 로 변경했다.

String[] answer = {};
StringTokenizer st = new StringTokenizer(myStr, "abc");
if(st.countTokens() != 0) {
	answer = new String[st.countTokens()];
	for (int i = 0; i < answer.length; i++) {
		answer[i] = st.nextToken();
	}
} else {
	return new String[] {"EMPTY"};
}
return answer;

2. 배열의 원소만큼 추가하기

import java.util.*;
class Solution {
    public int[] solution(int[] arr) {
		List<Integer> list = new ArrayList<>();
		for (int i : arr) {
			for (int j = 0; j < i; j++) {
				list.add(i);
			}
		}
        return list.stream().mapToInt(x->x).toArray();
    }
}

• 다른 사람 풀이 : Stream을 사용해서 Collections의 nCopies(num, num)로 각 숫자별 스트림을 먼저 만든 후, flatMap으로 스트림의 요소가 배열인 것들을 각 배열의 요소 값으로 이루어진 새 스트림으로 만들어 List로 변환했다.
• 스트림의 연산#2. 변환(Mapping), Collections 클래스

return Arrays.stream(arr).boxed()
						.flatMap(num -> Collections.nCopies(num, num).stream())
						.mapToInt(x->x)
						.toArray();

• 다른 사람 풀이 2 : int 배열의 요소들을 String화 시켜 String의 repeat() 메소드를 사용해 요소 숫자만큼 반복 추가해주고, split("")으로 분리 시킨 다음 다시 int화 시켰다.

3. 빈 배열에 추가, 삭제하기

import java.util.*;
class Solution {
    public int[] solution(int[] arr, boolean[] flag) {
        Stack<Integer> stack = new Stack<>();
        for (int i = 0; i < arr.length; i++) {
            if(flag[i]) {
                for (int j = 0; j < arr[i]*2; j++) {
                    stack.push(arr[i]);
                }
            } else {
                 for (int j = 0; j < arr[i]; j++) {
                    stack.pop();
                }
            }
        }

        return stack.stream().mapToInt(x->x).toArray();
    }
}

• 다른 사람 풀이 : List를 사용해서 풀어도 같은 구조로 쓸 수 있다. 제거할 때만 list.remove(list.size()-1)를 arr[i]번 진행시켜준다.
• 다른 사람 풀이 2 : flag 요소의 true, false 여부에 따라 String answer = ""; 에 arr[i]를 추가하거나, 삭제할 때는 substring(0, answer.length() - arr[i])로 분리시킨다.

4. 배열 만들기 6

• 내 풀이 : Stack을 사용해서 동일한 구조로 작성하다가 List로 변경했다.
• 문제에서 두 List 인터페이스의 구조 차이가 거의 없다고 생각해서 좀 더 익숙한 방법으로 변경했다.

import java.util.*;
class Solution {
    public int[] solution(int[] arr) {
		List<Integer> list = new ArrayList<>();
		for (int i = 0; i < arr.length; i++) {
			if(list.isEmpty()) {
				list.add(arr[i]);
			} else if (list.get(list.size()-1) == arr[i]) {
				list.remove(list.size()-1);
			} else {
				list.add(arr[i]);
			}
		}
        if (list.isEmpty()) return new int[] {-1};
        return list.stream().mapToInt(x->x).toArray();
    }
}

5. 무작위로 K개의 수 뽑기

• 내 풀이 : List를 사용해서 list 내에 arr의 요소가 없고, list 크기가 k보다 작다면 list에 arr의 요소를 추가했다.
• 만약 list의 크기가 k 보다 작고, arr의 겹치지 않는 요소를 모두 넣었다면 list 크기가 k와 같을 때까지 -1을 추가해서 넣었다.

import java.util.*;
class Solution {
    public int[] solution(int[] arr, int k) {
        List<Integer> list = new ArrayList<>();
        for (int i : arr) {
            if (!list.contains(i) && list.size() < k) {
                list.add(i);
            }
        }
        while(list.size() < k) {
            list.add(-1);
        }
        return list.stream().mapToInt(x->x).toArray();
    }
}

• 다른 사람 풀이 : Stream을 사용해서 distinct()로 중복 요소를 제거하고, 크기가 (k+1)이고 모든 요소가 -1인 새 스트림을 만들어 arr를 변환한 스트림과 concat()으로 이어준다.
• 만약 두 스트림을 합친 길이가 k보다 크다면 그보다 작은 크기로 limit(k)를 설정하여 크기를 조정했다.

return IntStream.concat(Arrays.stream(arr).distinct(),
					   IntStream.range(0, k).map(i -> -1))
				.limit(k)
				.toArray();