BOJ 2923 : 숫자 게임

https://www.acmicpc.net/problem/2923

문제에서 1<=A,B<=100이라는 조건을 줌으로써 답을 그리디하게 찾을 수 있다.

 

구하는 방법은 

일단 배열 A,B를 잡아서 입력에서 값이 나온 횟수를 저장한다.

포인터 a=1,b=100을 두고 이를 A[a], B[b]값이 있을때까지 a++, b--를 해주는 투포인터 방식으로 해주면 된다.

 

답은 max(a+b) (A[a]>0 & B[b]>0)로 포인터들을 움직이면서 그리디하게 찾아주면 된다

코드