일시
22.08.04 14:00 ~ 17:00
목표
알고리즘 실력 향상을 위해 백준에서 출제하는 문제들을 풀어본다.
사용 언어
C++
1번 문제
https://www.acmicpc.net/problem/1214
결과
물건가격 D를 지폐 P혹은 Q로 나누었을때 딱맞게 떨어지면 최소금액이니 끝이다.
그 외의 경우 지폐 P와 Q중 화폐의 가치가 더 큰 값(필자는 Q)으로만 계산한 값을 구하고
Q의 지폐의 개수를 1개씩 줄여가면서 값을 확인한다.
근데 여기서 값이 반복적으로 나오는 경우도 있어서 반복적으로 나오면 바로 종료한다.
Vancouver