자료구조 2주차 정리 - 자료형, 제어문, 함수, 클래스
1. 파이썬의 자료형과 제어구조 (1) 파이썬의 특징1991년 귀도 반 로섬이 개발AI, 데이터 분석, 자동화 분야에서 가장 인기 있는 언어간결하고 직관적인터프리터 언어로 즉시 실행 가능다양한 IDE 지원: IDLE, PyCharm, VS Code 등 (2) 파이썬 자료현 정리범주자료형리터럴 예시수치형int10, -30float3.14, -0.45complex10+2j논리형boolTrue, False시퀀스형str"study", 'A'list[1, 2, 3]tuple(1, 2, 3)매핑형dict{1: "one"}집합형set{1, 2, 3} 문제 예시 : 시퀀스형만을 묶은 문제에서 정답 : 문자열, 리스트, 튜플 (3) 변수와 객체파이썬의 모든 값은 객체(object)변수는 객체를 참조하는 포인터 역할자바..
2025. 6. 22.
자료구조 1주차 - 자료구조와 시간복잡도 총정리
1. 자료구조란? (1) 자료의 저장과 표현 컴퓨터에서 자료는 정수, 실수, 문자, 문자열 등의 형태로 저장됩니다. 아래는 각 자료형의 예입니다. 분류 - 예시 - 설명정수0, 1000, -100소수점 없는 수실수3.14, 0.01소수점 있는 수문자'A', '1', '가'한 글자 문자, '로 표현문자열"Hello", "가나다"여러 문자의 조합, "로 표현 (2) 선형 자료구조와 비선형 자료구조 - 선형 자료구조리스트: 자유로운 데이터 삽입/삭제 가능스택: 마지막에 넣은 것부터 꺼냄 (LIFO)큐: 먼저 넣은 것부터 꺼냄 (FIFO)덱: 양쪽에서 삽입/삭제 가능- 비선형 자료구조트리: 계층 구조 (ex. 회사 조직도)그래프: 복잡한 관계 구조 (ex. SNS 친구 관계) 2. 알고리즘이란? (1) 정의알..
2025. 6. 19.