FISH
-
fishStudy/알고리즘 2018. 1. 19. 09:24
============================================================================== N개의 정수로 구성된 배열 A와 B가 주어진다. 배열 A와 B는 강의 흐름에 따라 순서가 매겨진, 강 안의 게걸스러운 물고기 N마리를 나타낸다. 물고기는 0부터 N-1 까지로 숫자가 매겨져 있다. 만약 P < Q인 두 물고기가 있다면, 물고기 P는 물고기 Q보다 초기에 상류에 있다. 초기에 각 물고기는 유일한 위치를 가진다. 물고기 P는 A[P]와 B[P]로 표현된다. 배열 A는 물고기의 크기를 포함한다. 모든 요소는 유일하다.배열 B는 물고기의 방향을 포함한다. 오직 0 또는 1만 포함한다.- 0은 물고기가 상류로 흐르고 있음을 나타내고,- 1은 물고기가 하류로 ..