티스토리 뷰

코딩테스트 연습 - 중복된 문자 제거

문제 설명


문자열 my_string이 매개변수로 주어집니다. my_string에서 중복된 문자를 제거하고 하나의 문자만 남긴 문자열을 return하도록 solution 함수를 완성해주세요.

제한사항


  • 1 ≤ my_string ≤ 110
  • my_string은 대문자, 소문자, 공백으로 구성되어 있습니다.
  • 대문자와 소문자를 구분합니다.
  • 공백(" ")도 하나의 문자로 구분합니다.
  • 중복된 문자 중 가장 앞에 있는 문자를 남깁니다.

입출력 예


my_string result

"people" "peol"
"We are the world" "We arthwold"

입출력 예 설명


입출력 예 #1

  • "people"에서 중복된 문자 "p"와 "e"을 제거한 "peol"을 return합니다.

입출력 예 #2

  • "We are the world"에서 중복된 문자 "e", " ", "r" 들을 제거한 "We arthwold"을 return합니다.

제출 코드


2022년 12월 15일

#include <string>
#include <vector>

using namespace std;

string solution(string my_string) {
    string answer = "";
    int length = my_string.size();

    for (int i = 0; i < length; i++)
    {
        if (answer.find(my_string[i]) == string::npos)
        {
            answer += my_string[i];
        }
    }

    return answer;
}

<aside> 1️⃣ 반복문으로 입력 받은 문자열 중 i번째 인덱스를 answer에 추가한다.

</aside>

<aside> 2️⃣ 다만 추가되는 조건은 이미 들어가있는지 아닌지 확인을 거쳐 추가된다.

</aside>

'😈 알고리즘 > 🖥️ 프로그래머스' 카테고리의 다른 글

🖥️ 팩토리얼  (0) 2023.01.22
🖥️ 모스부호 (1)  (0) 2023.01.21
🖥️ 369게임  (0) 2023.01.19
🖥️ 문자열 정렬하기 (2)  (0) 2023.01.18
🖥️ 숫자 찾기  (0) 2023.01.17
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
«   2025/06   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
링크
Total
Today
Yesterday