study gomi

리스트 기본https://taetaegom.tistory.com/12 슬라이싱도 가능)- 서로 관련있는, 연속적인 데이터들- 대가로 속에 넣고 싶은 값들을 콤마(,)로 구분하여 선언- 중복 허용, " data-og-host="taetaegom.tistory.com" data-og-source-url="https://taetaegom.tistory.com/12" data-og-url="https://taetaegom.tistory.com/12" data-og-image="https://scrap.kakaocdn.net/dn/IzPQa/hyV58s3dze/kSfbXjQ5BvfiKUlAkKpijk/img.png?width=426&height=175&face=0_0_426_175,https://scrap.kak..

Python 거듭제곱 계산 방법 거듭제곱 계산 과정에서 분할 정복 알고리즘을 사용 => 파이썬에서 거듭제곱 연산 수행할 때는 일반적으로 O(log n)의 시간 복잡도 기본 : ** 연산자/pow함수 - 대부분 문제 없음 - 큰 숫자(ex. a와 b가 모두 큰 수일 경우) => 시간 초과 발생 가능 - gpt 설명 참고 ↓ 더보기 이거 시간 복잡도 O(n)으로 알고 있었는데 gpt3.5 말이 몇 번을 물어도 O(log N)이라고 한다. 거듭 제곱 하고 특정 숫자로 나눈 나머지 값까지 한 번에 구하는 방법 (큰 수의 거듭제곱을 다루거나 모듈러 연산이 필요한 알고리즘 문제에서 사용) - pow(a, b, mod)함수 - 함수 원형 참고 ↓ 더보기 지수 값이 클 때 더 효율적이라고 한다. - 지수가 큰 경우 사..

def factorial(number): if number == 0 or number == 1: return 1 else: return number * factorial(number - 1) print(factorial(5)) 예 _ 백준 11050 https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net

파이썬의 `collections.deque`(덱) 자료구조 `rotate` 라는 메소드 : 덱의 모든 요소들을 오른쪽 또는 왼쪽으로 지정된 만큼 이동시키는 기능 `rotate`함수의 작동 방식 rotate(n) 양수 n을 인자로 전달하면, 덱의 요소들이 오른쪽으로 n 만큼 이동한다. 즉, 덱의 마지막 요소가 앞으로 이동하게 된다. rotate(-n) 음수 -n을 인자로 전달하면, 덱의 요소들이 왼쪽으로 n 만큼 이동한다. 즉, 덱의 첫 번째 요소가 뒤로 이동하게 됩니다. `rotate`함수의 작동 방식 예시 (덱이 `[1, 2, 3, 4, 5]`일 때) `rotate(1)`실행? `[5, 1, 2, 3, 4]` `rotate(-1)`실행? `[2, 3, 4, 5, 1]

더보기 - 코테 연습 할 때 자주 써먹는 것들 모음 - 내가 보려고(공부 하는 중......) 적어두는 글 - 새로운 것이 생기면 그 때 그때 업데이트 할 글 * 입력 받기 기본 - https://taetaegom.tistory.com/11 [Python|파이썬] 기본 문법 - 입력 받기 문자열 입력받기 1. 기본 str = input() print(str) 2. 터미널/파워쉘에서 입력 전에 안내문구 출력하기 str = input("문자열 입력.") print("입력받은 문자열은 {str}".format(str)) 정수 입력 받기 1. 하나 입력 받 taetaegom.tistory.com 1. 특정 문자까지 입력 받기 - 이런 경우 Python에서 제공하는 'sys.stdin'을 활용 (sys.stdin..

패키지 - 모듈(https://taetaegom.tistory.com/43)들을 구조적으로 조직하는 방법 - 하나 이상의 관련된 모듈들을 포함하는 디렉토리(폴더). - 패키지를 통해 코드를 관리하기 쉽게 만듦(재사용성, 유지 관리 용이, 복잡한 sw 프로젝트를 체계적으로 관리) - 모듈 네임스페이스( 패키지는 모듈의 네임스페이스를 제공)를 통해 동일한 이름의 다른 모듈과의 충돌을 방지한다. - 패키지 디렉토리는 __init__.py라는 특별한 파일을 포함 ('__init__.py'참고 ↓) 더보기 - 해당 디렉토리가 패키지의 일부임을 파이썬에 알려주는 파일 - __init__.py 파일은 비어 있을 수도 있고 패키지 초기화 코드를 포함할 수도 있다. - 과거에는 패키지로 인식 되려면 이 파일이 필요했지만..

고냥 사담 더보기 문득... 간단한 if-else에 따라 출력하는데도 굳이 두 세줄을 쓰고 있는 나를 발견... python에도 삼항 연산자가 없을리 없잖아?해서 찾아봤다. 긴 건 아니지만 그날 그날 공부 한 걸 안 잊기 위해 블로그에 적는 거니까 끄적이러 왔다. 삼항 연산자(ternary operator) - a if condition else b - 여기서 condition은 평가할 조건이고, a는 조건이 참(True)일 때의 값, b는 조건이 거짓(False)일 때의 값이다. y = 'big' if x > 10 else 'small' # int 자료형의 빈 리스트 stack = list() print(1 if len(stack) == 0 else len(stack))

모듈 (Module) - 함수, 변수, 클래스 등을 포함할 수 있는 '파일' => 하나의 Python 파일('.py')자체가 하나의 모듈이 될 수 있다. - 모듈을 사용하면 큰 프로그램을 여러 파일로 나누어 관리할 수 있다. - 다른 프로그램에서도 해당 모듈의 기능을 재사용할 수 있다. - 프로그래밍을 더 효율적이고 관리하기 쉽게 만들어줌. 더보기 함수랑 비슷한 느낌인데 함수는 특정 작업을 수행하는 코드의 묶음이고, 모듈은 여러 함수, 클래스, 변수 등을 포함하는 파일이다. - 사용법은 'import'키워드로 가져오면 됨 (모두 가져와짐.) 더보기 import 모듈명 from 모듈 import 변수, 함수 또는 클래스 => 이거는 전부 가져오는 게 아니라 특정한 것들만. - 모듈을 통해 함수와 기타 요소..