[Codility] Fish (Stacks and Queues)

Fish

배열 A 의 인덱스는 출발 순서, 값은 물고기 크기를 나타낸다
배열 B 의 값은 방향을 나타낸다. (0:상류로 이동, 1:하류로 이동)
큰 물고기는 작은 물고기를 잡아먹고 계속 이동하며 마지막에 살아남은 물고기 수를 구하면 된다.

단, 속도는 같아서 같은 방향 물고기 끼리는 싸우지 않는다.

A[0] = 4 B[0] = 0
A[1] = 3 B[1] = 1
A[2] = 2 B[2] = 0
A[3] = 1 B[3] = 0
A[4] = 5 B[4] = 0

① 처음 상태이다.

② 3번 물고기는 2번 물고기를 잡아먹고 계속 이동한다.

③ 3번 물고기는 1번 물고기를 잡아먹고 계속 이동한다.

④3번 물고기는 5번 물고기를 잡아먹히고 남은 물고기는 4번 5번 두마리이므로 정답은 2입니다.