[코딩테스트 with 파이썬] 알고리즘 (1) - ArrayList와 LinkedList

ArrayList - 삽입할 공간을 만들어 주어야 함

https://www.acmicpc.net/problem/10818

10818번: 최소, 최대

* 데이터를 한 변수에 저장하여 순회한다.

n = int(input())

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

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)

 

https://www.acmicpc.net/problem/2953

2953번: 나는 요리사다

str = [list(map(int, input().split())) for i in range (5)]
humanScore = [0]*5
total = 0
for j in range(5):
    sum = 0
    for k in range(4):
        sum += str[j][k]
    humanScore[j] = sum
    total = max(total, sum)
    
for j in range(5):
    if humanScore[j] == total:
        print(j+1, total)
        break

---

LinkedList - 다음 노드의 위치를 저장할 next값만 변경해주면 됨(삽입 공간 불필요)

그러나 별로 나오지 않는 유형