[코딩테스트 Lv.0] 글자 지우기

문제 설명

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

제한사항

1 ≤ indices의 길이 < my_string의 길이 ≤ 100
my_string은 영소문자로만 이루어져 있습니다
0 ≤ indices의 원소 < my_string의 길이
indices의 원소는 모두 서로 다릅니다.

입출력 예

my_string		indices				result
"apporoograpemmemprs"	[1, 16, 6, 15, 0, 10, 11, 3]	"programmers"

입출력 설명

입출력 예 #1
예제 1번의 my_string의 인덱스가 잘 보이도록 표를 만들면 다음과 같습니다.
index		0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18
my_string	a	p	p	o	r	o	o	g	r	a	p	e	m	m	e	m	p	r	s

`indices`에 있는 인덱스의 글자들을 지우고 이어붙이면 "programmers"가 되므로 이를 return 합니다.

---

내 풀이

Java

class Solution {
    public String solution(String my_string, int[] indices) {
        String answer = "";
        
        StringBuilder sb = new StringBuilder(my_string);
   
        for(int i = 0; i < indices.length; i++){
            sb.setCharAt(indices[i], ' ');
        }

        return sb.toString().replace(" ", "");
    }
}

C

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

// indices_len은 배열 indices의 길이입니다.
// 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요.
char* solution(const char* my_string, int indices[], size_t indices_len) {
    // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요.
    char* answer = (char*)malloc(sizeof(char) * strlen(my_string));
    char* temp = my_string;
    
    int i;
    for(i = 0; i < indices_len; i++){
        temp[indices[i]] = ' ';
    }
    int k;
    for(i = 0, k = 0; i < strlen(temp); i++){
        if(temp[i] != ' '){
            answer[k++] = temp[i];
        }
    }
    answer[k] = '\0';
    
    return answer;
}

Python

def solution(my_string, indices):
    answer = ''
    
    for i in range(len(my_string)):
        if i not in indices:
            answer += my_string[i]
    return answer

---

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

코딩테스트 연습 - 글자 지우기