CS (Computer Science) 3

[CS] 자료구조 기초

○ 자료구조(DATA STRUCTURE)란? - 데이터를 표현하고 효율적으로 관리 및 처리하기 위한 구조 - 적절한 데이터 구조는 메모리를 절약할 수도 있고, 실행시간도 단축 시킬 수 있다. ● 스택 예제(선입후출 구조) stack = [] # 삽입(5) - 삽입(7) - 삽입(1) - 삽입(4) - 삭제() - 삽입(2) - 삽입(3) - 삭제() stack.append(5) stack.append(7) stack.append(1) stack.append(4) stack.pop() stack.append(2) stack.append(3) stack.pop() print(stack) # 최하단 원소부터 출력 print(stack[::-1]) # 최상단 원소부터 출력 [5, 7, 1, 2] [2, 1, 7..

[CS] 정규 표현식

○ 정규 표현식 - 정규 표현식은 문자열을 처리하는 방법으로 특정한 조건의 문자를 검색, 치환, 추출할 수 있다. ● 메타 문자 - 문자가 가진 원래의 의미가 아닌 특별한 용도로 사용되는 문자를 말한다. 정규표현식에서 사용되는 메타 문자는 다음과 같다. 기 호 설 명 . 임의의 한 문자의 자릿수를 표현. ex) ... : 문자열이 길이가 세 글자 이상인 것을 찾음 ^ 문자열의 시작을 표현 ex) ^x : x문자로 시작됨을 의미 $ 문자열의 끝을 표현 ex) ^x : x문자로 끝나다는 의미 + 반복을 표현하며 문자가 한번 이상 반복됨을 의미 ? 앞 패턴이 없거나 하나이어야 함 * 반복여부를 표현하며 문자가 0번 또는 그 이상 반복됨을 의미 | OR / 왼쪽 패턴 혹은 오른쪽 패턴 일치 여부 확인 [] 문자..

[CS] 2진법, 정보의 표현

※ 우선 여기에서는 컴퓨터에서 인식되는 2진법과 각 이미지나 문자를 어떻게 표현하는지 알아볼 것이다. ◎ 컴퓨터 과학 - 컴퓨터 과학은 어떠한 입력(input)을 전달받아 출력(output)을 만들어내는 과정이다. - 이러한 입력과 출력을 표현하기 위해선 우선 모두가 동의하는 약속(표준)이 필요하다. ◎ 2진법 - 우리가 일반적으로 사용하는 0,1,2,3,4,5,6,7,8,9 와 같이 표현하는 것은 10진법이다. - 그러나 컴퓨터는 0과 1로만 데이터를 표현하고 이를 2진법이라고 한다. - 그런데 2진법으로 어떻게 글자, 사진, 영상, 소리등을 저장할 수 있을까?? 네번째 자리 세번째 자리 두번째 자리 첫번째 자리 10진법 10³ = 1000 10² = 100 10¹ = 10 1 2진법 2³ = 8 2²..