220428 목 Algorithms TIL

백준 1202번 보석 도둑 골드2

• 승우님의 코드를 보고 학습함
• 문제
• 코드-파이썬

백준 1937번 욕심쟁이 판다 골드3

• 문제
• 코드-파이썬
• 불필요한 VISITED 배열을 만드니 시간초과, VISITED 없애니 시간초과 해결

leetcode 125. Valid Palindrome easy

• 문제

• 코드-파이썬
  

• re.sub（정규 표현식 패턴, 치환문자, 대상문자）

• return s == s[::-1] 를 이용하면 뒤집을 수 있다
  

• [^a-z0-9] a부터 z와 0-9를 제외한 문자열에 대해서 적용