[프로그래머스] 이상한 문자 만들기

🔒 문제

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

프로그래머스

문제 설명

문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요.

제한 사항

• 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다.
• 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다.

입출력 예

 

s	return
"try hello world"	"TrY HeLlO WoRlD"

입출력 예 설명

"try hello world"는 세 단어 "try", "hello", "world"로 구성되어 있습니다. 각 단어의 짝수번째 문자를 대문자로, 홀수번째 문자를 소문자로 바꾸면 "TrY", "HeLlO", "WoRlD"입니다. 따라서 "TrY HeLlO WoRlD" 를 리턴합니다.

 

---

🔓 풀이

🔑 문제 해결 / 코드

def solution(s):
    answer = '' # 대입연산 1
    words = s.split(" ") # split 연산 n
    for word in words: # 반복문 n (4n + 4n^2)
        status = 0 # 대입연산 1
        for phoneme in word: # 반복문 n (4n)
            if status == 0: # 조건 연산 1
                answer += phoneme.upper() # 덧셈 대입 연산 1
                status = 1 # 대입연산 1
            else:
                answer += phoneme.lower() # 덧셈 대입 연산 1
                status = 0 # 대입연산 1
        else:
            answer += " " # 대입연산 1
    return answer[:-1] # 리턴 연산 1 (5n + (4n)^2 + 2) -> 시간 복잡도 : n^2

---

💉 피드백

시간 복잡도를 계산했더니 빅오 표기법으로 T(n) = O(n^2)의 시간 복잡도가 나왔다. (맞게 계산했는지는 모르겠다.)

알고리즘에서 시간 복잡도가 굉장히 중요한 부분을 차지하고 있기에 앞으로 시간 복잡도를 계산하는 연습을 해야겠다. 

이중 for문을 사용했기에 n^2의 결과가 나와서 좀 더 효율적인 방법이 없나 고민해봤지만 방법을 찾지는 못했다.