본문 바로가기

알고리즘 자료구조/프로그래머스

[프로그래머스] 글자 지우기

728x90

🖊️문제

문자열 my_string과 정수 배열 indices가 주어질 때, my_string에서 indices의 원소에 해당하는 인덱스의 글자를 지우고 이어 붙인 문자열을 return하는 solution함수를 작성해 주세요.

 

 

 

🖊️문제 풀이

import java.util.*;

class Solution {
    public String solution(String my_string, int[] indices) {
       String answer = "";
        Arrays.sort(indices);
        int idx = 0;
        for (int i = 0; i < my_string.length(); i++) {
            if (idx < indices.length && i == indices[idx]) {
                idx++;
            } else {
                answer += my_string.charAt(i);
            }
        }

        return answer;
    }
}
728x90