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

[코딩테스트 Lv.0] x 사이의 개수

by 블루데이제이 2025. 2. 16.
728x90
반응형
문제 설명

문자열 myString이 주어집니다. myString을 문자 "x"를 기준으로 나눴을 때 나눠진 문자열 각각의 길이를 순서대로 저장한 배열을 return 하는 solution 함수를 완성해 주세요.

제한사항
● 1 ≤ myString의 길이 ≤ 100,000
   ○ myString은 알파벳 소문자로 이루어진 문자열입니다.
입출력 예
myString	result
"oxooxoxxox"	[1, 2, 1, 0, 1, 0]
"xabcxdefxghi"	[0, 3, 3, 3]
입출력 설명
입출력 예 #1
"x"를 기준으로 문자열을 나누면 ["o", "oo", "o", "", "o", ""]가 됩니다. 각각의 길이로 배열을 만들면 [1, 2, 1, 0, 1, 0]입니다. 따라서 [1, 2, 1, 0, 1, 0]을 return 합니다.

입출력 예 #2
"x"를 기준으로 문자열을 나누면 ["", "abc", "def", "ghi"]가 됩니다. 각각의 길이로 배열을 만들면 [0, 3, 3, 3]입니다. 따라서 [0, 3, 3, 3]을 return 합니다.

내 풀이
Java
import java.util.*;
class Solution {
    public int[] solution(String myString) {
        int[] answer = {};
        
        String[] arr = myString.split("x", -1);
        answer = new int[arr.length];
        
        for(int i = 0; i < arr.length; i++){            
            answer[i] = arr[i].length();
        }
        
        return answer;
    }
}
C
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

// 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요.
int* solution(const char* myString) {
    // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요.
    int* answer = (int*)malloc(100000);    
    char* ptr = myString;
    int k = 0;
    int n = 0;
    int i = 0;
    for(i = 0; i < strlen(ptr); i++){
        if(ptr[i] == 'x'){
            answer[n++] = k;
            k = 0;
        }else{
            k++;    
        }
    }
    answer[n] = k;
    
    return answer;
}
Python
def solution(myString):
    answer = []
    
    list = myString.split("x")
    
    return [len(i) for i in list]

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

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

 

728x90
반응형