본문 바로가기

전체 글56

[알고리즘] 시간 복잡도 (Python) Do it! 알고리즘 코딩테스트: 파이썬 편과 자료구조 과목 학습 후 정리한 포스팅 입니다. 시간 복잡도는 알고리즘 선택의 기준이 된다. 시간 복잡도는 주어진 문제를 해결하기 위한 연산 횟수를 말한다. I) 대표적인 시간 복잡도 유형 - 빅-오메가(Big - Ω) : 최선일 때의 연산횟수를 나타낸 표기법 - 빅-세타(Big - θ) : 보통일 때의 연산횟수를 나타낸 표기법 - 빅-오(Big - O) : 최악일 때의 연산횟수를 나타낸 표기법 🍀코딩 테스트에서는 빅-오(Big - O)를 기준으로 수행 시간을 계산해야 한다. 응시자가 작성한 프로그램으로 다양한 테스트 케이스를 수행해 모든 케이스를 통과해야 합격으로 판단하기 때문이다. 그렇다면 빅-오(Big - O) 시간 복잡도에 대해 구체적으로 알아보자. I.. 2022. 12. 28.
[파이썬] 리스트와 반복문 이 포스팅은 혼자 공부하는 파이썬을 바탕으로 작성한 포스팅입니다. [파이썬] 리스트와 반복문 I) 리스트 우리가 알고 있는 사전적 의미는 '목록' 이며, 파이썬에서 리스트의 의미는 여러가지 자료를 저장할 수 있는 자료입니다.리스트는 대괄호[] 내부에 여러 종류의 자료를 넣어 선언합니다. array = [123, 213, "문자열", True ] print(array) [123, 213, "문자열", True ] II) 리스트 선언하고 요소에 접근하기 파이썬에서 리스트를 생성하는 방법은 대괄호[]에 자료를 쉼표로 구분해서 입력합니다. 대괄호[] 내부에 넣는 자료를 요소(element)라고 부릅니다. [요소, 요소, 요소, ...] 각각의 요소는 배열과 같은 형태로 저장되어 인덱스를 통해 접근할 수 있다. .. 2022. 3. 23.
[파이썬] if~else와 elif 구문 이 포스팅은 혼자 공부하는 파이썬을 바탕으로 작성한 포스팅입니다. 정반대되는 상황에서 두 번이나 if 조건문을 사용해 조건을 비교하는 것은 낭비일 수 있습니다. I) else 구문그래서 else 구문이라는 기능을 제공합니다.else 구문은 if 조건문 뒤에 사용하며, if 조건문의 조건이 거짓일 때 실행되는 부분입니다. if 조건: 조건이 참일 때 실행할 문장 else: 조건이 거짓일 때 실행할 문장 II) elif 구문 조건문이 오로지 두 가지로만 구분될 때 if else 구문을 사용하면 조건 비교를 한 번만 하므로 이전의 코드보다 두 배 효율적이라고 할 수 있다. 하지만, 세상에는 딱 두가지만으로 구분되지 않은 것들이 많습니다. 그래서 elif 구문이라는 기능을 제공합니다. if 조건 A: 조건 A가.. 2022. 3. 23.
[파이썬] 불 자료형과 if 조건문 Boolean(불) 은 True(참) 과 False(거짓) 값만 가질 수 있습니다. 불 만들기: 비교 연산자 불은 비교 연산자를 통해 만들 수 있습니다. 연산자 설명 == 같다 != 다르다 크다 = 크거나 같다 비교 연산자는 숫자 또는 문자열에 적용할 수 있습니다. 예를 들어 문자열 비교는 '가방'과 '하마'를 비교하면 사전 순서로 '가방'이 앞에 있으므로 '하마'보다 작은 값을 가집니다. >>> print("가방" == "하마") False >>> print("가방" < "하마") True 불 연산하기: 논리 연산자 불끼리는 논리 연산자를 사용할 수 있습니다. 연산자 의미 설명 not 아니다 불을 반대로 전환 and 그리고 피연산자 두 개가 모두 참일 때 True를 출력 or 또는 피연산자 두 개 중에.. 2022. 3. 23.

티스토리툴바