전체 글264 [LEET CODE] 234. Palindrome Linked List ( 연결리스트, 런너 기법) # Problem Given the head of a singly linked list, return true if it is a palindrome. Constraints: The number of nodes in the list is in the range [1, 105]. 0 bool: q: List = [] if not head: return True node = head # 리스트 변환 while node is not None: q.append(node.val) node = node.next # 팰린드롬 판별 # 시작과 끝 하나씩 비교 while len(q) > 1: if q.pop(0) != q.pop(): return False return True # Solution 2 - 데크를 이용한 .. 2021. 3. 22. [코딩 알고리즘 완주반] 8일차. 파이썬 외부 파일 처리 ( Excel, CSV 파일) # CSV 파일 읽기, 쓰기 # 파이썬 외부 파일 처리 # 파이썬 Excel, CSV 파일 읽기 및 쓰기 # CSV : MIME - text/csv import csv # 예제 1 # encoding 변수 지정 안해주면 기본적으로 'utf-8' 디코딩 -> UnicodeDecodeError 오류 with open('./resource/sample1.csv','r',encoding='euc-kr') as f: reader = csv.reader(f) # next(reader) Header 스킵 # 확인 print(reader) # print(type(reader)) # print(dir(reader)) print("예제 1") for c in reader: # 한줄씩 프린트 print(c) # 예제 2 #.. 2021. 3. 22. [코딩 + 알고리즘 완주반] 8일차. 예외 처리 # 예외 종류 # 파이썬 예외처리의 이해 # 예외 종류 # 문법적으로 에러가 없지만, 코드 실행(런타임)프로세스에서 발생하는 예외 처리도 중요 # linter : 코드 스타일, 문법 체크 # 1. SyntexError : 잘못된 문법 # print('Test) # '' 닫아줘야함 # if True # ':' 없음 # pass # x=> y # 없는 문법 (>=) # 2. NameError : 참조변수 없음 a=10 b=15 #print(c) # 3. ZeroDivisionError : 0 나누기 에러 #print(10/0) # 4. IndexError : 인덱스 범위 오버 x = [10,20,30] print(x[0]) # print(x[3]) # 예외 발생 # 5. KeyError dic = {'Nam.. 2021. 3. 22. [코딩 + 알고리즘 완주반] 8일차. 파일 읽기, 쓰기 # txt 파일 읽기, 쓰기 # 파일 읽기 #파일 읽기, 쓰기 # 읽기 모드 : r ,쓰기 모드 (기존 파일 삭제) : w, 추가모드(파일 생성 또는 추가) : a # .. : 상대경로, . : 절대 경로 # 파일 읽기 # 예제 1 f = open('./resource/review.txt','r') content = f.read() print(content) print(dir(f)) # 반드시 close 리소스 반환 f.close() print('--------------------------------') print('--------------------------------') # 예제2 # with 문을 쓰면 close 안해도 파이썬에서 자동으로 함 with open('./resource/revie.. 2021. 3. 22. [LEET CODE] 121. Best Time to Buy and Sell Stock # Problem You are given an array prices where prices[i] is the price of a given stock on the ith day. You want to maximize your profit by choosing a single day to buy one stock and choosing a different day in the future to sell that stock. Return the maximum profit you can achieve from this transaction. If you cannot achieve any profit, return 0. Constraints: 1 2021. 3. 22. [LEET CODE] 238. Product of Array Except Self # Problem Given an integer array nums, return an array answer such that answer[i] is equal to the product of all the elements of nums except nums[i]. The product of any prefix or suffix of nums is guaranteed to fit in a 32-bit integer. * 나눗셈을 하지 않고 O(n)에 풀이하라 Constraints: 2 2021. 3. 21. 이전 1 ··· 35 36 37 38 39 40 41 ··· 44 다음 반응형
