본문 바로가기

전체 글264

[코딩 + 알고리즘 완주반] 11일차. 자료구조, 알고리즘 개요 #자료 구조란? 자료구조, 데이터 구조, data structure 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미 데이터를 효율적으로 처리하기 위해, 데이터 특성에 따라, 체계적으로 데이터를 구조화해야함 어떤 데이터 구조를 사용하느냐에 따라 코드 효율이 달라짐 ex) 우편번호 5자리 앞의 3자리는 시,군,자치구, 뒤의 2자리는 일련번호 # 알고리즘이란? Algorithm 어떤 문제를 풀기 위한 절차, 방법 어떤 문제에 대해, 특정한 입력을 넣으면 원하는 출력을 얻을 수 있도록 만드는 프로그래밍 얼마의 시간이 걸리나? 얼마의 공간을 사용하는가? 어떤 자료구조와 알고리즘을 쓰느냐에 따라 성능이 천지차! # anaconda 란? 파이썬 기본 (컴파일러) 파이썬 주요 라이브러리 ( 설치 없이 .. 2021. 3. 25.
[코딩 + 알고리즘 완주반] 11일차. Object Reference # is , __eq__ is, id : id 비교 ( 같은 객체 인지) __eq__, == : 값이 같은지 비교 # 객체 참조 중요한 특징들 # python object reference print("ex1-1") print(dir()) # id vs __eq__ (== 증명) x = {'name':'kim','age':33,'city':'Seoul'} y=x # 얕은 복사 print('ex-2-1 - ', id(x),id(y)) print('ex-2-2 - ', x==y) print('ex-2-3 - ', x is y) print('ex-2-4 - ', x,y) x['class'] = 10 # x가 수정되면 y도 수정됨 print('ex2-5 - ',x,y) print() z = {'name':'ki.. 2021. 3. 25.
[코딩 + 알고리즘 완주반] 10일차. 타이핑 게임 프로젝트 # 타이핑 게임 제작,효과음 적용, DB 연동 # 업그레이드 타이핑 게임 제작 # 타이핑 게임 제작 및 기본 완성 import random import time # 사운드 import pygame import sqlite3 import datetime # DB 생성 & 오토 커밋 conn = sqlite3.connect('./resource/records.db',isolation_level=None) # Cursor cursor = conn.cursor() cursor.execute("CREATE TABLE IF NOT EXISTS records( id INTEGER PRIMARY KEY AUTOINCREMENT, cor_cnt INTEGER, record text, regdate text)") word.. 2021. 3. 25.
❗️[LEET CODE] 316. Remove Duplicate Letters # Problem Given a string s, remove duplicate letters so that every letter appears once and only once. You must make sure your result is the smallest in lexicographical order among all possible results. Note: This question is the same as 1081: https://leetcode.com/problems/smallest-subsequence-of-distinct-characters/ Constraints: 1 str: counter, seen, stack = collections.Counter(s), set(), [] for.. 2021. 3. 23.
[LEET CODE] 20. Valid Parentheses # Problem Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type of brackets. Open brackets must be closed in the correct order. Constraints: 1 bool: stack = [] table = { ')': '(', '}': '{', ']': '[', } # 스택 이용 예외 처리 및 일치 여부 판별 for char in s: if char not in.. 2021. 3. 23.
[LEET CODE] 92. Reverse Linked List II # Problem Given the head of a singly linked list and two integers left and right where left 2021. 3. 23.
반응형