[Programmers] #120822 - 뒤집힌 문자열 [Java][C++][Python]

문제 링크

---

1. 아이디어

문자열 my_string의 문자 순서를 거꾸로 뒤집어 반환하면 되는 간단한 문제다.

---

2. 복잡도

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

($N$ = my_string의 길이. C++는 인자를 제자리 수정해 반환해 공간 $O(1)$)

---

3. 코드

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

class Solution {
    public String solution(String my_string) {
        return new StringBuilder(my_string).reverse().toString();
    }
}

StringBuilder의 reverse를 활용해서 해결했다.

#include <bits/stdc++.h>
using namespace std;

string solution(string my_string) {
    reverse(my_string.begin(), my_string.end());
    return my_string;
}

def solution(my_string):
    return my_string[::-1]

---