99클럽 코테 스터디 16일차 TIL (강의1주차)

• 알파벳을 바로 꺼내오는 방법

import string

# 1. 알파벳을 바로 꺼내오는 방법
print(string.ascii_lowercase)
print(string.ascii_letters)
print(string.ascii_uppercase)
# 2. ord 연산(아스키 문자-> 숫자)
print(ord('a'), ord('A'), ord('@'))  # 97 65 64

# 3. range
for i in range(10):
    print(i)

• 간단하게 아스키 코드 string을 이용하여 알파벳 index알아내는 방법
• 이 경우 for문을 한번 사용하기 때문에 시공간 복잡도가 O(n)이 됨

def get_idx(word):
    # O(N)
    result = [-1]*len(string.ascii_lowercase)
    for i in range(len(word)):
        idx = ord(word[i]) - 97
        if result[idx] == -1:
            result[idx] = i
    return result

---

1주차 숙제- 문자열 팰린드롬

• 팰린드롬이란? 앞으로 읽어도 뒤로 읽어도 문자열이 똑같은것(ex> radar)
• 문자열을 받았을때 하나씩 list에 넣고, 이걸 반대로 넣은 리스트를 하나더 생성해서 같은지 아닌지 비교하는 형식으로 코드 작성
• list를 list[::-1]하면 거꾸로 정렬되는것과 같은 방식을 사용

#1-1 팰린드롬

char = input()
li = []


for i in char:
  li.append(i)
  li_re = li[::-1]

if li == li_re:
  print("True")
else:
  print("False")