[Boj 10837] KOI 2015 - 동전 게임 (수학)

[Boj 10837] KOI 2015 - 동전 게임 (수학)

https://www.acmicpc.net/problem/10837* 풀이 (수학)- 주어진 영희의 점수를 a, 주어진 동수의 점수를 b- K는 총 라운드 수, round는 현재 라운드 i) 주어진 점수가 a, b일 때, 점수 a가 가능한지 판별현재 라운드의 영희의 점수와 이전 라운드의 동수의 점수와 비교한다.현재 라운드에서 영희의 점수 + 남은 라운드 전부 앞면 = a(현재 점수) + (K - round) 이전 라운드에서 동수의 점수가 최소가 되는 경우 = b - 1만약 a+ (K - round) < b - 1라면 최종 결과 a, b는 불가능 하다.ii) 주어진 점수가 a, b일 때, 점수 b가 가능한지 판별이전 라운드의 동수의 점수와 이전 라운드의 영희의 점수와 비교한다...........

원문링크 : [Boj 10837] KOI 2015 - 동전 게임 (수학)

 등록된 다른 글

[Boj 2494] 백준 - 숫자 맞추기 (동적계획법 bottom-up)

[Boj 2401] 최대 문자열 붙여넣기 (KMP 알고리즘)

[Boj 10319] 백준 - 좀비 아포칼립스 (정점분할, 네트워크 유량)

[Boj 1348] 백준 - 주차장 (이분 매칭, 최대유량, 이분탐색, BFS)

[Boj 2003] 백준 - 수들의 합2 (투 포인터)

[Boj 13510] 백준 - 트리와 쿼리1 (Heavy-Light Decomposition, LCA)

[Boj 2014] 백준 - 소수의 곱 (해시 집합, priority queue)

[알고리즘] Max-Flow Min-Cut Theorem (최대 유량 최소컷 정리)