![]()
파이썬으로 배우는 알고리즘 책을 공부하며 풀었던 LeetCode문제들을 재정리해보자. # 문제 설명 937번 Reorder Log Files은 다음 규칙에 따라 로그를 재정렬하는 문제이다. 1. 로그의 가장 앞 부분은 식별자 2. 문자로그는 숫자 로그보다 앞에 온다 3. 문자로그를 정렬할 때 문자가 동일할 경우 식별자 순으로 함 4. 숫자 로그은 입력 순서대로 함 # 풀이방법 1 - lamda와 + 연산자 이용 (책 풀이 참고) class Solution: def reorderLogFiles(self, logs: List[str]) -> List[str]: letterLogs = [] digitLogs = [] for log in logs : if log.split()[1].isalpha() == Tru..
![]()
파이썬으로 배우는 알고리즘 책을 공부하며 풀었던 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..
![]()
Airflow 설치 환경 : Docker가 설치된 Ubuntu 20.04 LTS 과정 1. 먼저 home 아래에 airflow라는 폴더를 만들고, 다음 파일들을 생성한다. 1) contraints-3.8.txt : airflow를 다운로드 받기 위해 필요한 requirement file이 필요함. 아래 명령어로 내용을 가져올 수 있다. wget https://raw.githubusercontent.com/apache/airflow/constraints-2.0.2/constraints-3.8.txt 2) Dockerfile : Docker image를 만들기 위한 설정 내용이 적혀있음 (강의 참고) # Base Image FROM python:3.8-slim LABEL maintainer="MarcLamb..
공부 일자 : 21.12.14 화 ~ 15 수 1장 | 깨끗한 코드 유명한 프로그래머들에게 ‘깨끗한 코드’에 대한 의견을 물어봄. [ 인물 별 주요 키워드 정리 ] 비야네 스트롭스트룹 - 우아한 (보기에 즐거운) - 효율 그래디부치 - 가독성 빅 데이브 토마스 - 가독성 - 다른 사람이 수정하기 쉬움 - 테스트 케이스 존재 마이클 페더스 - 코드를 '주의' 깊게 짜는 것 론 제프리스 - 중복 줄이기 - 표현력 높이기 (한 기능만 수행, 제대로 표현) 워드 커닝햄 - "짐작했던 대로 수행" → 독해률↑ ⇒ Robert.C.Martin (밥 아저씨) : 동료들과 함께 깨끗한 코드 정의함 2장 | 의미있는 이름 1. 의도를 분명히 밝히기 - 함수 존재 이유, 수행기능, 사용방법을 유추할 수 있어야 함 - 코드..
