'+++++SW 일일 공부+++++/SW Expert Aademy'에 해당되는 글 40건

###Tuple & List

### Tuple

안의 값을 하나씩은 못바꾼다

하지만 한번에 다는 바꿀수 있다

위치를 인덱스라고 하는거 같다

변수 [0] = 1

위는 에러가 난다 

변수 = (1, 20)

새로 변수를 만들기 때문에 가능하다

### List

안의 값을 하나씩 바꿀수 있다

변수 [0] = 1

에러가 나질 않는다

https://tariat.tistory.com/610

### set

순서가 없으며 

중복된 값이 삭제가 된다

집합같다고 생각하면 된다

### Dictionary

변수 = {1: "홍길동", 2: 20,...}

추가

변수[4] = {"내용"}

변수["가"] = {"내용"}

### None 

null 객체 생성

object 

선언불가

object = None

True

https://wikidocs.net/22205

###비교연산자

### 정보

>>> num = 10 # 정수형

>>> str = "홍길동" # 문자형

>>> lst = [1, 2, 3]	# 리스트형 

>>> type(num)
<class 'int'> # 변수 타입

>>> type(str)
<class 'str'> # 변수 타입

>>> type(lst)
<class 'list'> # 변수 타입

###문자열

# 기본 제공코드는 임의 수정해도 관계 없습니다. 단, 입출력 포맷 주의
# 아래 표준 입출력 예제 필요시 참고하세요.

# 표준 입력 예제
'''
a = int(input())                        정수형 변수 1개 입력 받는 예제
b, c = map(int, input().split())        정수형 변수 2개 입력 받는 예제 
d = float(input())                      실수형 변수 1개 입력 받는 예제
e, f, g = map(float, input().split())   실수형 변수 3개 입력 받는 예제
h = input()                             문자열 변수 1개 입력 받는 예제
'''

# 표준 출력 예제
'''
a, b = 6, 3
c, d, e = 1.0, 2.5, 3.4
f = "ABC"
print(a)                                정수형 변수 1개 출력하는 예제
print(b, end = " ")                     줄바꿈 하지 않고 정수형 변수와 공백을 출력하는 예제
print(c, d, e)                          실수형 변수 3개 출력하는 예제
print(f)                                문자열 1개 출력하는 예제
'''

#!/usr/bin/python
# -*- coding: cp949 -*-


print ord("Z")       # 출력 결과: 90
print hex(ord("Z"))  # 출력 결과: 0x5a


print chr(90)        # 출력 결과: Z
print chr(0x5A)      # 출력 결과: Z

### 숫자 배열 마즈막 문자 제거

i = 1
s = ""
for i in range(1, 200 + 1,1):
    if i % 7 ==0 and i % 5 != 0:
    	s += "%d,"%i
print(s[:-1])


#7,14,21,28,42,49,56,63,77,84,91,98,112,119,126,133,147,154,161,168,182,189,196


i = 1
s = ""
for i in range(1, 200 + 1,1):
    if i % 7 ==0 and i % 5 != 0:
    	s += "%d,"%i
print(s[-4:-1])
#196

###접두어 & 함수

### 리터럴의 종류

>>> 15 #정수형 리터럴
#15
>>> 3.14 #부등소수점 숫자형 리터럴
#3.14
>>> 'Python' #문자열 리터럴
#'파이썬'
>>> True #불(bool)형 리터럴
#True
>>> [1, 2, 3] #리스트(list)형 리터럴
#[1, 2, 3]

정수 : 숫자

부등소수점 : 소수

문자 : 문자

불 : 0과1 비트(bit)

리스트 : 배열 Arry[]

### type() 함수

>>> type(15) #정수형 리터럴
#<class 'int'>
>>> type(3.14) #부등소수점 숫자형 리터럴
#<class 'float'>
>>> type('Python') #문자열 리터럴
#<class 'str'>
>>> type(True) #불(bool)형 리터럴
#<class 'bool'>
>>> type([1, 2, 3]) #리스트(list)형 리터럴
#<class 'list'>

### 접두어

>>> 0o177 # o(영어알파벳) 8진수 표기
#127
>>> 0xa10f # x(영어알파벳) 16진수 표기
#41,231
>>>0b1010000100001111 # b(영어알파벳) 2진수 표기
#41,231

###허수형

>>> 3.14j # j(영어알파벳) 허수 표시
3.14j

https://www.youtube.com/watch?v=wWJepvwnDRo

영향력 없는 항 무시

O(N² + N) -> O(N²)
O(N²)이 가장 지배적이기 때문에 그 외에 영향력이 없는 항들은 무시합니다.

big-O에는 다양한 실행 시간이 존재하지만 자주 사용 되는 것들은 아래와 같습니다.

O(1) < O(log n) < O(n) < O(n log n) < O(n²) < O(2ⁿ) < O(n!) < O(nⁿ)

항상 N 변수 하나만 사용되는 것은 아닙니다. O(AB), O(wh) 등 다양하게 표현 될 수 있고 문제 상황에 따라 하나만 사용될 수도 있고 여러 개의 변수가 사용될 수도 있으니 주의해야합니다

https://cjh5414.github.io/big-o-notation/

예제 들

https://ratsgo.github.io/data%20structure&algorithm/2017/09/11/recurrence/