📘공부 기록장

8장 이진 트리 연습문제 정답 1. 트리에 대한 설명 1~4에 알맞은 용어를 다음 중에서 고르시오. 트리의 맨 위를 '1'라고 한다. '1'를 '2'0으로 두고 나뭇잎에 해당하는 아래로 내려올수록 '2'이 1씩 증가한다. 트리에서 각 위치를 '3'라고 한다. 각 '3'는 '4'로 연결되어 있다. '1' = 루트 '2' = 레벨 '3' = 노드 '4' = 에지 2. 이진 트리를 모두 고르시오. 정답 : 1, 2, 3, 4 3. 다음 중 1~3 설명에 해당하는 것을 고르시오. 1 모든 노드가 오른쪽이나 왼쪽으로 연결된 트리다. -> 편향 이진 트리 2 모든 노드가 꽉 차 있는 상태의 트리다. -> 포화 이진 트리 3 번호 부여 순서로 노드가 배치된다. 노드가 일부 비어 있어도 된다. -> 완전 이진 트리 4..

7장 큐 연습문제 정답. 1. 대기줄(큐)에 줄을 서는 동작과 거리가 먼 것은? 1. 먼저 줄을 선 사람이 가장 먼저 입장한다. 2. 입구와 출구가 따로 있다. 3. 출구는 한 곳으로만 사용한다. 4. 필요할 경우 가장 나중에 줄을 선 사람이 가장 먼저 입장되기도 한다. 정답 : 4번 2. 큐에서 삽입과 추출에 사용되는 용어 네 가지를 고르시오 insert rear delete top enQueue bottom front header current pre pop deQueue 정답 : rear, enQueue, front, deQueue 3. 큐에서 빈칸 1은 데이터를 삽입하는 코드고, 빈칸 2는 데이터를 추출하는 코드다. 모두 front 또는 rear와 관련된 코드다. 빈칸 1과 빈칸 2를 채우시오. ..

3장 선형 리스트 연습문제 정답. 1. 1에 들어갈 용어는? 1는(은) 데이터를 일정한 순서로 나열한 자료구조로, 입력 순서대로 저장하는 데이터에 적당하다. 2. 다음은 선형 리스트에 데이터를 삽입하는 과정이다. 거리가 먼 것은? 1. 맨 앞에 공간을 하나 추가해야 한다. 2. 마지막 위치에 바로 앞 위치의 데이터를 이동시킨다. 3. 삽입할 위치까지 2를 반복한다. 4. 삽입할 위치에 데이터를 삽입한다. 정답 : 1 3. 다음은 선형 리스트에 데이터를 삭제하는 과정이다. 순서대로 나열하시오. 1. 맨 마지막 칸을 제거한다. 2. 삭제된 위치의 다음 데이터를 삭제한 위치로 이동시킨다. 3. 마지막 위치까지 2를 반복한다. 4. 삭젲할 위치의 데이터를 삭제한다. 정답 : 4- 2- 3- 1 4. 다음은 선형..

2장 파이썬 기초 문법과 데이터 형식 연습문제 정답 1. 다음 중 파이썬의 데이터형이 아닌 것을 모두 고르시오. short, bool, long, int, double, float, char, str 정답 : short, long, double, char, str 2. print() 함수에서 사용할 수 있는 서식이다. 관련된 것끼리 연결하시오. 정답 : 실수 = %f, 정수 = %d, 문자열 = %s, 문자 = %c 3. 설명에 해당하는 함수 이름을 빈칸1과 빈칸2에 각각 채우시오. 빈칸1 함수는 값을 입력받는데 사용된다. 모든 것을 문자열로 간주해서 입력받기 때문이다. 그러므로 숫자로 입력을 원한다면 빈칸2 함수를 추가로 사용해야 한다. 정답 : 빈칸1 = input(), 빈칸2 = int() 4. 다..

1장 자료구조와 알고리즘 소개 연습문제 정답 1. 다음 중 단순 자료구조인 것을 모두 고르시오. 색인 파일, 정수, 리스트, 큐, 실수, 문자열, 트리, 그래프, 순차 파일 정답 : 정수, 실수, 문자, 문자열 2. 다음을 선형 자료구조와 비선형 자료구조로 구분하시오. 리스트, 트리, 큐, 스택, 그래프 정답 : 선형 자료구조 = 리스트, 스택, 큐. 비선형 자료구조 = 트리, 그래프 3. 빈칸에 들어갈 용어는? 빈칸은(는) 파일 내용을 논리적인 처리 순서에 따라 연속해서 저장하는 것이다. 즉, 입력되는 순서대로 저장된다고 보면 된다. 구조가 간단하기에 저장되는 공간 효율이 높지만, 다른 내용을 추가하거나 삭제할 경우에는 파일 내용을 재구성해야 하므로 상당히 시간이 오래 걸린다. 정답 : 순차 파일 4...

1. 리스트 여러 가지 자료를 저장할 수 있는 자료 선언 : 대괄호에 요소를 쉼표로 구분해서 입력 여러 종류의 자료형으로도 구성할 수 있음 PHP의 인덱스 배열과 비슷한 느낌이라고 생각한다. # 리스트 선언 list_a = [123, 77, "문자열", True, False] # 요소 선택 list_a[-1] # False 나옴 list_a[1:3] # 슬라이싱, 1번째부터 2번째까지 선택. 77, "문자열" list_a[2][1] # "자" #ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ # 2차원 리스트 list_b = [[1, 2, 3], [4, 5, 6], [7, 8, 9]] # 요소 선택 list_b[1] # [4, 5, 6] list_b[1][1] # 5 리스트 연산 + :..

1. if 조건문 형식은 아래와 같다. if 표현식: 명령문 # 명령문 앞에는 공백 네 칸이 있어야 함 2. if~else와 elif 구문 if조건문의 조건이 거짓일 때 실행할 명령어들을 else 구문에 적어주면 된다. 세 개 이상의 조건을 연결하고자 할 때에는 elif 구문을 사용한다. 3. pass 키워드와 raise NotlmplementedError pass 키워드는 아직 미구현 상태임을 표시할때 사용함 raise NotlmplementedError는 아직 구현하지 않았다는 오류 메세지를 내보내줌 기타 import datetime는 날짜/시간과 관련된 기능을 가져온다. now = datetime.datetime.now() 형식으로 변수를 선언해주면, now 변수에는 현재 시간과 날짜가 저장된다. ..

생략 : 프로그램의 개념, 파이썬 언어 소개, 파이썬 설치 방법, VScode 설치 방법, 윈도우 파워셸 사용법, 표현식, 식별자, 키워드, 주석, 캐멀 케이스, 스네이크 케이스 등 파이썬의 자료형들 : 문자열, 숫자(정수형, 실수형), 불 1. 문자열 (string) 글자들이 나열된 것 문자들을 큰따옴표 or 작은따옴표로 감싸서 문자열을 만들 수 있음 문자열 안에 따옴표를 넣고자 할 때는 이스케이프 문자 (\) 를 사용 (\" or \') 여러 줄 문자열을 만드려면 따옴표를 세 번 반복하면 됨 1 - 1 문자열 연산자 연결 연산자 + 반복 연산자 * 문자 선택 연산자(인덱싱) [] 범위 선택 연산자(슬라이싱) [ : ] 2. 숫자 정수형과 실수형(부동 소수점)이 존재 2 - 1 숫자 연산자 사칙 연산자..

type() : 자료형을 확인할 때 사용 len() : 문자열의 길이를 구할 때 사용 input() : 명령 프롬프트에서 사용자로부터 데이터를 입력받을 때 사용 int() : 문자열을 int 자료형으로 변환 float() : 문자열을 float 자료형으로 변환 str() : 다른 자료형을 문자열로 변환 format() : upper() : 문자열의 알파벳을 대문자로 변경 lower() : 문자열의 알파벳을 소문자로 변경 strip() : 문자열 양 옆의 공백 제거 isOO() : 문자열의 구성 파악. isalnum, isalpha, islower ... find() : 문자열 내부에 특정 문자의 위치 확인 split() : 문자열을 특정한 문자로 자름 리스트 len() : 요소의 개수를 세어줌 list_..

시작일 : 2023. 06.17 토 공부하는 이유 : 1. 쉬운 난이도 2. 전공자로써 파이썬을 모른다는 것은 안 될 일 같아서 목표 : 어플 개발 교재 : 혼자 공부하는 파이썬(개정판), 한빛미디어, 윤인성, 2022.7