알고리즘 문제 풀기 - 1

항해99를 대비하여 항해99 2주차의 알고리즘 문제를 검색해보니 나왔다.

그래서 각 문제들을 한번씩 풀어보려고 한다.

언어는 파이썬으로 하기로 했다.

 

출처 : https://leedaeho1188.tistory.com/34

항해 99 2주차 알고리즘 [WIL]

 

 

정리

문제 1. (10869) 사칙연산

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

10869번: 사칙연산

+ ) 나누기 빼고는 int 할 필요 없는데 귀찮아서 짯던 코드 그대로 올림. 통과만 하면 장땡이니까~

if __name__ == "__main__":
    a = input().split()
    b = int(a[0])
    c = int(a[1])
    print(int(b+c))
    print(int(b-c))
    print(int(b*c))
    print(int(b/c))
    print(int(b%c))

 

문제 2. (2588) 곱셈

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

2588번: 곱셈

 

if __name__ == "__main__":
    a = int(input())
    b = input()

    print(a * int(b[2]))
    print(a * int(b[1]))
    print(a * int(b[0]))
    print(a * int(b))

 

문제3. (2884) 알람 시계

 

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

2884번: 알람 시계

상근이 참 힘들게 산다

if __name__ == "__main__":
    data = input().split()
    h = int(data[0])
    m = int(data[1])

    if (m >= 45):
        m = m - 45
    else:
        h = h - 1
        m = 60 - (45 - m)

    if (h == -1):
        h = 23

    print(h, m)

 

문제4. (1110) 더하기 사이클

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

1110번: 더하기 사이클

이때부터는 귀찮아서 메인함수 안씀!

origin_data = input()
after_data = origin_data
count = 0

while(True):
    if (len(after_data) < 2):
        x = 0
        y = int(after_data[0])
    else:
        x = int(after_data[0])
        y = int(after_data[1])

    z = x + y
    z = str(z)
    if (len(z) >= 2):
        z = z[1]
    after_data = str(y) + str(z)

    count += 1
    if (int(after_data) == int(origin_data)):
        break

print(count)

 

문제5. (4344) 평균은 넘겠지

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

4344번: 평균은 넘겠지

 

# Input Time
num_case = int(input())
data_input = []

for x in range(num_case):
    data_input.append(input())

# Run Time
for x in range(num_case):
    data = data_input[x].split()
    num_students = int(data[0])
    num_points = 0
    for y in range(1, len(data)):
        z = int(data[y])
        num_points += z
    avg = int(num_points / num_students)
    best_students = 0
    for y in range(1, len(data)):
        z = int(data[y])
        if (avg < z):
            best_students += 1
    
    percent = best_students / num_students * 100
    print(str(format(round(percent, 3), ".3f"))+"%")

 

 

휴 오늘은 여기까지...

 

새로 알게 된 것

round는 반올림 함수.

format은 글자의 포맷을 맞춰준다.