EDOC 2023-2 1주차 과제

EDOC 과제는 <Do it! 알고리즘 코딩 테스트: 파이썬 편>으로 진행된다.

 

---

01-2. 시간 복잡도 활용하기

 

000. 수 정렬하기 (백준 2750번)

 

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

 

from sys import stdin

n = int(stdin.readline())
data = []

for i in range(0, n):
    data.append(int(stdin.readline()))

data.sort()

for i in range(0, n):
    print(data[i])

 

---

03-1. 배열과 리스트

 

001. 숫자의 합 (백준 11720번)

 

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

 

from sys import stdin

n = int(stdin.readline())
data = list(map(int, stdin.readline().strip()))
sum = 0

for i in range(0, n):
    sum += data[i]

print(sum)

 

전에 풀었던 문제. (정답)

 

---

 

002. 평균 (백준 1546번)

 

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

 

from sys import stdin

n = int(stdin.readline())
data = list(map(int, stdin.readline().split()))
sum = 0
max = 0

for i in range(0, n):
    sum += data[i]
    if data[i] > max:
        max = data[i]

avg = (sum * 100 / max) / n

print(avg)

 

순간 소수 2번째 자리까지만 출력해야 되는 건줄 알고 파이썬 소수점 자리수 지정 방법에 대해 찾아봤다. 이 문제에서는 필요가 없었지만 나중을 위해 기록만 해둔다. print("%.2f" %avg). 암튼 다 더해서 일단 sum을 구하고 나서 max와의 평균을 구하고 어쩌고 하는 연산을 했다. (정답)

교재를 보고 새롭게 알게 된 사실... max = max(data), sum = sum(data) 이렇게 간단하게 해결할 수도 있다... 충격