🎄Final Exam Programming

기말고사 대비 프로그래밍 과목 정리

📌 파이썬의 기본 자료형

파이썬의 기본 자료형에는 string,int,float,boolean,list,set
tuple,dict 등이 있습니다.

🔎 자료형 정의 및 특징

string : 문자열 자료형, 문자, 단어 등으로 구성된 문자들의 집합
int : 정수형 자료형 Ex) 양의 정수,음의 정수,0
float : 실수형 자료형, 소수점이 표함된 숫자
boolean : 참(True), 거짓(False)를 나타내는 자료형
list : 배열(다양한 자료형 저장 가능)
set : 집합 자료형, 중복 허용 X, 순서 X
tuple : 리스트와 비슷하지만 값 변경 불가
dict : Key Value를 한 쌍으로 가지는 자료형

📝 자료형 선언 방법

# string
str_variable = "hello !!"
# int
int_variable = 1
# float
float_variable = 3.141592
# boolean
bool_variable = True
# list
list_variable = [1,2,3,4]
# set
set_variable1 = set([1,2,3])
set_variable2 = set("Hello")
# tuple
tuple_variable = (1,2,3)
# dict
dict_variable = {"person" : "jiwon"}

📌 리스트 컴프리헨션

1부터 10까지 정수를 순서대로 가지고있는 리스트를 생성하는 코드

list_variable = []
for n in range(1,10+1):
	list_variable.append(n)

위 코드를 리스트 컴프리헨션으로 바꾸면 다음과 같습니다.

list_variable = [n for n in range(1,10 + 1]

📌 리스트 슬라이싱

list_variable = [1,2,3,4,5]
print(list_variable[1:]) # [2,3,4,5]
print(list_variable[:3]) # [1,2,3]
print(list_variable[:]) # [1,2,3,4,5]
print(list_variable[:-1]) # [1,2,3,4]

📌 If, Else, Elif

if 조건식:
    코드1
elif 조건식:
    코드2
else:
    코드3

if, elif의 조건식이 모두 거짓일 때만 else의 코드가 실행됩니다.

📌 파이썬의 연산자

파이썬은 C언어에서 자주쓰이는 증감연산자(++,--)를 사용하지 못합니다.
파이썬에 산술연산자에는 사칙연산자 +, -, *, / 와 나머지를 산출하는 %,
그리고 나누기에 소숫점 이하를 버리는 // 연산자 등이 있습니다.

📌 sort,sorted 차이

sort함수는 리스트 원본값을 직접 수정하지만 sorted는 리스트 원본값은
그대로이고 정렬값을 반환합니다.sort,sorted 함수는 오름차순 정렬이 기본값입니다.

sort function

list_variable1 = [4,3,2,1]
list_variable1.sort() # [1,2,3,4]
list_variable1.sort(reverse=True) # [4,3,2,1]

sorted function

list_variable2 = [4,3,2,1]
list_variable2 = sorted(list_variable2) # [1,2,3,4]
list_variable2 = list_variable2[::-1] # [4,3,2,1]

📌 재귀함수

1부터 n까지 출력하기

def func(num):
    if num <= 0:
        return 1 
    func(num - 1)
    print(num)
    
num = int(input())
func(num)

1부터 n까지 역순 출력하기

def func(num):
    if num <= 0:
        return
    print(num)
    func(num - 1)
    
num = int(input())
func(num)

두 수 사이의 홀수 출력하기

def func(num1,num2):
    if num2 < num1:
        return 1
    func(num1,num2 - 1)
    if num2 % 2 != 0:
        print(num2,end=' ')
    
num1,num2 = tuple(map(int,input().split()))
func(num1,num2)

팩토리얼 계산

def func(num):
    if num == 1:
        return 1
    return num * func(num - 1)
    
num = int(input())
print(func(num))

2진수 변환

def tobin(num):
    if num // 2:
        tobin(num // 2)
    print(num % 2,end='')

num = int(input())
tobin(num)

삼각형 출력하기 1

def func(n):
    if n == 0:
        return 1
    func(n - 1)
    print('*' * n)

num = int(input())
func(num)

📌 자릿수 계산(CodeUp)

string = input()
print(len(string))

📌 OOP

클래스란 객체를 표현하기 위한 문법으로 똑같은 무언가를 계속 만들어 낼 수 있는
설계 도면, 객체란 클래스로 만든 피조물을 뜻합니다.

메서드란 클래스의 기능 동작에 해당하는 부분입니다.
그 중 init 메서드는 객체 초기화를 위한 특별한 메서드입니다.

클래스 상속

class Country:
    """Super Class"""

    name = '국가명'
    population = '인구'
    capital = '수도'

    def show(self):
        print('국가 클래스의 메소드입니다.')


class Korea(Country):
    """Sub Class"""

    def __init__(self, name):
        self.name = name

    def show_name(self):
        print('국가 이름은 : ', self.name)

korea = Korea("korea")
korea.show_name()

메서드 오버라이딩

class Person:
    def greeting(self):
        print('안녕하세요.')
 
class Student(Person):
    def greeting(self):
        print('저는 파이썬 코딩 도장 학생입니다.')
 
james = Student()
james.greeting()

📌 ADT

stack adt

class Stack:
    def __init__(self):
        self.stacksize = 10
        self.list = [None] * self.stacksize
        self.top = -1
    
    def isEmpty(self):
        return self.top == -1
    
    def isFull(self):
        return self.top == self.stacksize - 1
    
    def push(self,item):
        if self.isFull():
            print("No")
            return
        self.top += 1
        self.list[self.top] = item

    def pop(self):
        if self.isEmpty():
            print("No")
            return
        self.list[self.top] = None
        self.top -= 1
    
    def peek(self):
        if self.isEmpty():
            print("No")
            return
        print(self.list[self.top])

stack = Stack()
stack.push(1)
stack.push(2)
stack.peek()
stack.pop()
stack.peek()

Linear Queue adt

class LinearQueue:
    def __init__(self):
        self.capacity = 5
        self.queue = [None] * self.capacity
        self.front = -1
        self.rear = -1
    
    def enqueue(self,item):
        if self.isFull():
            print("No")
            return
        self.rear += 1
        self.queue[self.rear] = item

    def dequeue(self):
        if self.isEmpty():
            print("No")
            return
        item = self.queue[self.front]
        self.queue[self.front] = None
        self.front += 1
        
    def isEmpty(self):
        return self.rear == self.front
    
    def isFull(self):
        return self.rear == self.capacity - 1
    
    def peek(self):
        if self.isEmpty():
            print("No")
            return
        return self.queue[self.front]
    
queue = LinearQueue()
queue.enqueue(1)
queue.enqueue(2)
queue.dequeue()
print(queue.peek())

CircularQueue

class CircularQueue:
    def __init__(self, capacity=5):
        self.capacity = capacity
        self.queue = [None] * capacity
        self.front = -1
        self.rear = -1

    def enqueue(self, item):
        if self.isFull():
            print("큐가 가득 찼습니다.")
            return
        else:
            self.queue[self.rear] = item 
            self.rear = (self.rear + 1) % self.capacity

    def dequeue(self):
        if self.isEmpty():
            print("큐가 비어있습니다.")
            return
        item = self.queue[self.front] = None
        self.front = (self.front + 1) % self.capacity
        return item

    def isEmpty(self):
        return self.front == self.rear

    def isFull(self):
        return (self.rear + 1) % self.capacity == self.front

    def peek(self):
        if self.isEmpty():
            print("큐가 비어있습니다.")
            return None
        return self.queue[self.front]