boj - 10809: 알파벳 찾기 (python)

문제접근

• 알파벳 개수 = 26개

풀이

text = input()

def find_alphabet(input):
  alphabet = 'abcdefghijklmnopqrstuvwxyz'
  result = [-1]*len(alphabet)

  for idx, data in enumerate(text):
    if result[alphabet.index(data)] != -1:
      pass
    else:
      result[alphabet.index(data)] = idx

  result = map(str, result)
  result = ' '.join(result)

  return result

print(find_alphabet(text))

결과

• time complexity : o(n). text 길이만큼 검사하게 된다.
• space complexity : o(1). 사용하는 변수는 항상 알파벳 개수인 26 길이를 가진다.

시사점

• index 찾는 방법
  data.index("value")

• list를 공백으로 구분하여 출력하기
  result = map(str, result)
  result = ' '.join(result) # join 함수는 str 형만 취급한다.

• 함수 작성 연습을 위해 함수 형태로 문제풀이를 해 보았다.