[프로그래머스(Java)] ad 제거하기

 

Level. 0

 

문제

문자열 배열 strArr가 주어집니다.
배열 내의 문자열 중 "ad"라는 부분 문자열을 포함하고 있는 모든 문자열을 제거하고 남은 문자열을 순서를 유지하여 배열로 return 하는 solution 함수를 완성해 주세요.

* 제한사항
- 1 ≤ strArr의 길이 ≤ 1,000
- 1 ≤ strArr의 원소의 길이 ≤ 20
- strArr의 원소는 알파벳 소문자로 이루어진 문자열입니다.

 

풀이1. 

import java.util.List;
import java.util.ArrayList;
import java.util.Arrays;
class Solution {
    public String[] solution(String[] strArr) {
        String[] answer ;
        List<String> list = new ArrayList<>();
        for(int i=0; i<strArr.length; i++){
            if(!strArr[i].contains("ad"))
                list.add(strArr[i]);
        }
        
        // stream은 실행시간이 오래걸리니 list -> array 라는것만 알아두기
        //return list.stream().toArray(String[]::new);
        
        
        answer = new String[list.size()];
        for(int i=0; i<answer.length; i++){
            answer[i] = list.get(i);
        }
        
        return answer;
    }
}

 

풀이2. stream

import java.util.Arrays;
import java.util.stream.*;
class Solution {
    public String[] solution(String[] strArr) {
        return Arrays.stream(strArr)
                     .filter( i-> !i.contains("ad"))
                     .toArray(String[]::new);
        
    }
}

 

 

왼쪽) 풀이1 실행시간 / 오르쪽) 풀이2. stream 실행시간

 

stream을 사용한 풀이가 확실히 실행시간이 더 많이 걸린다. 

---

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

프로그래머스