공부 내용

.알고리즘 문제를 풀고 풀이 및 소감을 작성하는 시간을 가졌습니다.

1. 백준 - 세탁소 사장 동혁

난이도

브론즈 3

문제

풀이

t = int(input())
gsr = [25, 10, 5, 1]
for _ in range(t):
    ans = []
    c = int(input())
    for i in range(4):
        ans.append(str(c//gsr[i]))
        c = c%gsr[i]

    print(' '.join(ans))

진법 변환 문제와 비슷한 원리로 큰 숫자부터 나누고 빼가면서 최대한 적은 동전을 사용해 거스름돈을 주도록 한다. 나는 쿼터, 다임, 니켈, 페니를 gsr이라는 리스트에 순서대로 넣어준 후 for문을 돌려서 해결했다.

백준 문제를 풀 때 습관이 리스트와 문자열 join을 정말 많이 쓰는 건데 이게 무분별하게 쓰고 있는 건지 적절하게 잘 쓰고 있는 건지 잘 모르겠다 .. 다른 사람들이 작성한 코드도 보면서 요령을 쌓아봐야지 ^_^ v

2. 프로그래머스 - 올바른 괄호

난이도

레벨 2

문제