분류 전체보기 123

[python] 자료형 - 리스트 자료형

리스트 자료형 1. 정의 : 여러 개의 데이터를 연속적으로 담아 처리하기 위해 사용하는 자료형이다. 사용자 입장에서 C나 자바에서의 배열(array)의 기능뿐 아니라 연결 리스트의 기능을 지원한다. C++의 STL vector와 기능적으로 유사하다. 리스트 대신에 배열 혹은 테이블이라고 부르기도 한다. 2. 특징 리스트는 대괄호([])안에 원소를 넣어 초기화하며, 쉼표(,)로 원소를 구분한다. (변수에 값을 할당해서 초기화한다는 말이다) 리스트의 원소에 접근할 때는 인덱스(index) 값을 괄호에 넣는다. (인덱스는 0부터 시작한다) 비어 있는 리스트를 선언하고자 할 때는 list() 혹은 간단히 []를 이용할 수 있다. 3. 리스트의 인덱싱 : 인덱스 값을 입력하여 리스트의 특정한 원소에 접근하는 것을..

Tech/Python 2020.09.09

[Computer science] 부동 소수점 표현 방식

1. 부동 소수점(Floating point) 표현 과정 1) 실수를 2진수로 표현 한다. -> 기본적으로 컴퓨터는 숫자를 표현할 때 2진수를 사용하기 때문이다. 예를 들어, 93.21 를 변환한다고 했을 때, (1) 실수의 정수 부분(93)의 변환 93 / 2 = 46 ····· 1 46 / 2 = 23 ····· 0 23 / 2 = 11 ····· 1 11 / 2 = 5 ····· 1 5 / 2 = 2 ····· 1 2 / 2 = 1 ····· 0 1011101 이 된다. (2) 실수의 소수 부분(.21)의 변환 = 소수 부분 * 2 의 정수 부분 기록, 정수가 1이상이 되면 정수 부분을 버린 소수 부분으로 다시 연산을 계속함 0.21 * 2 = 0.42 ····· 0 0.42 * 2 = 0.84 ·..

Computer science 2020.09.08

[Algorithm & Data Structure] Bit operation (비트 연산)

Integer 32bits 공간으로 표현 할 수 있는 양의 정수 최대 값은 〖 2〗^31-1 이다. 32bits 공간으로 표현 할 수 있는 음의 정수 최대 값은 〖 2〗^31이다. (21억 정도) 왜냐하면 양수에서 0을 표현했기 때문에, 음수에서는 0을 포함하지 않아도 되기 때문이다 그런데 정수에는 양의 정수와 음의 정수가 있으므로, 그러므로 맨앞에 한칸은 +/- 사인으로 쓰기로 한다. 0 일 때는 양수, 1일 때는 음수

[python] concept 7 - 16진수, 숫자 연산

a = 0xFFFFFFFF print(a) b = 0x00000001 print(b) c = 0x0000000F print(c) d = 0x000000FF print(d) - F는 15를 뜻한다. - 16진수를 사용하면 보다 큰 숫자를 짧은 문자로 표현이 가능하다. - 16 진수의 경우에는 매 자리수 하나 하나가 4비트에 해당되기 때문에 32비트로 표현할 수 있는 가장 큰 숫자인 42억 정도가 출력이 되는 것이다. - 알고리즘 공부할 때 비트마스크 기법을 사용할 때 활용이 된다. -------------------------------------------------------------------------------------------------------------------------------..

Tech/Python 2020.07.21

[python] concept 6 - 문자열 함수

# a.replace("기존 문자열","바꿀 문자열") -> 문자열을 다른 문자열로 바꾸어주는 함수 # 다른 변수에 넣어준 뒤에 사용하는 방식 # a.count("문자열") -> 문자열에 특정 문자열이 몇개 있는지 알려주는 함수 # a.find("문자열:) -> 특정한 부분 문자열의 위치를 반환 # 만약에 포함되있지 않는 위치라면 -1 값을 반환 # a.upper() -> a의 모든 문자열을 대문자로 반환 # a.lower() -> a의 모든 문자열을 소문자로 반환 # a.strip("지우고자 하는 문자열") # a.split("문자열 또는 공백") -> 문자열을 나눠서 배열로 반환 # a.zfill("숫자") -> 특정한 자리수를 맞춰줌 # 만약 a="1200" # int(a) -> a라는 문자열을 숫..

Tech/Python 2020.07.20