#️⃣ Project 및 개발일지/Algorithm 문제 풀이

파이썬으로 배우는 알고리즘 책을 공부하며 풀었던 LeetCode문제들을 재정리해보자. # 문제 설명 344번 Reverse String은 주어진 문자열 배열을 뒤집는 함수를 작성하는 문제이다. # 풀이방법 1 - 단순 for문으로 값 이동 (투 포인터를 이용한 스왑) class Solution: def reverseString(self, s: List[str]) -> None: for i in range(0, len(s)//2) : tmp = s[i] s[i] = s[len(s)-1-i] s[len(s)-1-i] = tmp 1. for문으로 리스트의 길이의 1/2를 돌며, tmp 변수를 이용하여 앞쪽의 문자와 뒤쪽의 문자를 하나씩 바꿔준다. # 풀이 방법 2 - 파이썬의 reverse기능 class So..

파이썬으로 배우는 알고리즘 책을 공부하며 풀었던 LeetCode문제들을 재정리해보자. # 문제 설명 125번 Valid Palindrome은 주어진 문자열이 팰린드롬인지 확인하는 문제이다. 단 알파벳인것만 취급하며, 대소문자 구분 없이 모두 소문자로 바꿔서 평가함. * 펠린드롬 : 앞뒤가 똑같은 단어나 문장 # 풀이방법 1 - 단순 list와 for문으로 판별 class Solution: def isPalindrome(self, s: str) -> bool: check = [] for c in s : if c.isalpha() or c.isdigit(): check.append(c.lower()) check_len = len(check) if check_len == 0 : return True for i..