[ Algorithm/백준 ]
[BOJ] 15998 : 카카오머니 - java
2024-05-16 09:42:28
문제https://www.acmicpc.net/problem/15998문제풀이입출금 로그의 유효성을 체크하는 문제이기 때문에 입력받은 N개의 a(입출금액)와 b(잔액)를 배열에 넣은 후 검증한다.입금 시 전 잔액 대비 현 잔액이 유효한지 체크한다.출금 시 잔액이 마이너스가 되는 경우 최소 금액 M을 충전해야 한다. M은 모든 충전의 공통의 약수를 가지며 잔액이 최소의 값이 되게 하는 금액이므로 최대 공약수가 되어야 한다. 최대공약수를 구하는 gcd(유클리드 호제법)를 사용한다.문제의 요구대로 "-1"을 출력해야할 예외케이스가 있다.▶ 입금시, 현 잔액이 전 잔액과 입금액의 합과 맞지 않는 경우▶ 최소 충전 단위보다 더 많이 출금한 경우▶ 이전 잔액보다 적게 출금했는데 잔액이 맞지 않는 경우소스코드imp..