프로그래밍 72

주피터 노트북 kernel error 해결법

https://wiblee.tistory.com/entry/Anaconda3-Jupyter-Notebook-%EC%8B%A4%ED%96%89-%EC%8B%9C-Kernel-Error Anaconda3 Jupyter Notebook 실행 시 Kernel Error 윈도10에서 Anaconda3 설치 후 Jupyter Notebook 실행 시 kernel error가 떴다. 명령창에는 FileNotFoundError: [WinError 2] The system cannot find the file specified 라는 오류가 적혀 있었다. https://githu.. wiblee.tistory.com Anaconda3 Promt를 열고 python -m ipykernel install --user 입력 하..

[Python]입력속도 향상 방법(readline)

대량의 입력을 받을 때 입력속도를 빠르게 하기위해서는 import sys input = sys.stdin.readline 위 코드처럼 해주면 된다. input을 평소와 같이 사용하면서 입력속도를 높일수있다. 다만 문자열을 읽을 때 개행문자까지 읽어오는 문제가 있다. 문자열을 입력할 때는 rstip()함수를 붙여주어 개행문자를 없애줘야 원하던 입력이 된다. s = input().rstrip()

[Python] 파이썬 출력방법(like..%d %s)

print("#%d %s" %(i+1 ,'YES' if isTrue==True else 'NO')) # isTrue가 맞으면 YES출력, 아니면 NO출력 파이썬의 출력은 그저 간단히 print(값) 으로 알고있었다. 이렇게 형식으로 출력하는 방법을 모르고있었고 강의를 들으며 새롭게 알게되어서 포스팅 해본다. (아마 이전에 읽었는데 잊어먹은거겠지만) c언어와 같이 %d, %s 로 형식을 지정한다. 그리고 뒤에 ' , '는 넣지않고 %와 괄호를 이용해 %d, %s에 넣을 값을 지정한다. print("%d" %(5)) 5 예를 들어 파이선 알고리즘 문제풀이 - 섹션 2 _ 회문 문자열 검사에서 n = int(input()) for i in range(n) : Origin = input() Origin = Or..

[leetcode][Python]234. Palindrome Linked List(4일간의 팰린드롬 연결리스트 해결기🤪)

파이썬 알고리즘 인터뷰 8장이 시작되고 연결리스트 문제를 풀기시작했다. 첫문제인 만큼 어려운 문제는 아닐것이라 생각했는데 이게 왠걸 뭔말인지 잘 이해가 안갔다. 계속 책을 보면서 이해하려고 해봐도 내가 생각하는 이게 맞는건지 잘 이해가가지 않아 https://github.com/onlybooks/algorithm-interview/issues/147 팰린드롬 연결리스트 질문 · Issue #147 · onlybooks/algorithm-interview 212p 에 slow = 2->3이라고 가정해보자. 여기서 slow는 연결리스트이며, slow.next는 3이라는 의미이다. rev = 2->3이 되고, rev.next=1, 이 되어서 rev = 2->1이 된다고 적혀있습니다 slow는 연결리스트로 sl..

[리트코드][Python]125-valid Palindrome

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..

(2)파이썬알고리즘인터뷰 - leetCode:[819]Most Common Word

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)파이썬알고리즘인터뷰 - 빅오와 자료형

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

(6)처음시작하는파이썬_[6장 객체와 클래스]

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

(5)처음시작하는파이썬_[5장 모듈,패키지,프로그램]

모듈의 이용 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를 이용한다. ..