Softeer 연습문제(2단계) - Yeah, but How?

Candidate | Softeer Assessment UI

Candidate | Softeer Assessment UI

 

나의 풀이

import sys

def _main(n_str):
    n_str = n_str.replace('()', '(1)')
    n_str = n_str.replace(')(', ')+(')
    return n_str

n_str = sys.stdin.readline().rstrip()
print(_main(n_str))

 

시간 복잡도

replace : 문자를 순회하며 치환하므로 ( 선형 시간 복잡도 )
해당 알고리즘 시간 복잡도 : 선형 시간 복잡도 ( O(n) )