코테07
44
2021-09-16 11:02:31
1
124

알고리즘 어떤 부분에서 실행시간이 길어지는걸까요??



https://programmers.co.kr/learn/courses/30/lessons/72410

"""
1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다.
2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다.
3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다.
4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다.
5단계 new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다.
6단계 new_id의 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다.
     만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침표(.) 문자를 제거합니다.
7단계 new_id의 길이가 2자 이하라면, new_id의 마지막 문자를 new_id의 길이가 3이 될 때까지 반복해서 끝에 붙입니다.
"""
def solution(new_id):
    answer = ''
    #1step
    new_id  = new_id.lower()
    #2step
    for i in new_id:
        if i.isalpha() or i.isdigit() or i in ['-','_','.']:
            answer += i
    #3step
    while '..' in answer:
        answer.replace('..','.')
    #4step
    if answer[0] == '.':
        answer = answer[1:]
        #처음과 끝이 모두 .인 경우
        if len(answer) != 0 and answer[-1] == '.':
            answer = answer[:-1]
    elif answer[-1] == '.':
        answer = answer[:-1]
    #5step
    if len(answer) == 0:
        answer = 'a'
    #6step
    if len(answer) >= 16:
        answer = answer[:15]
        if answer[-1] == '.':
            answer = answer[:-1]
    #7step
    if len(answer) <= 2:
        while len(answer) < 3:
            answer = answer + answer[-1]
    return answer


이 문제를 풀고있는데 프로그래머스 기준 실행시간이 10초가 넘는 경우가 생겨서 틀렸다고 채점이 되는데 어떤 부분을 고쳐야할지 감이 오질않네요 ㅠㅠ 피드백 가능부탁드립니다  ㅠㅠ

0
  • 답변 1

  • HJOW
    3k
    2021-09-16 11:10:17

    반복문 위주로 보세요. for, while

    각 반복문의 실행횟수를 아는 것이 1번째입니다.

    그 다음으로 확인할 것은 반복문 내 연산의 부하 정도입니다.




    정수 += 1 같은 연산은 크게 부하가 가지 않습니다.

    문자열 덧셈은 그보다 몇배의 부하가 갑니다. 문자열이 들어갈 공간을 새로 할당받는 과정이 들어가기 때문에.



    근데

    answer.replace('..','.')

    는 그것보다 더한 부하가 갑니다. 공간 새로 할당은 당연한거고 문자열 내용 전체를 스캔해야 하기 때문에.

    그런 연산이 반복문 (while, for) 안에 있으면 부하량이 더 크겠죠?





  • 로그인을 하시면 답변을 등록할 수 있습니다.