[Programmers] 뒤집힌 문자열 - Python, C

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

코딩테스트 연습 - 뒤집힌 문자열

문제

문자열 my_string이 매개변수로 주어집니다. my_string을 거꾸로 뒤집은 문자열을 return하도록 solution 함수를 완성해주세요.

---

제한사항

• 1 ≤ my_string의 길이 ≤ 1,000

Python

def solution(my_string):
    string_to_list = list(my_string)
    new_string = []
    for i in range(len(my_string)):
        new_string.append(string_to_list[len(my_string) - 1 - i])
    return ''.join(new_string)

 

 

풀이

문자열을 리스트 형태로 먼저 바꿔준다.

새로운 리스트를 선언한다.

파라미터로 전달받은 리스트의 길이만큼 반복하여 끝에있는 문자부터 append 시킨다.

리턴을 할때 join 연산을 통해서 문자열로 리턴하도록 한다.

 

C

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

// 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요.
char* solution(const char* my_string) {
    // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요.
    char* new_string = (char*)malloc((strlen(my_string) + 1) * sizeof(char));
    for (int i = 0; i < strlen(my_string); i++)
        new_string[i] = my_string[(strlen(my_string) - 1 - i)];

    new_string[strlen(my_string)] = '\0';
    return new_string;
}

 

풀이

C 같은 경우 문자열의 끝엔 널값이 포함되므로 동적할당을 할때 길이보다 1을 더해서 할당한다.

끝 인덱스의 문자부터 할당한다.

거꾸로 뒤집은 문자열이 완성됐으면 문자열의 마지막 인덱스에 널값('\0')을 할당한다.