Post

[Programmers] #181863 - rny_string [Java][C++][Python]

[Programmers] #181863 - rny_string [Java][C++][Python]

문제 링크


1. 아이디어

rny_string에서 m을 전부 rn으로 바꾸면 되는 간단한 문제다.


2. 복잡도

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

($N$ = rny_string의 길이)


3. 코드

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

1
2
3
4
5
class Solution {
    public String solution(String rny_string) {
        return rny_string.replace("m", "rn");
    }
}

replace 메서드를 활용해서 문자열 치환을 했다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <bits/stdc++.h>
using namespace std;

string solution(string rny_string) {
    string s;
    for (char c : rny_string) {
        if (c == 'm') {
            s += "rn";
        } else {
            s += c;
        }
    }

    return s;
}

빈 문자열 s를 선언한 후 rny_string의 각 문자를 삽입하는데 m을 만날 때만 rn을 삽입했다.

1
2
def solution(rny_string):
    return rny_string.replace("m", "rn")

replace 함수를 활용해서 문자열 치환을 했다.


This post is licensed under CC BY 4.0 by the author.