굿

  • 홈
  • 방명록

팰린드롬 2

[문자열 조작] 가장 긴 팰린드롬 부분 문자열

* leetcode 5. Longest Palindrome Substring Q. 가장 긴 팰린드롬 부분 문자열을 출력하라. # 입력 "babad" # 출력 "bab" or "aba" 풀이 1. 중앙을 중심으로 확장하는 풀이 def logestPalindrome(s: str) -> str: def expand(left: int, right: int) -> str: # 팰린드롬 여부를 체크하며 포인터 확장 while left >= 0 and right

프로그래밍/[ Python ] 2021.01.11

[문자열 조작] 유효한 팰린드롬

Q. 주어진 문자열이 팰린드롬인지 확인하라. 대소문자를 구분하지 않으며, 영문자와 숫자만을 대상으로 한다. 예제 1 # 입력 "A man, a plan, a canal: Panama" # 출력 true 예제 2 # 입력 "race a car" # 출력 false 풀이 1. 리스트로 변환 def isPalindrome(self, s: str) -> bool: """ 전처리 """ strs = [] for char in s: if char.isalnum(): # 영문자, 숫자만을 대상 strs.append(char.lower()) # 대소문자 구문 없으므로 소문자로 변환 # -> strs = ['a', 'm', 'a', 'n', 'a', 'p', 'l', 'a', 'n', 'a', # 'c', 'a', 'n..

프로그래밍/[ Python ] 2021.01.11
1
더보기
프로필사진

  • 분류 전체보기 (47)
    • 알고리즘 (13)
      • 코딩 테스트 (2)
    • 프로그래밍 (33)
      • [ Python ] (24)
      • [ Docker ] (1)
      • [ Git ] (1)
      • [ Django ] (1)
      • [ 백엔드 로드맵 ] (4)

Tag

google, 추천시스템, PYTHON, GAN, image classification, Machine Learning, recommendation, ubuntu, model, CNN, leetcode, AI, uncertainty, deep learning, neural architecture search, 파이썬, TensorFlow, Adversarial Attack, 팰린드롬, 슬라이싱,

최근글과 인기글

  • 최근글
  • 인기글
  • [인터넷] 브라우저와 그 작동 원리 2022.04.22 12:08
  • [인터넷] HTTP란? 2022.04.21 14:41
  • [인터넷] - 인터넷의 작동 원리 2022.04.21 14:10
  • [Python] pickle (데이터 저장 및 불러오기) 2020.06.02 18:40
  • [Python] Multiprocessing (프로세스 기반 병렬 처리) 2020.05.26 15:56
  • Django REST API 서버 만들기 2022.04.20 23:10

최근댓글

  • 그건 Python의 튜플 이라는 자료형의 특성때문에 그렇습니다. 자세한건 https://⋯

    Guraeng

  • 풀이3의 주석에서 1차와 2차의 fast는 왜 연결리스트 형태가 아닌 숫자 하나 형태인가요⋯

    개발자 덕구🐾

  • 안녕하세요, 혹시 질문하나 드려도 될까요?.. proc = Process(target=f⋯

    코린이...

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

  • 2022/04
  • 2021/09
  • 2021/08
  • 2021/06

Calendar

«   2023/03   »
일 월 화 수 목 금 토
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31

방문자수Total

116,777

  • Today : 15
  • Yesterday : 21

Copyright © Kakao Corp. All rights reserved.

굿데이

티스토리툴바