TIL 40 (알고리즘 문제 마무리)

2주간의 알고리즘 문제가 마무리 되었다.

import sys

T = int(sys.stdin.readline())

for _ in range(T):

    C = int(sys.stdin.readline())

   

    Q = C // 25

    C %= 25

    D = C // 10

    C %= 10

    N = C // 5

    C %= 5

    P = C

    print(Q, D, N, P)

 

T로 test case를 입력받고, c로 입력값을 입력받는다.

 

q, d, n으로  25로 나눈 몫을 q에 저장하고, 나머지 또한 같은 방법으로 진행했다.

 

마지막으로 c를 p에 그대로 저장해서 1센트의 동전을 구하면 된다.

 

---

 

트리부터 세션문제에 대한 이론은 이해했으나 당장 풀어볼 여력이 나지않았다. 그리디 알고리즘 위주로 계속 문제풀이를 진행하고 있으며, 완전탐색에 대한 완전한 이해가 되야 다음 알고리즘에 대해 접근이 용이할것같다.

 

참으로 힘든 2주였지만 금요일이라서 밍글데이라는것을 만든 운영진에게 감사함을 표합니다.