본문 바로가기
코딩테스트/프로그래머스 기초

[코딩테스트 Lv.0] 꼬리 문자열

by 블루데이제이 2024. 5. 27.
728x90
반응형
문제 설명

문자열들이 담긴 리스트가 주어졌을 때, 모든 문자열들을 순서대로 합친 문자열을 꼬리 문자열이라고 합니다. 꼬리 문자열을 만들 때 특정 문자열을 포함한 문자열은 제외시키려고 합니다. 예를 들어 문자열 리스트 ["abc", "def", "ghi"]가 있고 문자열 "ef"를 포함한 문자열은 제외하고 꼬리 문자열을 만들면 "abcghi"가 됩니다.

문자열 리스트 str_list와 제외하려는 문자열 ex가 주어질 때, str_list에서 ex를 포함한 문자열을 제외하고 만든 꼬리 문자열을 return하도록 solution 함수를 완성해주세요.

제한사항
2 ≤ str_list의 길이 ≤ 10
1 ≤ str_list의 원소의 길이 ≤ 10
1 ≤ ex의 길이 ≤ 5
입출력 예
str_list		ex	result
["abc", "def", "ghi"]	"ef"	"abcghi"
["abc", "bbc", "cbc"]	"c"	""
입출력 설명
입출력 예 #1
본문과 동일합니다.

입출력 예 #2
리스트 안의 모든 문자열이 "c"를 포함하므로 빈 문자열을 return합니다.

 


내 풀이
Java
class Solution {
    public String solution(String[] str_list, String ex) {
        String answer = "";
        
        for(int i = 0; i < str_list.length; i++){
            if(!str_list[i].contains(ex)){
                answer += str_list[i];
            }
        }
        
        return answer;
    }
}
C
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

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

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

 

728x90
반응형