Post

[Programmers] #120826 - 특정 문자 제거하기 [Java][C++][Python]

my_string에서 letter와 일치하는 문자를 모두 제거하는 워밍업 문제.

[Programmers] #120826 - 특정 문자 제거하기 [Java][C++][Python]

문제 링크


1. 아이디어

my_string에서 letter와 일치하는 문자를 전부 제거한 뒤 반환하면 되는 문제다. letter는 항상 길이가 1인 문자로 주어지므로, 문자열에서 해당 문자를 지우는 표준적인 방법을 그대로 적용하면 된다.


2. 복잡도

접근시간공간
풀이$O(N)$$O(N)$

($N$ = my_string의 길이)


3. 코드

풀이 [Java][C++][Python]

1
2
3
4
5
class Solution {
    public String solution(String my_string, String letter) {
        return my_string.replace(letter, "");
    }
}
1
2
3
4
5
6
7
#include <bits/stdc++.h>
using namespace std;

string solution(string my_string, string letter) {
    my_string.erase(remove(my_string.begin(), my_string.end(), letter[0]), my_string.end());
    return my_string;
}

remove-erase 관용구로 letter[0]과 일치하는 문자를 뒤로 몰아낸 뒤 잘라냈다.

1
2
def solution(my_string, letter):
    return my_string.replace(letter, "")

This post is licensed under CC BY 4.0 by the author.