ArrayList & LinkedList

ArrayList & LinkedList

ArrayList

max & min

n = input(list())

[] 

array_list = list(map(int,input().split()))

 20 10 35 30 7

max_num = array_list[0]
min_num = array_list[0]

for num in array_list:
    if num > max_num:
        max_num = num
    if num < min_num:
        min_num = num

print(min_num,max_num)

7 35

2 dimension arraylist

human = [list(map(int,input().split())) for _ in range(5)]

 5 4 4 5
 5 4 4 4 
 5 5 4 4 
 5 5 5 4
 4 4 4 5

humanscore = [0]*5

score = 0

for i in range(5):
    sum = 0
    for j in range(4):
        sum += human[i][j]
    humanscore[i] = sum
    score = max(score,sum)

humanscore

[18, 17, 18, 19, 17]

score

19

for i in range(5):
    if humanscore[i] == score:
        print(i+1,score)
        break

4 19

\(\star\) 0 부터 시작하니까 1 더해주기

add & delete

삽입과 삭제가 많은 문제를 접랬을때는 ArrayList 사용하게 되면 시간복잡도가 높아진다.

따라서 스택을 이용하는 게 적절하다. 다른 장에 추가 서술 예정

Linked List

파이썬에는 LinkedList 라이브러리가 없어서 직접 클래스를 만들어 사용해야 함.

비효율적