Ch03 Lab - 선형 리스트

Code03-01.py

선형 리스트에 데이터를 추가(append)합니다

katok = []          # 빈 배열

def add_data(friend) :

        
	katok.append(None)
	kLen = len(katok)
	katok[kLen-1] = friend

add_data('다현')
add_data('정연')
add_data('쯔위')
add_data('사나')
add_data('지효')

print(katok)

Code03-01.py

Appends data to a linear list

katok = []          # empty array

def add_data(friend) :

        
	katok.append(None)
	kLen = len(katok)
	katok[kLen-1] = friend

add_data('Dahyun')
add_data('Jungyeon')
add_data('Tzuyu')
add_data('Sana')
add_data('Jihyo')

print(katok)

Code03-02.py

선형 리스트의 특정 위치에 데이터를 삽입합니다

katok = ["다현", "정연", "쯔위", "사나", "지효"]

def insert_data(position, friend) :

	if position < 0 or position > len(katok) :
		print("데이터를 삽입할 범위를 벗어났습니다.")
		return
    
	katok.append(None)   # 빈칸 추가
	kLen = len(katok)       # 배열의 현재 크기

	for i in range(kLen-1, position, -1) :
		katok[i] = katok[i-1]
		katok[i-1] = None 

	katok[position] = friend   # 지정한 위치에 친구 추가

insert_data(2, '솔라')
print(katok)
insert_data(6, '문별')
print(katok)

Code03-02.py

Inserts data at a specific position in a linear list

katok = ["Dahyun", "Jungyeon", "Tzuyu", "Sana", "Jihyo"]

def insert_data(position, friend) :

	if position < 0 or position > len(katok) :
		print("Insert position is out of range.")
		return
    
	katok.append(None)   # add empty slot
	kLen = len(katok)       # current array size

	for i in range(kLen-1, position, -1) :
		katok[i] = katok[i-1]
		katok[i-1] = None 

	katok[position] = friend   # add friend at specified position

insert_data(2, 'Solar')
print(katok)
insert_data(6, 'Moonbyul')
print(katok)

Code03-03.py

선형 리스트에서 데이터를 삭제합니다

katok = ['다현', '정연', '쯔위', '사나', '지효']


def delete_data(position) :

        
	if position < 0 or position > len(katok) :
		print("데이터를 삭제할 범위를 벗어났습니다.")
		return

	kLen = len(katok)
	katok[position] = None	# 데이터 삭제
    
	for i in range(position+1, kLen) :
		katok[i-1] = katok[i]
		katok[i] = None	# 배열의 맨 마지막 위치 삭제

	del(katok[kLen-1])

delete_data(1)
print(katok)
delete_data(3)
print(katok)

Code03-03.py

Deletes data from a linear list

katok = ['Dahyun', 'Jungyeon', 'Tzuyu', 'Sana', 'Jihyo']


def delete_data(position) :

        
	if position < 0 or position > len(katok) :
		print("Delete position is out of range.")
		return

	kLen = len(katok)
	katok[position] = None	# delete data
    
	for i in range(position+1, kLen) :
		katok[i-1] = katok[i]
		katok[i] = None	# delete the very last position

	del(katok[kLen-1])

delete_data(1)
print(katok)
delete_data(3)
print(katok)

Code03-04.py

선형 리스트의 추가/삽입/삭제를 메뉴로 통합합니다

## 함수 선언 부분 ## 
def add_data(friend) :

    
	katok.append(None)
	kLen = len(katok)
	katok[kLen-1] = friend

def insert_data(position, friend) :

    
	if position < 0 or position > len(katok) :
		print("데이터를 삽입할 범위를 벗어났습니다.")
		return
    
	katok.append(None)   # 빈칸 추가
	kLen = len(katok)       # 배열의 현재 크기

	for i in range(kLen-1, position, -1) :
		katok[i] = katok[i-1]
		katok[i-1] = None 

	katok[position] = friend   # 배열의 제일 뒤에 친구 추가

def delete_data(position) :

    
	if position < 0 or position > len(katok) :
		print("데이터를 삭제할 범위를 벗어났습니다.")
		return

	kLen = len(katok)
	katok[position] = None	# 데이터 삭제
    
	for i in range(position+1, kLen) :
		katok[i-1] = katok[i]
		katok[i] = None	# 배열의 제일 위치 삭제

	del(katok[kLen-1])

## 전역 변수 선언 부분 ## 
katok = []
select = -1	# 1: 추가, 2: 삽입, 3: 삭제, 4: 종료


## 메인 코드 부분 ##

if __name__ == "__main__" :
    
	while (select != 4) :

		select = int(input("선택하세요(1: 추가, 2: 삽입, 3: 삭제, 4: 종료)--> "))

		if (select == 1) :
			data = input("추가할 데이터--> ")
			add_data(data)
			print(katok)
		elif (select == 2) :
			pos = int(input("삽입할 위치--> "))
			data = input("추가할 데이터--> ")
			insert_data(pos, data)
			print(katok)
		elif (select == 3) :
			pos = int(input("삭제할 위치--> "))
			delete_data(pos)
			print(katok)
		elif (select == 4) :
			print(katok)
			exit
		else :
			print("1~4 중 하나를 입력하세요.")
			continue

Code03-04.py

Integrates append/insert/delete into a menu-driven linear list

## Function Declarations ## 
def add_data(friend) :

    
	katok.append(None)
	kLen = len(katok)
	katok[kLen-1] = friend

def insert_data(position, friend) :

    
	if position < 0 or position > len(katok) :
		print("Insert position is out of range.")
		return
    
	katok.append(None)   # add empty slot
	kLen = len(katok)       # current array size

	for i in range(kLen-1, position, -1) :
		katok[i] = katok[i-1]
		katok[i-1] = None 

	katok[position] = friend   # add friend at the end

def delete_data(position) :

    
	if position < 0 or position > len(katok) :
		print("Delete position is out of range.")
		return

	kLen = len(katok)
	katok[position] = None	# delete data
    
	for i in range(position+1, kLen) :
		katok[i-1] = katok[i]
		katok[i] = None	# delete the last position

	del(katok[kLen-1])

## Global Variables ## 
katok = []
select = -1	# 1: Add, 2: Insert, 3: Delete, 4: Quit


## Main Code ## 
if __name__ == "__main__" :
    
	while (select != 4) :

		select = int(input("Choose(1:Add, 2:Insert, 3:Delete, 4:Quit)--> "))

		if (select == 1) :
			data = input("Data to add--> ")
			add_data(data)
			print(katok)
		elif (select == 2) :
			pos = int(input("Insert position--> "))
			data = input("Data to add--> ")
			insert_data(pos, data)
			print(katok)
		elif (select == 3) :
			pos = int(input("Delete position--> "))
			delete_data(pos)
			print(katok)
		elif (select == 4) :
			print(katok)
			exit
		else :
			print("Please enter 1-4.")
			continue

Code03-05.py

다항식을 배열로 표현하고 덧셈을 수행합니다 (방법1)

## 함수 선언 부분 ## 
def printPoly(p_x) :

	term = len(p_x) - 1	# 최고차항 숫자 = 배열길이-1
	polyStr = "P(x) = "
	
	for i in range(len(px)) :
		coef = p_x[i]	# 계수

		if (coef >= 0) :		
			polyStr += "+"
		polyStr += str(coef) + "x^" + str(term) + " "
		term -= 1

	return polyStr

def calcPoly(xVal, p_x) :

	retValue = 0
	term = len(p_x) - 1	# 최고차항 숫자 = 배열길이-1
	
	for i in range(len(px)) :
		coef = p_x[i]	# 계수
		retValue += coef * xValue ** term
		term -= 1

	return retValue

## 전역 변수 선언 부분 ## 
px = [7, -4, 0, 5]			# = 7x^3 -4x^2 +0x^1 +5x^0 


## 메인 코드 부분 ##

if __name__ == "__main__" :

	pStr = printPoly(px)
	print(pStr)

	xValue = int(input("X 값-->"))

	pxValue = calcPoly(xValue, px)
	print(pxValue)

Code03-05.py

Represents polynomials as arrays and performs addition (Method 1)

## Function Declarations ## 
def printPoly(p_x) :

	term = len(p_x) - 1	# highest degree = array length-1
	polyStr = "P(x) = "
	
	for i in range(len(px)) :
		coef = p_x[i]	# coefficient

		if (coef >= 0) :		
			polyStr += "+"
		polyStr += str(coef) + "x^" + str(term) + " "
		term -= 1

	return polyStr

def calcPoly(xVal, p_x) :

	retValue = 0
	term = len(p_x) - 1	# highest degree = array length-1
	
	for i in range(len(px)) :
		coef = p_x[i]	# coefficient
		retValue += coef * xValue ** term
		term -= 1

	return retValue

## Global Variables ## 
px = [7, -4, 0, 5]			# = 7x^3 -4x^2 +0x^1 +5x^0 


## Main Code ## 
if __name__ == "__main__" :

	pStr = printPoly(px)
	print(pStr)

	xValue = int(input("X value-->"))

	pxValue = calcPoly(xValue, px)
	print(pxValue)

Code03-06.py

다항식을 (지수, 계수) 쌍으로 표현하고 덧셈합니다 (방법2)

## 함수 선언 부분 ## 
def printPoly(t_x, p_x) :

	polyStr = "P(x) = "
	
	for i in range(len(p_x)) :
		term = t_x[i]	# 항 차수
		coef = p_x[i]	# 계수

		if (coef >= 0) :		
			polyStr += "+"
		polyStr += str(coef) + "x^" + str(term) + " "

	return polyStr

def calcPoly(xVal, t_x, p_x) :

	retValue = 0
	
	for i in range(len(px)) :
		term = t_x[i]	# 항 차수
		coef = p_x[i]	# 계수
		retValue += coef * xValue ** term

	return retValue

## 전역 변수 선언 부분 ## 
tx = [300, 20, 0]
px = [7, -4, 5] 


## 메인 코드 부분 ##

if __name__ == "__main__" :

	pStr = printPoly(tx, px)
	print(pStr)

	xValue = int(input("X 값-->"))

	pxValue = calcPoly(xValue, tx, px)
	print(pxValue)

Code03-06.py

Represents polynomials as (exponent, coefficient) pairs and adds them (Method 2)

## Function Declarations ## 
def printPoly(t_x, p_x) :

	polyStr = "P(x) = "
	
	for i in range(len(p_x)) :
		term = t_x[i]	# term degree
		coef = p_x[i]	# coefficient

		if (coef >= 0) :		
			polyStr += "+"
		polyStr += str(coef) + "x^" + str(term) + " "

	return polyStr

def calcPoly(xVal, t_x, p_x) :

	retValue = 0
	
	for i in range(len(px)) :
		term = t_x[i]	# term degree
		coef = p_x[i]	# coefficient
		retValue += coef * xValue ** term

	return retValue

## Global Variables ## 
tx = [300, 20, 0]
px = [7, -4, 5] 


## Main Code ## 
if __name__ == "__main__" :

	pStr = printPoly(tx, px)
	print(pStr)

	xValue = int(input("X value-->"))

	pxValue = calcPoly(xValue, tx, px)
	print(pxValue)

Ex03-01.py

카톡 횟수 기준으로 정렬 삽입하는 선형 리스트를 구현합니다

## 함수 선언 부분 ##
def find_and_insert_data(friend, k_count) :

	findPos = -1
	for i in range(len(katok)) :
		pair = katok[i]
		if k_count >= pair[1] :
			findPos = i
			break
	if findPos == -1 :
		findPos = len(katok)

	insert_data(findPos, (friend, k_count))

def insert_data(position, friend):

	if position < 0 or position > len(katok):
		print("데이터를 삽입할 범위를 벗어났습니다.")
		return

	katok.append(None)	# 빈 칸 추가
	kLen = len(katok)		# 배열의 현재 크기

	for i in range(kLen - 1, position, -1):
		katok[i] = katok[i - 1]
		katok[i - 1] = None

	katok[position] = friend

## 전역 변수 선언 부분 ##
katok = [('다현', 200), ('정연', 150), ('쯔위', 90), ('사나', 30), ('지효', 15)]

## 메인 코드 부분 ##

if __name__ == "__main__":

	while True:
		data = input("추가할 친구--> ")
		count = int(input("카톡 횟수--> "))
		find_and_insert_data(data, count)
		print(katok)

Ex03-01.py

Implements a linear list that inserts sorted by message count

## Function Declarations ##
def find_and_insert_data(friend, k_count) :

	findPos = -1
	for i in range(len(katok)) :
		pair = katok[i]
		if k_count >= pair[1] :
			findPos = i
			break
	if findPos == -1 :
		findPos = len(katok)

	insert_data(findPos, (friend, k_count))

def insert_data(position, friend):

	if position < 0 or position > len(katok):
		print("Insert position is out of range.")
		return

	katok.append(None)	# add empty slot
	kLen = len(katok)		# current array size

	for i in range(kLen - 1, position, -1):
		katok[i] = katok[i - 1]
		katok[i - 1] = None

	katok[position] = friend

## Global Variables ##
katok = [('Dahyun', 200), ('Jungyeon', 150), ('Tzuyu', 90), ('Sana', 30), ('Jihyo', 15)]

## Main Code ##
if __name__ == "__main__":

	while True:
		data = input("Friend to add--> ")
		count = int(input("Message count--> "))
		find_and_insert_data(data, count)
		print(katok)

Ex03-02.py

(지수, 계수) 방식의 다항식 덧셈을 구현합니다

## 함수 선언 부분 ##
def printPoly(p_x):

	polyStr = "P(x) = "

	for i in range(len(p_x[0])):
		term = p_x[0][i]	# 항 차수
		coef = p_x[1][i]	# 계수

		if (coef >= 0):
			polyStr += "+"
		polyStr += str(coef) + "x^" + str(term) + " "

	return polyStr

def calcPoly(xVal, p_x):

	retValue = 0

	for i in range(len(p_x[0])):
		term = p_x[0][i]	# 항 차수
		coef = p_x[1][i]	# 계수
		retValue += coef * xValue ** term
		term -= 1

	return retValue

## 전역 변수 선언 부분 ##
px = [ [300, 20, 0],
		[7, -4, 5] ]

## 메인 코드 부분 ##

if __name__ == "__main__":
	pStr = printPoly(px)
	print(pStr)

	xValue = int(input("X 값-->"))

	pxValue = calcPoly(xValue, px)
	print(pxValue)

Ex03-02.py

Implements polynomial addition using (exponent, coefficient) pairs

## Function Declarations ##
def printPoly(p_x):

	polyStr = "P(x) = "

	for i in range(len(p_x[0])):
		term = p_x[0][i]	# term degree
		coef = p_x[1][i]	# coefficient

		if (coef >= 0):
			polyStr += "+"
		polyStr += str(coef) + "x^" + str(term) + " "

	return polyStr

def calcPoly(xVal, p_x):

	retValue = 0

	for i in range(len(p_x[0])):
		term = p_x[0][i]	# term degree
		coef = p_x[1][i]	# coefficient
		retValue += coef * xValue ** term
		term -= 1

	return retValue

## Global Variables ##
px = [ [300, 20, 0],
		[7, -4, 5] ]

## Main Code ##
if __name__ == "__main__":
	pStr = printPoly(px)
	print(pStr)

	xValue = int(input("X value-->"))

	pxValue = calcPoly(xValue, px)
	print(pxValue)

Self03-01.py

선형 리스트에서 데이터 삭제 기능을 직접 구현합니다

katok = ['다현', '정연', '쯔위', '사나', '지효']

def delete_data(position) :

    if position < 0 or position > len(katok) :
        print("데이터를 삭제할 범위를 벗어났습니다.")
        return

    for _ in range(len(katok)-position) :

        kLen = len(katok)
        katok[position] = None # 데이터 삭제

        for i in range(position+1, kLen) :
            katok[i-1] = katok[i]
            katok[i] = None

        del(katok[kLen-1]) # 배열의 제일 뒤를 삭제

delete_data(1)
print(katok)
delete_data(3)
print(katok)

Self03-01.py

Implements data deletion from a linear list yourself

katok = ['Dahyun', 'Jungyeon', 'Tzuyu', 'Sana', 'Jihyo']

def delete_data(position) :

    if position < 0 or position > len(katok) :
        print("Delete position is out of range.")
        return

    for _ in range(len(katok)-position) :

        kLen = len(katok)
        katok[position] = None # delete data

        for i in range(position+1, kLen) :
            katok[i-1] = katok[i]
            katok[i] = None

        del(katok[kLen-1]) # delete the last element

delete_data(1)
print(katok)
delete_data(3)
print(katok)

Self03-02.py

다항식 표현과 연산을 직접 구현합니다

## 함수 선언부
def printPoly(p_x) :

    term = len(p_x) - 1 # 최고항 숫자 = 배열길이 -1
    polyStr = "P(x) = "
    
    for i in range(len(px)) :
        coef = p_x[i] # 계수

        if coef == 0 : # 계수가 0이면 생략
            term -= 1
            continue
        if (coef >= 0 and i != 0) : # 제일 앞의 +는 출력 안되도록
           polyStr += "+"
        polyStr += str(coef) + "x^" + str(term) + " "
        term -= 1

    return polyStr

def calcPoly(xVal, p_x) :

    retValue = 0
    term = len(p_x) - 1 # 최고항 숫자 = 배열길이 -1
    
    for i in range(len(px)) :
        coef = p_x[i] # 계수
        retValue += coef * xValue ** term
        term -= 1

    return retValue

## 전역 변수 선언부
px = [7, -4, 0, 5] # = 7x^3  -4x^2  + 0x^1 +  5x^0 

## 메인 코드

if __name__ == "__main__" :

    pStr = printPoly(px)
    print(pStr)

Self03-02.py

Implements polynomial representation and operations yourself

## Function Declarations
def printPoly(p_x) :

    term = len(p_x) - 1 # highest degree = array length -1
    polyStr = "P(x) = "
    
    for i in range(len(px)) :
        coef = p_x[i] # coefficient

        if coef == 0 : # skip if coefficient is 0
            term -= 1
            continue
        if (coef >= 0 and i != 0) : # suppress leading + sign
           polyStr += "+"
        polyStr += str(coef) + "x^" + str(term) + " "
        term -= 1

    return polyStr

def calcPoly(xVal, p_x) :

    retValue = 0
    term = len(p_x) - 1 # highest degree = array length -1
    
    for i in range(len(px)) :
        coef = p_x[i] # coefficient
        retValue += coef * xValue ** term
        term -= 1

    return retValue

## Global Variables
px = [7, -4, 0, 5] # = 7x^3  -4x^2  + 0x^1 +  5x^0 

## Main Code
if __name__ == "__main__" :

    pStr = printPoly(px)
    print(pStr)

🧪 Ch03. 선형 리스트 — 실습 코드 / Lab Code: Linear Lists

📘 교재 예제 (Code)

📘 Textbook Examples (Code)

📗 응용 예제 (Ex)

📗 Applied Examples (Ex)

📙 자가 실습 (Self)

📙 Self Practice (Self)