성공을 즐기자

https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ Best Time to Buy and Sell Stock - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com def maxProfit(self, prices: List[int]) -> int: ans = 0 tmp =0 for i in range(len(prices)) : ans = max(tmp,ans) for j in..

https://leetcode.com/problems/valid-palindrome/ Valid Palindrome - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 파이썬 알고리즘 인터뷰 책을 보고 풀이 대소문자를 구분하지 않고, 영문자와 소문자만을 대상으로 하여 팰린드롬인지 확인하라 정규표현식을 사용해서 풀이하였다. def isPalindrome(self, s: str) -> bool: words = re.sub(r'[^A-Za-z0-9]','',s).low..

https://leetcode.com/problems/most-common-word/ Most Common Word - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 📌문제 설명 str으로 입력을 받아 그 단어 중 banned 리스트에 없는 단어중 가장 많은 빈도의 단어를 반환하는 문제! def mostCommonWord(self, paragraph: str, banned: List[str]) -> str: 리트코드는 이렇게 함수형태로 주어진다. 이에따라서 리스..

빅오 : 점근적 실행시간을 표기할 때 함수의 상한을 설명하는 수학적 표기 방법 점근적 실행시간이란 입력값이 무한대로 갈 때 함수의 실행시간의 추이를 의미한다 . 점근적 실행시간을 시간 복잡도라고 말 할 수 있는데 시간복잡도는 알고리즘을 수행하는데 걸리는 계산 복잡도로 이를 표기하는 대표적인 방법이 빅오다! 빅오로 시간복잡도를 표현할 때 상수항은 무시하고 최고차항만을 고려한다. => 시간복잡도를 표현하는 빅오! 자료형 1. 숫자 C와 같은 여느 언어들과 달리 파이썬에서는 숫자 정수형을 표현하는 자료형은 int 뿐이다. 왜 long이 없을까? -> 있었는데 사라짐 2. 시퀀스 시퀀스는 '수열'과 같은 의미 str은 문자열을 이루는 자료형 list는 다양한 값들을 배열 형태의 순어 있는 나열로 구성하는 자료형..

클래스는 박스를 만드는 틀, 객체는 플라스틱 박스로 비유할 수 있다. 객체는 어제쓰나?? 비슷한 행동(메서드)을 하지만 내부상태(속성)이 다른 개별 인스턴스가 필요할 때, 객체는 유용하다. string은 'cat', 'duck'과 같은 문자열 객체를 만들도록 내장되어있는 클래이다. 이러한 커스텀 객체들을 생성하기 위해 class 키워드를 이용해 클래스를 정의한다. class person() : pass someone = person() person()은 person 클래스로부터 객체를 생성한 후 someone변수에 이 객체를 할당한다. 파이썬 객체 초기화 메서드 __init__이 있다. 이는 클래스의 정의로부터 객체를 초기화한다. self는 객체 자신을 가리킨다. class person() : def _..

모듈의 이용 def get_description() : from random import choice possible = ['rain','snow','sunny','fog','who knows'] return choice(possible) [메인 프로그램] import report description = report.get_description() print("Today is weather : ", description) python.py를 실행시키면 report 모듈을 찾아 get_description함수를 실행한다. report 모듈에서 get_description함수는 파이썬 표준 random 모듈로부터 choice함수를 임포트했다. 다른 이름으로 모듈을 임포트하고 싶다면 alias를 이용한다. ..

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 백준의 BFS 문제의 정석!!!! 🐾 20221024 💻 c++로는 여러번 풀었지만 파이썬으로는 처음 풀어본다. from collections import deque dx = [1,0,-1,0] dy = [0,1,0,-1] m,n = map(int, input().split()) arr = [list(map(int,input().split()))for _ in range(n)] q..

라인 유지하기 : \ print('fjslfjsf\ fslljf') for문에서 튜플이나 리스트는 한 번에 한 항목을 순회하고, 문자열은 한 번에 한 문자를 순회한다. word = 'cat' for i in word : print(i) 딕셔너리의 순회는 키를 반환한다. 값을 하고 싶다면 values()를 이용, 키와 값 모두 반환하려면 items()를 이용한다. break문이 발생하지않으면 else : 가 실행된다. cheeses = ['mocha'] for cheese in cheeses : print('This shop has some lovely', cheese) break else : # break가 호출되지않으면 print('This is not much of a cheese shop') zip..

튜플 -> 불변, 상수의 리스트라고 할 수 있다. 요소가 하나 있을 때는 마지막 요소의 뒤에도 ','를 붙인다. ()를 이용한다. 튜플을 출력할 때는 (괄호)( )를 포함하지만 정의할 때는 필요없다. (있어도 좋음) 한번에 여러 변수에 할당할 수 있다. 이를 튜플 언패킹이라고 한다. marx_tuple = ('Groucho','Chico','Harpo') a,b,c = marx_tuple print(a) print(b) print(c) 딕셔너리 {}를 이용한다. 값에 사용하는 고유한 키를 지정한다. 딕셔너리의 키는 반드시 유일해야한다 만약 같은 키를 두 번 이상 사용하면 마지막 값이 승리한다. update() : 딕셔너리 결합 del : 키를 이용해 항목 삭제 python = { 'Chapman' : '..

https://what-am-i.tistory.com/119?category=1000806 목표 : 파이썬 기본 배우기 [1/7 ~ 1/9] 점프 투 파이썬 http://www.yes24.com/Product/Goods/24567417 Do it! 점프 투 파이썬 - YES24 코딩을 처음 배우는 중·고등학생과 나만의 경쟁력을 갖추고 싶은 문과생, 소프트웨어 시대에 대비하여 새로운 스펙. what-am-i.tistory.com 3일간 이 두권을 뽀개기로 계획했었다. 결과는 절반만 성공했다. 사실 3일만에 한권을 본것이 잘했다고 할수있는 수준도, 오래걸렸다고 할 수준도 아니다. 그래도 파이썬이라는 언어를 처음 주도적으로 배워보았다. 항상 학교 수업시간에서만 수동적으로 c를 배우고 c++를 배웠지 다른 언어..