'Python/Python 공부 정리' 카테고리의 글 목록
본문 바로가기
반응형

Python/Python 공부 정리9

[Python] 함수 실행 경과 시간 계산하기 time() time_process() 코딩테스트를 풀면서 문득 제가 실행하는 코드의 경과 시간이 궁금해졌습니다. 그래서 찾아본 함수 실행하면 시간이 얼마나 걸리는지 알려주는 time 매서드! 1. TIme.time() 1. 시간 계산하고 싶은 함수 준비 def Fn(x,y): print(x + y) Fn(1,2) 2. import time 그리고 시작하는 부분과 시간 계산을 끝내고 싶은 부분에 변수(아무 이름이나 ok) 를 담아 마지막에 print(end - start)를 해주면 됩니다. import time start = time.time() def Fn(x,y): print(x + y) Fn(1,2) end = time.time() print(end-start) * start - end 를 a , b로 바꿔보기 import time a .. 2021. 7. 4.
[Python] 소수 찾기 알고리즘 파이썬으로 소수 찾기 알고리즘 소수 찾기는 무언~가 어려운 느낌이 들어서 코딩테스트 연습할 때 항상 가장 마지막까지 남겨두곤 했다. 계속 이러면 더 못할테니 오늘 날잡고 아예 파헤쳐보자 !!! 👩‍💻 소수란 ? 1과 자기 자신만으로 나누어 딱 떨어지는 1보다 큰 양의 정수 ex) 2 -> 어떤 수로 2를 나누어 딱 떨어지는 수는 1,2 -> 2는 소수 ex) 4 -> 어떤 수로 4로 나누어 딱 떨어지는 수는 (= 4를 나눌 수 있는 수) 1,2,4 => 1,4 본인 자신을 제외하고 2도 있기 때문에 4는 소수가 아님 문제 : n 이 주어지고 1부터 n 까지의 소수의 개수를 구해보기 ex) n=10이라면 소수는 = [2,3,5,7] 4개가 나온다 ! 1. 완전 탐색 - 시간 복잡도 O(N) 이중 for문으.. 2021. 6. 30.
[Python] 파이썬 함수 def / Function / global 키워드 / 람다표현식 함수를 쓰는 이유 : 똑같은 코드를 반복적으로 쓸 때 'function'을 만들어 놓고 필요할 때마다 씀으로써 효율적이고 코드의 길이도 줄일 수 있다. Python, 파이썬의 두 가지 함수 종류 1. 내장 함수 : 파이썬이 기본적으로 제공하는 함수 es) input(), print() 2. 사용자 정의 함수 : 개발자가 직접 정의하여 사용할 수 있는 함수 함수 용어 1. 매개변수 : 함수 내부에서 사용할 변수 2. 반환 값 : 함수에서 처리 된 결과를 반환 def 함수명 (매개변수) : 실행할 소스코드 return 반환값 def = define 매개변수와 반환값은 Optional 예제 파이썬의 Global 키워드 global 키워드로 변수를 지정하면 해당 함수에서는 지역 변수를 만들지 않고 함수 바깥에 .. 2021. 6. 25.
[Python]파이썬, 왜 리스트대신 큐/ 데크 deque 를 쓸까? Python deque deque 라는 것은 쉽게 말하자면 파이썬의 list 와 같이 요소들을 한 곳에 담아두는 배열이다. 파이썬에서 큐 queue는 First In First Out (FIFO) 의 방식으로 작동된다. 덱(데큐)는 큐는 큐이지만 양방향인 queue이다. 양 쪽 방향 모두에서 (앞, 뒤) 요소를 추가/ 제거할 수 있다. List도 있는데 굳이 deque를 사용하는 이유는 ? 간략하게 말하자면 List 보다 deque의 속도가 훨씬 빠르기 때문이다. list는 O(n) 의 속도, deque는 O(1)의 속도이다. 요기 표에서 보다시피 O(1)의 속도가 가 - 장 좋은 best 속도이다. 그게 바로 deque ! 연산이 많을수록 안쓸 이유가 없다. 처음 deque알고리즘을 풀어보며 왜 리스트.. 2021. 6. 17.
[Python] 전역 변수 지역 변수 사용법 총 정리/ global, nonlocal Python, Global variable = 파이썬 전역 변수란 ? - Global scope, 전역 범위에서 활동하는 변수. 전역 범위란 함수를 포함하여 스크립트 전체에서 모든 요소에 해당 변수에 접근할 수 있도록 하는 것이 전역 변수이다. 위의 a 는 전역 변수이다. 실행하는 파이썬 전체 영역에서 사용할 수 있기 때문에 이름도 '전역'으로 전체 영역으로 생각하면 쉬울 것 같다. a = 1 이라고 전역변수 a를 첫 줄에 선언하고 그리고 함수 Fn 에서 해당 전역 변수 a의 값을 print 하라고 설정했다. 전역변수이므로 6, 7번 줄에서 모두 출력이 된다! 전역 변수의 범위 Python, Local variable = 파이썬 지역 변수란 ? - 지역 변수란 Local scope, 지역 범위에서만 영향.. 2021. 6. 13.
[Python] 파이썬 문자열 공부 파이선 코딩테스트 공부하다가 문자열 문제에서 계속 막혀서 문자열이 문제구나 ! 생각되어 공부겸 정리해보기👩‍💻 문자열 기초 문자열은 ' ' 작은따옴표 안에 쓰거나 " " 큰 따옴표 안에 숫자 / 문자 / 기호를 쓰는 모든 것이 문자열이다. ' 로 시작하면 '로 끝나고 "로 시작하면 "로 끝나야 한다. 파이썬 문자열의 특징은 사칙연산 중 더하기, 곱하기가 된다는 것이다 ! # \뒤에 특수문자로 취급되지 않게 # 첫 따옴표 앞에 r을 붙이면 raw string 이 된다. print('C:\some\name') print(r'C:\some\name') print() print('여러 줄 편하게 쓰기 ') print('---') print(''' Usage: thingy [OPTIONS] -h Display t.. 2021. 6. 10.
[Python] 파이썬 리스트 [::] 사용법 예제 extended slices Python array [::] 용법 기본 구문 리스트 or 문자열[a:b:c] array/ string[a:b:c] 풀이 => index a 부터 index b까지 c 간격으로 배열을 만들어라 a = [0,1,2,3,4,5,6,7,8,9] print(a[0:6:2]) # [0,2,4] 리스트/ 문자열의 인덱스 0 번째부터 (6-1) 5번째(5)까지 2칸 간격으로 리스트를 만든다. 예제 - 리스트 a = [0,1,2,3,4,5,6,7,8,9] print(a[::1]) #처음부터 끝까지 하나씩 print(a[5::1]) # 5번째부터 끝까지 print(a[::2]) #처음부터 끝까지 두 칸씩 print(a[1::2]) #index 1번부터 끝까지 두 칸씩 print(a[::-1]) # 역순으로 print(.. 2021. 6. 9.
[Python] 최소공배수, 최대공약수란? 파이썬 알고리즘으로 쉽게 구현하기 / for문, 유클리드 호제법 이용 최대공약수란 ? GCD (Greatest Common Divisor) Common Divisor -> 라는 이름에서 알 수 있듯이 두 수 혹은 그 이상의 여러 수의 공통인 약수 중, 최대인 것. 즉, 수들의 각각의 약수 중 공통이며 가장 큰 수를 최대공약수라고 한다. ex) 8 의 약수 - 1,2,4,8 10 의 약수 - 1,2,5,10 8과 10의 공통 약수 : 1,2 중 가장 큰 수 : 2 8과 10의 최대공약수 : 2 최소공배수란? LCM (Least Common Multiple) 두 수, 혹은 그 이상의 수들의 공통인 배수 중 최소, 가장 작은 수. 즉, 수 들의 각각의 배수 중 공통이며 가장 작은 수를 최소공배수라고 한다. 10의 배수 : 10,20,30,40,50,60,70,80,90,100,.. 2021. 6. 3.
[Python] 파이썬 2진수, 8진수, 10진수, 16진수 변환 총정리 bin(), oct(), hex(), str(), format 이용 Python 2진수, 8진수, 10진수, 16진수 파이썬은 10진수를 기본으로 한다. 때문에 다른 진수들의 수와 차별을 두기위해 각 진수의 수 앞에 아래 두 글자를 붙여 표현한다. 2진수 : 0b 8진수 : 0o 16진수 : 0x 1) 10진수 -----변환-----> 2진수, 8진수, 16진수 1. 파이썬 자체 내장함수 이용 영어의 앞 3글자에서 따온 함수명 2진수 : Binary 8진수 : Octal 16진수 : Hexadecimal bin(value) : 10진수 ---> 2진수 변환 oct(value) : 10진수 ---> 8진수 변환 hex(value) : 10진수 ---> 16진수 변환 반환값 : 모두 문자열 value = 100 B = bin(100) O = oct(100) H = hex(1.. 2021. 6. 1.
반응형