본문 바로가기

✒️ Coding Test Preparation/Algorithm & Other Concepts3

[Algorithm & Other Concepts] Python 자료형 및 표기법 🚆 Python 자료형 및 표기법" Python에서는 실수형 자료형에 대해 아래와 같은 표기가 가능 "# 1) 소수 부분이 0일때 0 생략 가능a = 2.a = 2.0# 2) 정수 부분이 0일때 0 생략 가능a = .3a = 0.3# 3) 정수e정수 = 정수 x e^정수2e3 = 2 x (10 ** 3) 🚆 Python 의 round() 함수# round() 함수 사용법round(실수형 데이터, "반올림 위치" - 1)# 111.111을 소수 둘째 자리에서 반올림round(111.111, 1) == 111.1 🚆 Python 의 수 자료형 연산나머지 연산자%결과값 = 실수나누기 연산자/결과값 = 실수몫 연산자//결과값 = 정수 🚆 Python 리스트의 인덱싱(Indexing) & 슬라이싱(S.. 2023. 6. 29.

[Algorithm & Other Concepts] 복잡도와 빅오(Big-O) 표기법 🦀 복잡도 복잡도 시간 복잡도 공간 복잡도 알고리즘 수행에 필요한 연산 횟수 알고리즘 수행에 필요한 메모리 양 - 복잡도가 낮을수록 좋은 알고리즘 - 시간 복잡도와 공간 복잡도는 거래 관계 ( = Trade-off ) - Memoization ( = 메모이제이션 ) : 메모리 사용양을 늘림으로써 알고리즘 수행 시간을 대폭 줄이는 방법 🦀 시간 복잡도과 빅오(Big-O) 표기법 빅오(Big-O) 표기법 함수의 상한을 나타내는 표기법 - 시간 복잡도 == O(N) - N = 처리할 데이터 개수 = 연산 횟수 - 여기서 '연산'이란 언어에서 지원하는 비교, 사칙 연산을 모두 포함한 개념 ex) x = 1 y = 2 print(x + y) --> 해당 예시에서의 시간 복잡도는 O(1) - 빅오 표기법에 따른 명.. 2023. 6. 28.

[Algorithm & Other Concepts] 코딩테스트 대비를 위한 온라인 개발 환경 🪮 코딩테스트 대비를 위한 온라인 개발 환경 1. 리플릿 (Repl.it) --> https://replit.com/site/ide Build, ship, and share software with Replit’s powerful IDE Start coding right from your browser. With powerful tools, innovative AI features, and seamless multiplayer support, Replit is the best place to code. replit.com - 로그인 필요 - 동시 코딩 및 협업 기능 제공 - 로그인 X 시 저장기능 사용 불가 2. 파이썬 튜터 (Python Tutor) --> https://pythontutor.com/ .. 2023. 6. 27.

이전 1 다음

티스토리툴바