[Beakjoon] #14916 - 거스름돈
PS/백준2022. 2. 17. 21:47[Beakjoon] #14916 - 거스름돈

⭐ 거슬러줘야 할 돈이 1원이나 3원일 때는 절대 거슬러 줄 수 없는 경우를 생각해야한다. ⭐ 문제에서 주어진 13원, 14원을 거슬러주는 상황에서 힌트를 얻자 11원 5원 1개 + 2원 3개 12원 5원 2개 + 2원 2개 13원 5원 1개 + 2원 4개 14원 5원 2개 + 2원 4개 15원 5원 3개 11원, 13원의 경우 5원짜리 2개로 먼저 거슬러 줄 경우 1원, 3원이 남아 2원으로는 해결할 수 없다. 따라서 5원짜리를 1개만 쓰고 나머지 6원, 8원을 2원 짜리로 해결해야 한다. 위의 상황이 5원이 늘어날 때 마다 반복되므로 전체적으로 생각해야하는 경우의 수는 5개가 반복된다. money = int(input()) money_5 = 0 money_2 = 0 count = 0 n = money..

[Baekjoon] #1966 - 프린터 큐
PS/백준2022. 2. 14. 21:17[Baekjoon] #1966 - 프린터 큐

https://assaeunji.github.io/python/2020-05-04-bj1966/ 위의 블로그 포스팅을 보고 기억하기 위해서 작성하는 글 ...! ⭐️ 프린터 큐에서 제일 먼저 출력되는 문서는 가장 큰 중요도 값을 가지는 문서이다. -> 따라서 큐의 맨 앞에 최대값이 나올 때까지 FIFO를 반복해준다. ⭐️ 같은 중요도 값을 가지는 문서는 인덱스 별로 인쇄 순서가 다르기 때문에 인덱스에 대한 정보도 기억해야 한다. ⭐️ 큐에서의 최대값을 찾고 타겟인지 비교하는 작업의 반복이라고 생각하면 된다. test_cases = int(input()) for _ in range(test_cases): n, m = list(map(int, input().split())) imp = list(map(int..

image